Abstract
Linear optics quantum computing (LOQC) is a leading candidate for the implementation of large scale quantum computers. Here quantum information is encoded into the quantum states of light and computation proceeds via a linear optics network. It is well known that in such schemes there are stringent requirements on the spatiotemporal structure of photons-they must be completely indistinguishable and of very high purity. We show that in the boson-sampling model for LOQC these conditions may be significantly relaxed. We present evidence that by increasing the size of the system we can implement a computationally hard algorithm even if our photons have arbitrarily low fidelity and purity. These relaxed conditions may make boson-sampling LOQC within reach of present-day technology.
Original language | English |
---|---|
Article number | 052321 |
Pages (from-to) | 052321-1-052321-6 |
Number of pages | 6 |
Journal | Physical Review A - Atomic, Molecular, and Optical Physics |
Volume | 86 |
Issue number | 5 |
DOIs | |
Publication status | Published - 19 Nov 2012 |