Experimental one-way quantum computing

Nature

Volumn 434, Issue 7030, 2005, Pages 169-176

  Walther, P ^a,g   Resch, K J ^a   Rudolph, T ^b   Schenck, E ^a,h   Weinfurter, H ^c,d   Vedral, V ^a,e,f   Aspelmeyer, M ^a   Zeilinger, A ^a,g  

^a INSTITUT FÜR EXPERIMENTALPHYSIK   (Austria)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

^c UNIVERSITY OF MUNICH   (Germany)

^d MAX PLANCK INSTITUT FÜR QUANTENOPTIK   (Germany)

^e Erwin Schrodinger International Institute for Mathematical Physics   (Austria)

^f UNIVERSITY OF LEEDS   (United Kingdom)

^g ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^h ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTERIZED TOMOGRAPHY; LOGIC GATES; MATHEMATICAL MODELS; POLARIZATION; SEARCH ENGINES;

PROCESS QUBITS; QUANTUM COMPUTING; QUANTUM STATE TOMOGRAPHY; SEARCH ALGORITHMS;

QUANTUM OPTICS;

COMPUTER SYSTEM;

ALGORITHM; ARTICLE; COMPUTER; EXPERIMENTAL MODEL; MATHEMATICAL COMPUTING; MEASUREMENT; PHOTON; PHYSICS; POLARIZATION; PRIORITY JOURNAL; QUANTUM MECHANICS; QUANTUM THEORY;

EID: 15244342458     PISSN: 00280836     EISSN: None     Source Type: Journal    
DOI: 10.1038/nature03347     Document Type: Article

References (50)

