Cited by 42Quantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum Mechanics and Applications

Exploring complex graphs using three-dimensional quantum walks of correlated photons

Open access
Ehrhardt, Max, Keil, Robert, Maczewsky, Lukas J., Dittel, Christoph, Heinrich, Matthias, Szameit, Alexander·2021·Science Advances

Abstract

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1126/sciadv.abc5266

Cites

16 of 16 references verified0 citation errors · 0 not checkable

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.

A few free checks a day · papers already verified open instantly · results are public

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 .”

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

Flagged first, then by citations

Research works printed but not linked: 32

  1. [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
  2. [3]R. W. Williams, K. Herrup, The control of neuron number. Annu. Rev. Neurosci. 11, 423– 453 (1988). 3284447
  3. [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
  4. [7]B. Hein, G. Tanner, Quantum search algorithms on a regular lattice. Phys. Rev. A 82, 012326 (2010).
  5. [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).
  6. [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
  7. [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
  8. [11]D. Bouwmeester, I. Marzoli, G. P. Karman, W. Schleich, J. P. Woerdman, Optical Galton board. Phys. Rev. A 61, 013410 (1999).
  9. [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
  10. [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
  11. [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).
  12. [18]A. M. Childs, D. Gosset, Z. Webb, Universal computation by multiparticle quantum walk. Science 339, 791– 794 (2013). 23413349
  13. [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).
  14. [21]J. M. Harrison, J. P. Keating, J. M. Robbins, Quantum statistics on graphs. Proc. R. Soc. A 467, 212– 233 (2010).
  15. [22]M. B. Plenio, S. F. Huelga, Dephasing-assisted transport: Quantum networks and biomolecules. New J. Phys. 10, 113019 (2008).
  16. [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
  17. [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.
  18. [28]O. Boada, A. Celi, J. I. Latorre, M. Lewenstein, Quantum simulation of an extra dimension. Phys. Rev. Lett. 108, 133001 (2012). 22540696
  19. [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
  20. [33]R. Ulrich, M. Johnson, Single-mode fiber-optical polarization rotator. Appl. Optics 18, 1857– 1861 (1979). 20212562
  21. [34]C. Dittel, R. Keil, G. Weihs, Many-body quantum interference on hypercubes. Quantum Sci. Technol. 2, 015003 (2017).
  22. [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
  23. [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).
  24. [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
  25. [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
  26. [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
  27. [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
  28. [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
  29. [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).
  30. [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
  31. [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
  32. [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

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
Venue
Science Advances
Published
2021-02-26
Volume
7
Issue
9
ISSN
2375-2548 (ISSN-L)
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
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