corner
corner

Phys. Rev. Lett. 89, 207903 (2002) [4 pages]

Efficient Classical Simulation of Optical Quantum Information Circuits

Download: PDF (86 kB) Buy this article Export: BibTeX or EndNote (RIS)

Stephen D. Bartlett and Barry C. Sanders
Department of Physics and Centre for Advanced Computing–Algorithms and Cryptography, Macquarie University, Sydney, NSW 2109, Australia

Received 16 April 2002; published 29 October 2002

We identify a broad class of physical processes in an optical quantum circuit that can be efficiently simulated on a classical computer: this class includes unitary transformations, amplification, noise, and measurements. This simulatability result places powerful constraints on the capability to realize exponential quantum speedups as well as on inducing an optical nonlinear transformation via linear optics, photodetection-based measurement, and classical feedforward of measurement results, optimal cloning, and a wide range of other processes.

© 2002 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.89.207903
DOI:
10.1103/PhysRevLett.89.207903
PACS:
03.67.Lx, 02.20.–a, 42.50.–p