Counterfactual quantum computation through quantum interrogation

Nature

Volumn 439, Issue 7079, 2006, Pages 949-952

  Hosten, Onur ^a   Rakher, Matthew T ^a,b   Barreiro, Julio T ^a   Peters, Nicholas A ^a   Kwiat, Paul G ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; PROBABILITY; PROBLEM SOLVING;

GROVER'S SEARCH ALGORITHM; INTERACTION-FREE MEASUREMENTS; TRAPPED-ION SYSTEMS;

QUANTUM THEORY;

COMPUTER;

ALGORITHM; ARTICLE; ERROR; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; QUANTUM THEORY;

EID: 33644545734     PISSN: 00280836     EISSN: 14764687     Source Type: Journal    
DOI: 10.1038/nature04523     Document Type: Article

References (17)

1. Jozsa, R. in Lecture Notes in Computer Science (ed. Williams, C. P.) Vol. 1509, 103-112 (Springer, London, 1998).
2. Elitzur, A. C. & Vaidman, L. Quantum-mechanical interaction-free measurements. Found. Phys. 23, 987-997 (1993).
3. Kwiat, P. G. et al. High-efficiency quantum interrogation measurements via the quantum Zeno effect. Phys. Rev. Lett. 83, 4725-4728 (1999).
4. Grover, L. K. Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325-328 (1997).
5. Mitchison, G. & Jozsa, R. Counterfactual computation. Proc. R. Soc. Lond. A 457, 1175-1193 (2001).
6. Misra, B. & Sudarshan, E. C. G. The Zeno's paradox in quantum theory. J. Math. Phys. 18, 756-763 (1977).
7. Nielsen, M. A. & Chuang, I. L. Quantum Computation and Quantum Information 248-276 (Cambridge Univ. Press, Cambridge, UK, 2000).
8. Kwiat, P. G., Mitchell, J. R., Schwindt, P. D. D. & White, A. G. Grover's search algorithm: an optical approach. J. Mod. Opt. 47, 257-266 (2000).
9. Kwiat, P. G. et al. Interaction-free measurement. Phys. Rev. Lett. 74, 4763-4766 (1995).
10. Franson, J. D., Jacobs, B. C. & Pittman, T. B. Quantum computing using single photons and the Zeno effect. Phys. Rev. A 70, 062302 (2004).
11. Rudolph, T. & Grover, L. Quantum searching a classical database (or how we learned to stop worrying and love the bomb). Preprint at 〈http://arxiv.org/ quant-ph/0206066〉 (2002).
12. Dhar, D., Grover, L. K. & Roy, S. M. Preserving quantum states: A Super-Zeno effect. Preprint at 〈http://arxiv.org/quant-ph/0504070〉 (2005).
13. Viola, L. & Lloyd, S. Dynamical suppression of decoherence in two-state quantum systems. Phys. Rev. A 58, 2733-2744 (1998).
14. Monroe, C., Meekhof, D. M., King, B. E. & Wineland, D. J. A "Schrodinger Cat" superposition state of an atom. Science 272, 1131-1136 (1996).
15. Brickman, K. A. et al. Implementation of Grover's quantum search algorithm in a scalable system. Phys. Rev. A 72, 050306 (R) (2005).
16. Rowe, M. A. et al. Experimental violation of a Bell's inequality with efficient detection. Nature 409, 791-794 (2001).
17. Hong, C. K. & Mandel, L. Experimental realization of a localized one-photon state. Phys. Rev. Lett. 56, 58-60 (1986).