Exploring complex graphs using three-dimensional quantum walks of correlated photons
Open accessAbstract
Graph representations are a powerful concept for solving complex problems across natural science, as patterns of connectivity can give rise to a multitude of emergent phenomena. Graph-based approaches have proven particularly fruitful in quantum communication and quantum search algorithms in highly branched quantum networks. Here, we introduce a previously unidentified paradigm for the direct experimental realization of excitation dynamics associated with three-dimensional networks by exploiting the hybrid action of spatial and polarization degrees of freedom of photon pairs in complex waveguide circuits with tailored birefringence. This testbed for the experimental exploration of multiparticle quantum walks on complex, highly connected graphs paves the way toward exploiting the applicative potential of fermionic dynamics in integrated quantum photonics.
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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?
Recent works reported 2D continuous-time quantum walks of correlated photons, relying on arrays of coupled waveguides, and important results have also been achieved by means of superconductive quantum processors.
“Recent works reported 2D continuous-time quantum walks of correlated photons, relying on arrays of coupled waveguides 21,38,52 , and important results have been also achieved by means of superconductive quantum processors 6 .”
From Quantum walks of two correlated photons in a 2D synthetic lattice (2022) · cites this paper as [21]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
Measurement of subpicosecond time intervals between two photons by interference
Hong, C. K., Ou, Z. Y., & Mandel, L. (1987) · Physical Review Letters · doi:10.1103/physrevlett.59.2044 · Cited by 4,369 · see citing works
Quantum 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 · see citing works
Discrete optics in femtosecond-laser-written photonic structures
Szameit, A., & Nolte, S. (2010) · Journal of Physics B: Atomic, Molecular and Optical Physics · doi:10.1088/0953-4075/43/16/163001 · Cited by 610 · cited 2× · see citing works
“We realize the graph structure by means of a novel hybrid approach: 2D photonic lattices of spatially coupled waveguides are inscribed into fused silica by femtosecond laser writing (32), while one synthetic dimension is encoded in the photons’ polarization.”
MethodSelf-citationTwo-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 · see citing works
Photonic topological boundary pumping as a probe of 4D quantum Hall physics
Zilberberg, O., Huang, S., Guglielmon, J., Wang, M., Chen, K. P., Kraus, Y. E., & Rechtsman, M. C. (2018) · Nature · doi:10.1038/nature25011 · Cited by 533 · see citing works
Quantum and Classical Correlations in Waveguide Lattices
Bromberg, Y., Lahini, Y., Morandotti, R., & Silberberg, Y. (2009) · Physical Review Letters · doi:10.1103/physrevlett.102.253904 · Cited by 318 · see citing works
Laser written waveguide photonic quantum circuits
Marshall, G. D., Politi, A., Matthews, J. C. F., Dekker, P., Ams, M., Withford, M. J., & O'Brien, J. L. (2009) · Optics Express · doi:10.1364/oe.17.012546 · Cited by 308 · see citing works
Entanglement percolation in quantum networks
Acín, A., Cirac, J. I., & Lewenstein, M. (2007) · Nature Physics · doi:10.1038/nphys549 · Cited by 255 · cited 1× · see citing works
“screte quantum systems face a similar challenge: Complex network topologies with a high degre e of connectivity allow for potent applications ( 4) such as efficient multipartite quantum communication (5) or search algorithms 6(, 7), but the physical implementation of such networks has – so far – been constrained to tw…”
BackgroundQuantum walk on the line as an interference phenomenon
Knight, P. L., Roldán, E., & Sipe, J. E. (2003) · Physical Review A · doi:10.1103/physreva.68.020301 · Cited by 176 · see citing works
Complex networks from classical to quantum
Biamonte, J., Faccin, M., & De Domenico, M. (2019) · Communications Physics · doi:10.1038/s42005-019-0152-6 · Cited by 149 · cited 1× · see citing works
“Despite the comparably miniscule number of nodes, discrete quantum systems face a similar challenge: Complex network topologies with a high degree of connectivity allow for potent applications (4) such as efficient multipartite quantum communication (5) or search algorithms (6, 7), but the physical implementation of s…”
BackgroundQuantum Walks of Correlated Photon Pairs in Two-Dimensional Waveguide Arrays
Poulios, K., Keil, R., Fry, D., Meinecke, J. D. A., Matthews, J. C. F., Politi, A., Lobino, M., Gräfe, M., Heinrich, M., Nolte, S., et al. (2014) · Physical Review Letters · doi:10.1103/physrevlett.112.143604 · Cited by 148 · see citing works
Self-citationExperimental realization of a quantum quincunx by use of linear optical elements
Do, B., Stohler, M. L., Balasubramanian, S., Elliott, D. S., Eash, C., Fischbach, E., Fischbach, M. A., Mills, A., & Zwickl, B. (2005) · Journal of the Optical Society of America B · doi:10.1364/josab.22.000499 · Cited by 128 · see citing works
Enhancing coherent transport in a photonic network using controllable decoherence
Biggerstaff, D. N., Heilmann, R., Zecevik, A. A., Gräfe, M., Broome, M. A., Fedrizzi, A., Nolte, S., Szameit, A., White, A. G., & Kassal, I. (2016) · Nature Communications · doi:10.1038/ncomms11282 · Cited by 117 · see citing works
Self-citationObserving fermionic statistics with photons in arbitrary processes
Matthews, J. C. F., Poulios, K., Meinecke, J. D. A., Politi, A., Peruzzo, A., Ismail, N., Wörhoff, K., Thompson, M. G., & O'Brien, J. L. (2013) · Scientific Reports · doi:10.1038/srep01539 · Cited by 98 · see citing works
Universal Sign Control of Coupling in Tight-Binding Lattices
Keil, R., Poli, C., Heinrich, M., Arkinstall, J., Weihs, G., Schomerus, H., & Szameit, A. (2016) · Physical Review Letters · doi:10.1103/physrevlett.116.213901 · Cited by 83 · see citing works
Self-citationAnalytical model for polarization-dependent light propagation in waveguide arrays and applications
Rojas-Rojas, S., Morales-Inostroza, L., Naether, U., Xavier, G. B., Nolte, S., Szameit, A., Vicencio, R. A., Lima, G., & Delgado, A. (2014) · Physical Review A · doi:10.1103/physreva.90.063823 · Cited by 20 · see citing works
Self-citation
Flagged first, then by citations
Research works printed but not linked: 32
- [1]M. Walschaers, J. Fernandez-de-Cossio Diaz, R. Mulet, A. Buchleitner, Optimally designed quantum transport across disordered networks. Phys. Rev. Lett. 111, 180601 (2013). 24237498
- [3]R. W. Williams, K. Herrup, The control of neuron number. Annu. Rev. Neurosci. 11, 423– 453 (1988). 3284447
- [6]G. D. Paparo, M. Müller, F. Comellas, M. A. Martin-Delgado, Quantum google in a complex network. Sci. Rep. 3, 2773 (2013). 24091980 PMC3790229
- [7]B. Hein, G. Tanner, Quantum search algorithms on a regular lattice. Phys. Rev. A 82, 012326 (2010).
- [8]C. A. Ryan, M. Laforest, J. C. Boileau, R. Laflamme, Experimental implementation of a discrete-time quantum random walk on an NMR quantum information processor. Phys. Rev. A 72, 062317 (2005).
- [9]H. Schmitz, R. Matjeschk, C. Schneider, J. Glueckert, M. Enderlein, T. Huber, T. Schaetz, Quantum walk of a trapped ion in phase space. Phys. Rev. Lett. 103, 090504 (2009). 19792773
- [10]M. Karski, L. Förster, J.-M. Choi, A. Steffen, W. Alt, D. Meschede, A. Widera, Quantum walk in position space with single optically trapped atoms. Science 325, 174– 177 (2009). 19589996
- [11]D. Bouwmeester, I. Marzoli, G. P. Karman, W. Schleich, J. P. Woerdman, Optical Galton board. Phys. Rev. A 61, 013410 (1999).
- [12]F. Zähringer, G. Kirchmair, R. Gerritsma, E. Solano, R. Blatt, C. F. Roos, Realization of a quantum walk with one and two trapped ions. Phys. Rev. Lett. 104, 100503 (2010). 20366407
- [14]H. B. Perets, Y. Lahini, F. Pozzi, M. Sorel, R. Morandotti, Y. Silberberg, Realization of quantum walks with negligible decoherence in waveguide lattices. Phys. Rev. Lett. 100, 170506 (2008). 18518267
- [17]K. Mayer, M. C. Tichy, F. Mintert, T. Konrad, A. Buchleitner, Counting statistics of many-particle quantum walks. Phys. Rev. A 83, 062307 (2011).
- [18]A. M. Childs, D. Gosset, Z. Webb, Universal computation by multiparticle quantum walk. Science 339, 791– 794 (2013). 23413349
- [19]J. K. Gamble, M. Friesen, D. Zhou, R. Joynt, S. N. Coppersmith, Two-particle quantum walks applied to the graph isomorphism problem. Phys. Rev. A 81, 052313 (2010).
- [21]J. M. Harrison, J. P. Keating, J. M. Robbins, Quantum statistics on graphs. Proc. R. Soc. A 467, 212– 233 (2010).
- [22]M. B. Plenio, S. F. Huelga, Dephasing-assisted transport: Quantum networks and biomolecules. New J. Phys. 10, 113019 (2008).
- [23]M. Mohseni, P. Rebentrost, S. Lloyd, A. Aspuru-Guzik, Environment-assisted quantum walks in photosynthetic energy transfer. J. Chem. Phys. 129, 174106 (2008). 19045332
- [26]A. M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, D. A. Spielman, in Conference Proceedings of the Annual ACM Symposium on Theory of Computing (Association for Computing Machinery, 2003), pp. 59–68.
- [28]O. Boada, A. Celi, J. I. Latorre, M. Lewenstein, Quantum simulation of an extra dimension. Phys. Rev. Lett. 108, 133001 (2012). 22540696
- [30]E. Lustig, S. Weimann, Y. Plotnik, Y. Lumer, M. A. Bandres, A. Szameit, M. Segev, Photonic topological insulator in synthetic dimensions. Nature 567, 356– 360 (2019). 30778196
- [33]R. Ulrich, M. Johnson, Single-mode fiber-optical polarization rotator. Appl. Optics 18, 1857– 1861 (1979). 20212562
- [34]C. Dittel, R. Keil, G. Weihs, Many-body quantum interference on hypercubes. Quantum Sci. Technol. 2, 015003 (2017).
- [37]C.-Y. Wang, J. Gao, X.-M. Jin, On-chip rotated polarization directional coupler fabricated by femtosecond laser direct writing. Opt. Lett. 44, 102– 105 (2019). 30645553
- [39]N. Viggianiello, F. Flamini, L. Innocenti, D. Cozzolino, M. Bentivegna, N. Spagnolo, A. Crespi, D. J. Brod, E. F. Galvão, R. Osellame, F. Sciarrino, Experimental generalized quantum suppression law in Sylvester interferometers. New J. Phys. 20, 033017 (2018).
- [40]C. Dittel, G. Dufour, M. Walschaers, G. Weihs, A. Buchleitner, R. Keil, Totally destructive many-particle interference. Phys. Rev. Lett. 120, 240404 (2018). 29956991
- [41]C. Dittel, G. Dufour, M. Walschaers, G. Weihs, A. Buchleitner, R. Keil, Totally destructive interference for permutation-symmetric many-particle states. Phys. Rev. A 97, 062116 (2018). 29956991
- [42]J. M. Zeuner, M. C. Rechtsman, R. Keil, F. Dreisow, A. Tünnermann, S. Nolte, A. Szameit, Negative coupling between defects in waveguide arrays. Opt. Lett. 37, 533– 535 (2012). 22344097
- [45]H. Tang, X.-F. Lin, Z. Feng, J.-Y. Chen, J. Gao, K. Sun, C.-Y. Wang, P.-C. Lai, X.-Y. Xu, Y. Wang, L.-F. Qiao, A.-L. Yang, X.-M. Jin, Experimental two-dimensional quantum walk on a photonic chip. Sci. Adv. 4, eaat3174 (2018). 29756040 PMC5947980
- [46]Z.-Q. Jiao, J. Gao, W.-H. Zhou, X.-W. Wang, R.-J. Ren, X.-Y. Xu, L.-F. Qiao, X.-M. Jin, Two-dimensional quantum walk of correlated photons. arXiv: 2007.06554 (2020). · arXiv
- [49]O. Boada, A. Celi, J. Rodriguez-Laguna, J. I. Latorre, M. Lewenstein, Quantum simulation of non-trivial topology. New J. Phys. 17, 045007 (2015).
- [50]R. Heilmann, M. Gräfe, S. Nolte, A. Szameit, Arbitrary photonic wave plate operations on chip: Realizing Hadamard, Pauli-X, and rotation gates for polarisation qubits. Sci. Rep. 4, 4118 (2014). 24534893 PMC3927208
- [51]L. A. Fernandes, J. R. Grenier, P. R. Herman, J. S. Aitchison, P. V. S. Marques, Femtosecond laser fabrication of birefringent directional couplers as polarization beam splitters in fused silica. Opt. Express 19, 11992– 11999 (2011). 21716433
- [53]M. C. Tichy, M. Tiersch, F. Mintert, A. Buchleitner, Many-particle interference beyond many-boson and many-fermion statistics. New J. Phys. 14, 093015 (2012).
Cited by
Sorted by citations
Quantum walks of two correlated photons in a 2D synthetic lattice
Esposito, C., Barros, M. R., Durán Hernández, A., Carvacho, G., Di Colandrea, F., Barboza, R., Cardano, F., Spagnolo, N., Marrucci, L., & Sciarrino, F. (2022) · npj Quantum Information · doi:10.1038/s41534-022-00544-0 · Cited by 36 · see citing works
Multi-particle quantum walks on 3D integrated photonic chip
Zhou, W.-H., Wang, X.-W., Ren, R.-J., Fu, Y.-X., Chang, Y.-J., Xu, X.-Y., Tang, H., & Jin, X.-M. (2024) · Light: Science & Applications · doi:10.1038/s41377-024-01627-7 · Cited by 16 · see citing works
- Authors
- Ehrhardt, M., Keil, R., Maczewsky, L. J., Dittel, C., Heinrich, M., & Szameit, A.
- Affiliations
- University of Rostock (DE)
- Universität Innsbruck (AT)
- University of Freiburg (DE)
- Corresponding author
- Szameit, Alexander
- ORCID
- Venue
- Science Advances
- Published
- 2021-02-26
- Volume
- 7
- Issue
- 9
- ISSN
- 2375-2548 (ISSN-L)
- PMC
- PMC7909875
- OpenAlex
- W3040886084
- Cited by
- 42
- References
- 16
- Citations by year
- 2026: 4 · 2025: 8 · 2024: 11 · 2023: 8 · 2022: 8 · 2021: 3
- FWCI
- 2.65
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Licence
- Locations
- Science Advances (publishedVersion, cc-by-nc)
- PubMed Central (publishedVersion, cc-by-nc)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Funders
- Deutsche Forschungsgemeinschaft (SZ 276/12-1, SZ 276/15-1, SZ 276/20-1, SZ 276/21-1, BL 574/13-1)
- Austrian Science Fund (grant P 30459)
- Alfried Krupp von Bohlen und Halbach-Stiftung
- Horizon 2020 (ErBeStA 800942)
- Georg H. Endress foundation
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Keywords
- quantum walks, three-dimensional graphs, correlated photons, photon pairs, spatial degrees of freedom, waveguide circuits, birefringence, excitation dynamics, integrated quantum photonics, quantum networks
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