Experimental realization of a delayed-choice quantum walk

Nature Communications

Volumn 4, Issue , 2013, Pages

  Jeong, Youn Chang ^a   Di Franco, Carlo ^b   Lim, Hyang Tag ^a   Kim, M S ^c   Kim, Yoon Ho ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

^c IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; EXPERIMENTAL STUDY; FUNDAMENTAL PARTICLE; NUMERICAL MODEL; POLARIZATION; QUANTUM MECHANICS; RESEARCH WORK;

ALGORITHM; ARTICLE; PHOTON; POLARIZATION; QUANTUM MECHANICS; SIMULATION;

EID: 84884265482     PISSN: None     EISSN: 20411723     Source Type: Journal    
DOI: 10.1038/ncomms3471     Document Type: Article

References (36)

1. Kubo, R., Ichimura, H., Usui, T. & Hashitsume, N. Statistical Mechanics Ch. 6 (North-Holland, 1990).
2. Barber, M. & Ninham, B. W. Random and Restricted Walks: Theory and Applications (Gordon and Breach, 1970).
3. Malkiel, B. A Random Walk Down Wall Street (W. W. Norton, 1973).
4. Berg, H. C. Random Walks in Biology (Princeton University Press, 1993).
5. Aharonov, Y., Davidovich, L. & Zagury, N. Quantum random walks. Phys. Rev. A 48, 1687-1690 (1993).
6. Grover, L. K. A fast quantum mechanical algorithm for database search. Proc. 28th Annual ACM Symposium on the Theory of Computation 212-219 (ACM Press, 1996).
7. Childs, A. M. Universal computation by quantum walk. Phys. Rev. Lett. 102, 180501 (2009).
8. Feynman, R. P. & Hibbs, A. R. Quantum Mechanics and Path Integrals (McGraw-Hill, 1965).
9. Kitagawa, T., Rudner, M. S., Berg, E. & Demler, E. Exploring topological phases with quantum walks. Phys. Rev. A 82, 033429 (2010).
10. Kitagawa, T. et al. Observation of topologically protected bound states in photonic quantum walks. Nat. Commun. 3, 882 (2012).
11. Mohseni, M., Rebentrost, P., Lloyd, S. & Aspuru-Guzik, A. Environmentassisted quantum walks in photosynthetic energy transfer. J. Chem. Phys. 129, 174106 (2008).
12. Rebentrost, P., Mohseni, M., Kassal, I., Lloyd, S. & Aspuru-Guzik, A. Environment-assisted quantum transport. New J. Phys. 11, 033003 (2009).
13. Karski, M. et al. Quantum walk in position space with single optically trapped atoms. Science 325, 174-177 (2009).
14. Schmitz, H. et al. Quantum walk of a trapped ion in phase space. Phys. Rev. Lett. 103, 090504 (2009).
15. Peruzzo, A. et al. Quantum walks of correlated photons. Science 329, 1500-1503 (2010).
16. Schreiber, A. et al. Photons walking the line: a quantum walk with adjustable coin operations. Phys. Rev. Lett. 104, 050502 (2010).
17. Broome, M. A. et al. Discrete single-photon quantum walks with tunable decoherence. Phys. Rev. Lett. 104, 153602 (2010).
18. Owens, J. O. et al. Two-photon quantum walks in an elliptical direct-write waveguide array. New J. Phys. 13, 075003 (2011).
19. Sansoni, L. et al. Two-particle bosonic-fermionic quantum walk via integrated photonics. Phys. Rev. Lett. 108, 010502 (2012).
20. Shenvi, N., Kempe, J. & Whaley, K. B. Quantum random-walk search algorithm. Phys. Rev. A 67, 052307 (2003).
21. Ambainis, A., Kempe, J. & Rivosh, A. in Proceedings of 16th ACM-SIAM SODA, Vancouver 1099-1108 (SIAM, Philadelphia, USA, 2005).
22. Tulsi, A. Faster quantum-walk algorithm for the two-dimensional spatial search. Phys. Rev. A 78, 012310 (2008).
23. Schreiber, A. et al. A 2D quantum walk simulation of two-particle dynamics. Science 336, 55-58 (2012).
24. Wheeler, J. A. Quantum Theory and Measurement. (eds Wheeler, J. A. & Zurek, W. H.) 182-213 (Princeton University Press, 1984).
25. Kim, Y.-H., Yu, R., Kulik, S. P., Shih, Y. & Scully, M. O. Delayed 'choicé quantum eraser. Phys. Rev. Lett. 84, 1-5 (2000).
26. Peruzzo, A., Shadbolt, P., Brunner, N., Popescu, S. & ÓBrien, J. L. A quantum delayed-choice experiment. Science 338, 634-637 (2012).
27. Kaiser, F., Coudreau, T., Milman, P., Ostrowsky, D. B. & Tanzilli, S. Entanglement-enabled delayed-choice experiment. Science 338, 637-640 (2012).
28. Kempe, J. Quantum random walks: an introductory overview. Contemp. Phys. 44, 307-327 (2003). (Pubitemid 36937887)
29. Di Franco, C., Mc Gettrick, M. & Busch, T. H. Mimicking the probability distribution of a two-dimensional grover walk with a single-qubit coin. Phys. Rev. Lett. 106, 080502 (2011).
30. Di Franco, C., Mc Gettrick, M., Machida, T. & Busch, T. h. Alternate twodimensional quantum walk with a single-qubit coin. Phys. Rev. A 84, 042337 (2011).
31. Kim, Y.-H., Kulik, S. P., Chekhova, M. V., Grice, W. P. & Shih, Y. Experimental entanglement concentration and universal Bell-state synthesizer. Phys. Rev. A 67, 010301(R) (2003).
32. Jeong, H., Paternostro, M. & Kim, M. S. Simulation of quantum random walks using the interference of a classical field. Phys. Rev. A 69, 012310 (2004).
33. Rolda'n, E., Di Franco, C., Silva, F. & de Valca'rcel, G. J. N-dimensional alternate coined quantum walks from a dispersion-relation perspective. Phys. Rev. A 87, 022336 (2013).
34. Mackay, T. D., Bartlett, S. D., Stephenson, L. T. & Sanders, B. C. Quantum walks in higher dimensions. J. Phys. A Mat. Gen. 35, 2745-2753 (2002). (Pubitemid 37023952)
35. Inui, N., Konishi, Y. & Konno, N. Localization of two-dimensional quantum walks. Phys. Rev. A 69, 052323 (2004).
36. Svozilýk, J., León-Montiel, Rde J. & Torres, J. P. Implementation of a spatial two-dimensional quantum random walk with tunable decoherence. Phys. Rev. A 86, 052327 (2012).