Efficient Linear Optics Quantum Computation

Abstract

We investigate the computational power of passive and active linear optical elements and photo-detectors. We show that single photon sources, passive linear optics and photo-detectors are sufficient for implementing reliable quantum algorithms. Feedback from the detectors to the optical elements is required for this implementation. Without feedback, non-deterministic quantum computation is possible. A single photon source sufficient for quantum computation can be built with an active linear optical element (squeezer) and a photo-detector. The overheads associated with using only linear optics appear to be sufficiently low to make quantum computation based on our proposal a viable alternative.

8 pages

Cited by in corpus (11)

• Unified derivations of measurement-based schemes for quantum computation
• BQP-completeness of Scattering in Scalar Quantum Field Theory
• Level Reduction and the Quantum Threshold Theorem
• Homodyne measurement of average photon number
• On improving single photon sources via linear optics and photodetection
• Thresholds for Linear Optics Quantum Computation
• Towards Minimal Resources of Measurement-based Quantum Computation
• Quasiprobability methods for multimode conditional optical gates
• The Computational Complexity of Ball Permutations
• Characterisation of multi-level quantum coherence without ideal measurements
• Quantum Computation--The Ultimate Frontier