1. Deutsch, D. & Ekert, E. Quantum computation. Phys. World 11, 47-52 (1998).
2. Braunstein, S. L. & Lo, H.-K. (eds) Experimental proposals for quantum computation. Fortschr. Phys. 48 (special focus issue 9-11), 767-1138 (2000).
3. Shor, P. W. in Proc. 35th Annu. Symp. Foundations of Computer Science (ed. Goldwasser, S.) 124-134 (IEEE Computer Society Press, Los Alamitos, 1994).
4. Grover, L. K. Quantum mechanics helps in search for a needle in a haystack. Phys. Rev. Lett. 79, 325-328 (1997).
5. Bennett, C. & DiVicenzo, D. Quantum information and computation. Nature 404, 247-255 (2000).
6. Ekert, A. & Josza, R. Quantum algorithms: entanglement enhanced information processing. Phil. Trans. R. Soc. Lond. A 356, 1769-1782 (1998).
7. Gottesman, D. & Chuang, I. L. Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations. Nature 402, 390-393 (1999).
8. Knill, E., Laflamme, R. & Milburn, G. J. A scheme for efficient quantum computation with linear optics. Nature 409, 46-52 (2001).
9. Linden, N. & Popescu, S. Good dynamics versus bad kinematics: Is entanglement needed for quantum computation? Phys. Rev. Lett. 87, 047901 (2001).
10. Josza, R. & Linden, N. On the role of the entanglement in quantum computational speed-up. Proc. R. Soc. Lond. A 459, 2011-2032 (2003).
11. Nielsen, M. A. Quantum computation by measurement and quantum memory. Phys. Lett. A 308, 96-100 (2003).
12. Biham, E., Brassard, G., Kenigsberg, D. & Mor, T. Quantum computing without entanglement. Theor. Comput. Sci. 320, 15-33 (2004).
13. Briegel, H. J. & Raussendorf, R. Persistent entanglement in arrays of interacting particles. Phys. Rev. Lett. 86, 910-913 (2001).
14. Raussendorf, R. & Briegel, H. J. A one-way quantum computer. Phys. Rev. Lett. 86, 5188-5191 (2001).
15. Raussendorf, R. & Briegel, H. J. Computational model underlying the one-way quantum computer. Quant. Inform. Comput. 2, 344-386 (2002).
16. Raussendorf, R., Brown, D. E. & Briegel, H. J. The one-way quantum computer - a non-network model of quantum computation. J. Mod. Opt. 49, 1299-1306 (2002).
17. Raussendorf, R., Brown, D. E. & Briegel, H. J. Measurement-based quantum computation on cluster states. Phys. Rev. A 68, 022312 (2003).
18. Nielsen, M. & Dawson, C. M. Fault-tolerant quantum computation with cluster states. Preprint at 〈http://arXiv.org/quant-ph/0405134) (2004).
19. Mandel, O. et al. Controlled collisions for multiparticle entanglement of optically trapped ions. Nature 425, 937-940 (2003).
20. O'Brien, J. L., Pryde, G. J., White, A. G., Ralph, T. C. & Branning, D. Demonstration of an all-optical quantum controlled-not gate. Nature 426, 264-267 (2003).
21. Pittman, T. B., Fitch, M. J., Jacobs, B. C. & Franson, J. D. Experimental controlled-not logic gate of single photons in the coincidence basis. Phys. Rev. A. 68, 032316 (2003).
22. Gasparoni, S., Pan, J.-W., Walther, P., Rudolph, T. & Zeilinger, A. Realization of a photonic controlled-NOT gate sufficient for quantum computation. Phys. Rev. Lett. 92, 020504 (2004).
23. Sanaka, K., Jennewein, T., Pan, J.-W., Resch, K. & Zeilinger, A. Experimental nonlinear sign-shift for linear optics quantum computation. Phys. Rev. Lett. 92, 017902 (2004).
24. Nielsen, M. A. Optical quantum computation using cluster states. Phys. Rev. Lett. 93, 040503 (2004).
25. Brown, D. E. & Rudolph, T. Efficient linear optical quantum computation. Preprint at 〈http://arXiv.org/quant-ph/0405157〉 (2004).
26. Walther, P. et al. De Broglie wavelength of a non-local four-photon state. Nature 429, 158-161 (2004).
27. Hein, M., Eisert, J. & Briegel, H.-J. Multi-party entanglement in graph states. Phys. Rev. A 69, 062311 (2004).
28. Roos, C. F. et al. Control and measurement of three-qubit entangled states. Science 304, 1478-1480 (2004).
29. Weinstein, Y. et al. Quantum process tomography of the quantum Fourier transform. J. Chem. Phys. 121, 6117-6133 (2004).
30. Hradil, Z. Quantum-state estimation. Phys. Rev. A 55, R1561-R1564 (1997).
31. Banaszek, K., Ariano, A., Paris, M. & Sacchi, M. Maximum-likelihood estimation of the density matrix. Phys. Rev. A 61, 010304 (1999).
32. James, D., Kwiat, P., Munro, W. & White, A. Measurement of qubits. Phys. Rev. A 64, 052312 (2001).
33. Toth, G. & Guehne, O. Detecting genuine multipartite entanglement with two local measurements. Preprint at 〈http://arXiv.org/quant-ph/ 0405165〉 (2004).
34. Dür, W. & Briegel, H.-J. Stability of macroscopic entanglement under decoherence. Phys. Rev. Lett. 92, 180403 (2004).
35. Greenberger, D. M., Horne, M. A. & Zeilinger, A. in Bell's Theorem, Quantum Theory and Concepts of the Universe (ed. Kafatos, M.) (Kluwer, Dordrecht, 1989).
36. Zeilinger, A., Horne, M. & Greenberger, D. in Squeezed States and Quantum Uncertainty (eds Han, D., Kim, Y. S. & Zachary, W. W.) (NASA Conference Publication 3135, NASA, College Park, 1992).
37. Dür, W., Vidal, G. & Cirac, J. I. Three qubits can be entangled in two inequivalent ways. Phys. Rev. A 62, 62314-62325 (2000).
38. SenDe, A., Sen, U., Wiesniak, M., Kaszlikowski, D. & Zukowski, M. Multi-qubit W states lead to stronger nonclassicality than Greenberger-Horne- Zeilinger states. Phys. Rev. A 68, 623306 (2003).
39. Horodecki, M., Horodecki, P. & Horodecki, R. Separability of mixed states: necessary and sufficient conditions. Phys. Lett. A 223, 1-8 (1996).
40. Peres, A. Separability criterion for density matrices. Phys. Rev. Lett. 77, 1413-1415 (1996).
41. Chuang, I. L. & Nielsen, M. A. Prescription for experimental determination of the dynamics of a quantum black box. J. Mod. Opt. 44, 2455-2467 (1997).
42. Poyatos, J. F., Cirac, J. I. & Zoller, P. Complete characterization of a quantum process; the two-bit quantum gate. Phys. Rev. Lett. 78, 390-393 (1997).
43. Schumacher, B. Quantum coding. Phys. Rev. A 51, 2738-2747 (1995).
44. Coffman, V., Kundu, J. & Wootters, W. K. Distributed entanglement. Phys. Rev. A 61, 052306 (2000).
45. Horodecki, R., Horodecki, P. & Horodecki, M. Violating Bell inequality by mixed spin-1/2 states: necessary and sufficient condition. Phys. Lett. A 200, 340-344 (1995).
46. Ahn, J., Weinacht, T. C. & Bucksbaum, P. H. Information storage and retrieval through quantum phase. Science 287, 463-465 (2000).
47. Bhattacharya, N., van Linden van den Heuvell, H. B. & Spreeuw, R. J. C. Implementation of quantum search algorithm using classical Fourier optics. Phys. Rev. Lett. 88, 137901 (2002).
48. Chuang, I. L., Gershenfetd, N. & Kubinec, M. Experimental implementation of a fast quantum searching. Phys. Rev. Lett. 80, 3408-3411 (1997).
49. Jones, J. A., Mosca, M. & Hansen, R. H. Implementation of a quantum search algorithm on a quantum computer. Nature 393, 344-346 (1998).
50. Kwiat, P. G. et al. New high-intensity source of polarization-entangled photon pairs. Phys. Rev. Lett. 75, 4337-4342 (1995).