Probabilistic instantaneous quantum computation
Abstract
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 that 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.
- Publication:
-
Physical Review A
- Pub Date:
- March 2003
- DOI:
- 10.1103/PhysRevA.67.034304
- arXiv:
- arXiv:quant-ph/0109022
- Bibcode:
- 2003PhRvA..67c4304B
- Keywords:
-
- 03.67.Hk;
- 03.65.-w;
- 03.67.Lx;
- Quantum communication;
- Quantum mechanics;
- Quantum computation;
- Quantum Physics
- E-Print:
- 4 pages, 1 figure