Experimental realization of a delayed-choice quantum walk
Open accessThe DOI matches its Crossref record; 41 of the 42 references it cites were found in a registry or an index.
Abstract
Many paradoxes of quantum mechanics come from the fact that quantum systems can possess different features simultaneously, such as in wave-particle duality or quantum superposition. In recent delayed-choice experiments, a quantum system can be observed to manifest one feature such as the wave or particle nature, depending on the measurement setup, which is chosen after the system itself has already entered the measuring device; hence its behaviour is not predetermined. Here we adapt this paradigmatic scheme to multi-dimensional quantum walks. In our experiment, the way in which a photon interferes with itself in a strongly non-trivial pattern depends on its polarization, which is determined after the photon has already been detected. This is the first experiment realizing a multi-dimensional quantum walk with a single photon source and we present also the first experimental simulation of the Grover walk, a model that can be used to implement the Grover quantum search algorithm.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“demonstrated with high visibility [29].”
From Quantum Walks of Correlated Photon Pairs in Two-Dimensional Waveguide Arrays (2014) · cites this paper as [29]
Experimental — accuracy not yet measured
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Quantum Mechanics and Path Integrals
(1966) · Students Quarterly Journal · doi:10.1049/sqj.1966.0063 · Cited by 9,537
A fast quantum mechanical algorithm for database search
Grover, L. K. (1996) · Proceedings of the twenty-eighth annual ACM symposium on Theory of computing - STOC '96 · doi:10.1145/237814.237866 · Cited by 8,830
Berg, H. C. (2025) · Princeton University Press eBooks · doi:10.1515/9780691279886 · Cited by 2,367
A Random Walk Down Wall Street
Malkiel, B. G. (1973) · Medical Entomology and Zoology · Cited by 1,751
Aharonov, Y., Davidovich, L., & Zagury, N. (1993) · Physical Review A · doi:10.1103/physreva.48.1687 · Cited by 1,622 · cited 1×
“The quantum walk [10], the quantum mechanical analogue of the classical random walk, behaves in a strikingly different way from its classical counterpart, due to the quantum coherences between the walker’s paths.”
BackgroundQuantum Theory and Measurement
Ballentine, L. E. (1984) · American Journal of Physics · doi:10.1119/1.13804 · Cited by 1,452
Quantum random walks: An introductory overview
Kempe, J. (2003) · Contemporary Physics · doi:10.1080/00107151031000110776 · Cited by 1,413 · cited 1×
“Recognising the role of quantum interference in the time evolution of quantum walks [5], here we adapt the delayed-choice experiment to multi-dimensional quantum walks and experimentally demonstrate the delayed-choice two-dimensional quantum walk.”
MethodQuantum Theory and Measurement
(1983) · Princeton University Press eBooks · doi:10.1515/9781400854554 · Cited by 1,357
Environment-assisted quantum walks in photosynthetic energy transfer
Mohseni, M., Rebentrost, P., Lloyd, S., & Aspuru-Guzik, A. (2008) · The Journal of Chemical Physics · doi:10.1063/1.3002335 · Cited by 1,189
Quantum random-walk search algorithm
Shenvi, N., Kempe, J., & Whaley, K. B. (2003) · Physical Review A · doi:10.1103/physreva.67.052307 · Cited by 1,150 · cited 3×
“This is a particular quantum walk that has recently attracted wide interest as it can implement the 2D Grover search algorithm [25–27].”
BackgroundMethodInfluentialQuantum random walks - an introductory overview
Kempe, J., & Einstein, A. (2003) · Cited by 1,035
Universal Computation by Quantum Walk
Childs, A. M. (2009) · Physical Review Letters · doi:10.1103/physrevlett.102.180501 · Cited by 1,002 · cited 1×
“Several applications of quantum walks have been found, in simulating quantum circuits [12], describing quantum lattice gas models [13], or exploring topological phases [14, 15].”
BackgroundQuantum Walks of Correlated Photons
Peruzzo, A., Lobino, M., Matthews, J. C. F., Matsuda, N., Politi, A., Poulios, K., Zhou, X.-Q., Lahini, Y., Ismail, N., Wörhoff, K., et al. (2010) · Science · doi:10.1126/science.1193515 · Cited by 929 · cited 2×
“trap, from photons in arrays of evanescently coupled waveguides to optical setups with a fibre network loop and only passive optical elements, for instance [18–24].”
BackgroundEnvironment-assisted quantum transport
Rebentrost, P., Mohseni, M., Kassal, I., Lloyd, S., & Aspuru-Guzik, A. (2009) · New Journal of Physics · doi:10.1088/1367-2630/11/3/033003 · Cited by 817 · cited 1×
“Another possible application of quantum walks is the investigation on biophysical systems, in particular the analysis and the simulation of the energy transport in the photosynthesis process [16, 17].”
BackgroundQuantum Walk in Position Space with Single Optically Trapped Atoms
Karski, M., Förster, L., Choi, J.-M., Steffen, A., Alt, W., Meschede, D., & Widera, A. (2009) · Science · doi:10.1126/science.1174436 · Cited by 659 · cited 2×
“[18] Karski, M.”
BackgroundObservation of topologically protected bound states in photonic quantum walks
Kitagawa, T., Broome, M. A., Fedrizzi, A., Rudner, M. S., Berg, E., Kassal, I., Aspuru-Guzik, A., Demler, E., & White, A. G. (2012) · Nature Communications · doi:10.1038/ncomms1872 · Cited by 607
Photons Walking the Line: A Quantum Walk with Adjustable Coin Operations
Schreiber, A., Cassemiro, K. N., Potoček, V., Gábris, A., Mosley, P. J., Andersson, E., Jex, I., & Silberhorn, C. (2010) · Physical Review Letters · doi:10.1103/physrevlett.104.050502 · Cited by 588
Two-Particle Bosonic-Fermionic Quantum Walk via Integrated Photonics
Sansoni, L., Sciarrino, F., Vallone, G., Mataloni, P., Crespi, A., Ramponi, R., & Osellame, R. (2012) · Physical Review Letters · doi:10.1103/physrevlett.108.010502 · Cited by 578 · cited 2×
“trap, from photons in arrays of evanescently coupled waveguides to optical setups with a fibre network loop and only passive optical elements, for instance [18–24].”
BackgroundDelayed “Choice” Quantum Eraser
Kim, Y.-H., Yu, R., Kulik, S. P., Shih, Y., & Scully, M. O. (2000) · Physical Review Letters · doi:10.1103/physrevlett.84.1 · Cited by 547
Self-citationExploring topological phases with quantum walks
Kitagawa, T., Rudner, M. S., Berg, E., & Demler, E. (2010) · Physical Review A · doi:10.1103/physreva.82.033429 · Cited by 534 · cited 1×
“Several applications of quantum walks have been found, in simulating quantum circuits [12], describing quantum lattice gas models [13], or exploring topological phases [14, 15].”
BackgroundEnvironment-Assisted Quantum Transport
Rebentrost, P., Mohseni, M., Kassal, I., Lloyd, S., & Aspuru‐Guzik, A. (2008) · Digital Access to Scholarship at Harvard (DASH) (Harvard University) · Cited by 512
Quantum Walk of a Trapped Ion in Phase Space
Schmitz, H., Matjeschk, R., Schneider, C., Glueckert, J., Enderlein, M., Huber, T., & Schaetz, T. (2009) · Physical Review Letters · doi:10.1103/physrevlett.103.090504 · Cited by 462 · cited 2×
“[19] Schmitz, H.”
BackgroundA 2D Quantum Walk Simulation of Two-Particle Dynamics
Schreiber, A., Gábris, A., Rohde, P. P., Laiho, K., Štefaňák, M., Potoček, V., Hamilton, C., Jex, I., & Silberhorn, C. (2012) · Science · doi:10.1126/science.1218448 · Cited by 425 · cited 2×
“[28], where the classical interference effects of laser”
BackgroundDiscrete Single-Photon Quantum Walks with Tunable Decoherence
Broome, M. A., Fedrizzi, A., Lanyon, B. P., Kassal, I., Aspuru-Guzik, A., & White, A. G. (2010) · Physical Review Letters · doi:10.1103/physrevlett.104.153602 · Cited by 420 · cited 2×
“trap, from photons in arrays of evanescently coupled waveguides to optical setups with a fibre network loop and only passive optical elements, for instance [18–24].”
BackgroundA Quantum Delayed-Choice Experiment
Peruzzo, A., Shadbolt, P., Brunner, N., Popescu, S., & O’Brien, J. L. (2012) · Science · doi:10.1126/science.1226719 · Cited by 262 · cited 2×
“[3] Peruzzo, A.”
BackgroundQuantum walks in higher dimensions
Mackay, T. D., Bartlett, S. D., Stephenson, L. T., & Sanders, B. C. (2002) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/35/12/304 · Cited by 255 · cited 1×
“The reason is that the Hilbert space of the coin grows as well (and exponentially with the number of dimensions [34]).”
BackgroundEntanglement-Enabled Delayed-Choice Experiment
Kaiser, F., Coudreau, T., Milman, P., Ostrowsky, D. B., & Tanzilli, S. (2012) · Science · doi:10.1126/science.1226755 · Cited by 200
Faster quantum-walk algorithm for the two-dimensional spatial search
Tulsi, A. (2008) · Physical Review A · doi:10.1103/physreva.78.012310 · Cited by 185
Random and restricted walks : theory and applications
Barber, M. N., & Ninham, B. W. (1970) · Cited by 163
Localization of two-dimensional quantum walks
Inui, N., Konishi, Y., & Konno, N. (2004) · Physical Review A · doi:10.1103/physreva.69.052323 · Cited by 156
Two-photon quantum walks in an elliptical direct-write waveguide array
Owens, J. O., Broome, M. A., Biggerstaff, D. N., Goggin, M. E., Fedrizzi, A., Linjordet, T., Ams, M., Marshall, G. D., Twamley, J., Withford, M. J., et al. (2011) · New Journal of Physics · doi:10.1088/1367-2630/13/7/075003 · Cited by 135 · cited 2×
“trap, from photons in arrays of evanescently coupled waveguides to optical setups with a fibre network loop and only passive optical elements, for instance [18–24].”
BackgroundQuantum random walks: an introductory overview
Kempe, J. (2009) · Contemporary Physics · doi:10.1080/00107510902734722 · Cited by 131
Discrete Single-Photon Quantum Walks With Tunable Decoherence
Broome, M. A., Fedrizzi, A., Lanyon, B. P., Kassal, I., Aspuru‐Guzik, A., & White, A. G. (2010) · Frontiers in Optics · doi:10.1364/fio.2010.pdpb1 · Cited by 109
Mimicking the Probability Distribution of a Two-Dimensional Grover Walk with a Single-Qubit Coin
Di Franco, C., Mc Gettrick, M., & Busch, T. (2011) · Physical Review Letters · doi:10.1103/physrevlett.106.080502 · Cited by 96 · cited 3×
“[29, 30], where it has been shown that the spatial probability distribution of the non-localised case of the Grover walk (the two-dimensional walk exploited for the quantum search) can be obtained using only a single-qubit coin and a quantum walk in alternate directions.”
BackgroundMethodInfluentialExperimental entanglement concentration and universal Bell-state synthesizer
Kim, Y.-H., Kulik, S. P., Chekhova, M. V., Grice, W. P., & Shih, Y. (2003) · Physical Review A · doi:10.1103/physreva.67.010301 · Cited by 94 · cited 2×
“[31] to prepare a polarisation-entangled state |Φ+〉 = 1 √ 2 (|H,H〉 + |V, V 〉) = 1 √ 2 (|D,D〉 + |A,A〉) =”
BackgroundSelf-citationSimulation of quantum random walks using the interference of a classical field
Jeong, H., Paternostro, M., & Kim, M. S. (2004) · Physical Review A · doi:10.1103/physreva.69.012310 · Cited by 90 · cited 1×
“The experimental results clearly show the characteristics of quantum walks and, with the use of single photons, we have directly demonstrated 2D quantum walks due to quantum interference, rather than simulating the effects based on wave mechanics [32].”
BackgroundSelf-citation(2009) · WORLD SCIENTIFIC eBooks · doi:10.1142/9789812839145_0004 · Cited by 90
Alternate two-dimensional quantum walk with a single-qubit coin
Franco, C. D., Gettrick, M. M., Machida, T., & Busch, T. (2011) · Physical Review A · doi:10.1103/physreva.84.042337 · Cited by 63
Balzer, W. (1983) · Springer eBooks · doi:10.1007/978-94-015-7676-5_1 · Cited by 61
Implementation of a spatial two-dimensional quantum random walk with tunable decoherence
Svozilík, J., León-Montiel, R. D. J., & Torres, J. P. (2012) · Physical Review A · doi:10.1103/physreva.86.052327 · Cited by 25
N -dimensional alternate coined quantum walks from a dispersion-relation perspective
Roldán, E., Franco, C. D., Silva, F., & de Valcárcel, G. J. (2013) · Physical Review A · doi:10.1103/physreva.87.022336 · Cited by 16 · cited 1×
“Furthermore, the scheme presented in this paper can be slightly modified in order to demonstrate higherdimensional quantum walks [33], a very striking result for the simulation of multi-particle evolution and generation of genuine multi-partite entanglement.”
Research works printed but not linked: 1
- Ambainis, A., Kempe, J. & Rivosh, A. inProceedings of 16th ACM-SIAM SODA, Vancouver 1099–1108SIAM: Philadelphia, USA, (2005).
Cited by
Photonic quantum information processing: a review
Flamini, F., Spagnolo, N., & Sciarrino, F. (2019) · Reports on Progress in Physics · doi:10.1088/1361-6633/aad5b2 · Cited by 770
Observation of topological edge states in parity–time-symmetric quantum walks
Xiao, L., Zhan, X., Bian, Z. H., Wang, K. K., Zhang, X., Wang, X. P., Li, J., Mochizuki, K., Kim, D., Kawakami, N., et al. (2017) · Nature Physics · doi:10.1038/nphys4204 · Cited by 576
Quantum transport simulations in a programmable nanophotonic processor
Harris, N. C., Steinbrecher, G. R., Prabhu, M., Lahini, Y., Mower, J., Bunandar, D., Chen, C., Wong, F. N. C., Baehr-Jones, T., Hochberg, M., et al. (2017) · Nature Photonics · doi:10.1038/nphoton.2017.95 · Cited by 519
Experimental two-dimensional quantum walk on a photonic chip
Tang, H., Lin, X.-F., Feng, Z., Chen, J.-Y., Gao, J., Sun, K., Wang, C.-Y., Lai, P.-C., Xu, X.-Y., Wang, Y., et al. (2018) · Science Advances · doi:10.1126/sciadv.aat3174 · Cited by 248
Delayed-choice gedanken experiments and their realizations
Ma, X.-S., Kofler, J., & Zeilinger, A. (2016) · Reviews of Modern Physics · doi:10.1103/revmodphys.88.015005 · Cited by 221
“An experimental realization of a delayed-choice twodimensional (2D) quantum walk was reported by Jeong et al. (2013).”
Background
Metadata
- Authors
- Jeong, Y.-C., Di Franco, C., Lim, H.-T., Kim, M. S., & Kim, Y.-H.
- Affiliations
- Pohang University of Science and Technology (KR)
- Imperial College London (GB)
- Corresponding author
- Kim, M.S.
- Kim, Yoon-Ho
- Venue
- Nature Communications
- Published
- 2013-09-13
- Volume
- 4
- Issue
- 1
- Pages
- 2471-2471
- ISSN
- 2041-1723 (ISSN-L)
- OpenAlex
- W2042436708
- Cited by
- 76
- References
- 42
- Citations by year
- 2026: 1 · 2025: 7 · 2024: 4 · 2023: 2 · 2022: 1 · 2021: 3 · 2020: 8 · 2019: 12 · 2018: 6 · 2017: 7 · 2016: 9 · 2015: 8 · 2014: 8
- FWCI
- 9.14
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Licence
- www.springernature.com/gp/researchers/text-and-data-mining (tdm)
- www.springernature.com/gp/researchers/text-and-data-mining (vor)
- Locations
- Nature Communications (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- RePEc: Research Papers in Economics (submittedVersion)
- Open Access System for Information Sharing (Pohang University of Science and Technology) (submittedVersion, cc-by-nc-nd)
- arXiv (Cornell University)
- Funders
- National Research Foundation (2011-0021452)
- Fonds National de la Recherche Luxembourg (4-554-1-084)
- Eusko Jaurlaritza (IT-472-10, IT472)
- National Research Foundation of Korea (2011-0021452, 2013R1A2A1A01006029)
- Qatar National Research Fund
- Engineering and Physical Sciences Research Council (EP/G004579/1, EP/K034480/1)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Keywords
- delayed-choice experiment, quantum walks, single photons, polarization, photon interference, wave-particle duality, Grover walk, quantum simulation
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.