Send to

Choose Destination
Phys Rev Lett. 2005 Aug 19;95(8):080503. Epub 2005 Aug 17.

Efficient quantum computation with probabilistic quantum gates.

Author information

FOCUS Center and MCTP, Department of Physics, University of Michigan, Ann Arbor, Michigan 48109-1120, USA.


With a combination of the quantum repeater and the cluster state approaches, we show that efficient quantum computation can be constructed even if all the entangling quantum gates only succeed with an arbitrarily small probability p. The required computational overhead scales efficiently both with 1/p and n, where n is the number of qubits in the computation. This approach provides an efficient way to combat noise in a class of quantum computation implementation schemes, where the dominant noise leads to probabilistic signaled errors with an error probability 1-p far beyond any threshold requirement.

Supplemental Content

Full text links

Icon for American Physical Society
Loading ...
Support Center