article

Efficient linear optics quantum coputation

Authors:

R. LaflammeAuthors Info & Claims

Quantum Information & Computation, Volume 1, Issue 4

Pages 13 - 19

Published: 01 December 2001 Publication History

Abstract

Two qubit gates for photons are generally thought to require exotic materials with huge optical nonlinearities. We show here that, if we accept two qubit gates that only work conditionally, single photon sources, passive linear optics and particle detectors are sufficient for implementing reliable quantum algorithms. The conditional nature of the gates requires feed-forward from the detectors to the optical elements. Without feed forward, non-deterministic quantum computation is possible. We discuss one proposed single photon source based on the surface acoustic wave guiding of single electrons.

References

[1]

G.J. Milburn, Phys. Rev. Lett. 62, 2124-2127 (1988).

Crossref

Google Scholar

[2]

M. Reck, A. Zeilinger, H. J. Bernstein, and P. Bertani, Phys. Rev. Lett., 73, 58-61 (1994).

Crossref

Google Scholar

[3]

D. Gottesman, and I.L. Chuang, Nature, 402, 390-393 (1999).

Crossref

Google Scholar

[4]

T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms, MIT Press, Cambridge, Mass, (1990).

Digital Library

Google Scholar

[5]

G. Weihs, M. Reck, H. Weinfurter, and A. Zeilinger, Opt. Lett. 21, 302-304 (1996).

Crossref

Google Scholar

[6]

E. Knill, R. Laflamme and G.J. Milburn, Nature, 409, 46, (2001).

Crossref

Google Scholar

[7]

D. Aharonov, and M. Ben-Or, In Proceedings of the 29th Annual ACM Symposium on the Theory of Computation (STOC), 176-188 (ACM Press, New York, New York, 1996).

Crossref

Google Scholar

[8]

A.Y. Kitaev, Quantum computations: algorithms and error correction. Uspekhi Mat. Nauk. 52, 53-112 (1997).

Crossref

Google Scholar

[9]

E. Knill, R. Laflamme, and W.H. Zurek, Science, 279, 342-345 (1998).

Crossref

Google Scholar

[10]

J. Preskill, Proc. R. Soc. Lond. A, 454, 385-410 (1998).

Crossref

Google Scholar

[11]

C. Foden, V.I. Talyanskii, G.J. Milburn. M.L. Leadbeater, and M. Pepper, Phys. Rev. A, 62, 011803(R), 1-4(2000).

Crossref

Google Scholar

[12]

D. Bouwmeester, J.-W. Pan, M. Daniell, H. Weinfurter, A. Zeilinger, Phys. Rev. Lett. 82, 1345, (1999).

Crossref

Google Scholar

Index Terms

Efficient linear optics quantum coputation
1. Applied computing
  1. Physical sciences and engineering
    1. Physics

Recommendations

Purification of the concatenated Greenberger---Horne---Zeilinger state with linear optics

Logic qubit plays an important role in quantum computation. Recent research showed that logic qubit entanglement can be used in long-distance quantum communication. In this paper, we describe an entanglement purification protocol (EPP) for one type of ...
Experimental progress in linear optics quantum computing

Probabilistic quantum logic operations can be performed using linear optical elements and post-selection based on the results of measurements on ancilla photons. We review the results of a number of recent experiments in this area, including the ...
Quantum Computation with Linear Optics
QCQC '98: Selected papers from the First NASA International Conference on Quantum Computing and Quantum Communications

We present a constructive method to translate small quantum circuits into their optical analogues, using linear components of present-day quantum optics technology only. These optical circuits perform precisely the computation that the quantum circuits ...

Comments

Information & Contributors

Information

Published In

Quantum Information & Computation Volume 1, Issue 4

December 2001

151 pages

ISSN:1533-7146

Issue’s Table of Contents

Publisher

Rinton Press, Incorporated

Paramus, NJ

Publication History

Published: 01 December 2001

Qualifiers

Article

Index Terms

Recommendations

Purification of the concatenated Greenberger---Horne---Zeilinger state with linear optics

Experimental progress in linear optics quantum computing

Quantum Computation with Linear Optics

Comments

Published In

Publisher

Publication History

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Abstract

References

Index Terms

Recommendations

Purification of the concatenated Greenberger---Horne---Zeilinger state with linear optics

Experimental progress in linear optics quantum computing

Quantum Computation with Linear Optics

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

View options

Share

Share this Publication link

Share on social media

Affiliations