Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Probabilistic instantaneous quantum computation   The principle of teleportation can be used to perform a quantum computation
even before its quantum input is defined. The basic idea is to perform the
quantum computation at some earlier time with qubits which are part of an
entangled state. At a later time a generalized Bell state measurement is
performed jointly on the then defined actual input qubits and the rest of the
entangled state. This projects the output state onto the correct one with a
certain exponentially small probability. The sufficient conditions are found
under which the scheme is of benefit.

32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
28
The categories of this paper are: alg-geom
1
The categories of this paper are: cs
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
14
The categories of this paper are: math-ph
2
The categories of this paper are: math
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
35
The categories of this paper are: mtrl-th
21
The categories of this paper are: adap-org