CoChat

A 2D Quantum Walk Simulation of Two-Particle Dynamics

Open access

The DOI matches its Crossref record; 31 of the 33 references it cites were found in a registry or an index; none of the 25 sources its claims cite is checked for support yet.

Abstract

Here, There, Everywhere: Random walks are a powerful mathematical method that can be used to simulate certain processes in biology, chemistry, or even the stock market. They present a statistical method for mapping the possible routes that processes can take. Quantum walks are expected to be able to probe multiple paths simultaneously. Quantum walks have been demonstrated for one-dimensional, or straight-line, walks. Now, Schreiber et al. (p. 55 , published online 8 March) demonstrate an optical system that can simulate quantum walks over a two-dimensional system, thereby providing the capability of describing much more complex processes.

Overview

CoChat Summary

TL;DR

The paper reports a flexible 2D optical quantum walk on a fiber network, realizing a coherent walk over 12 steps and 169 positions. It uses the 2D lattice to simulate two-particle dynamics, including controlled interactions, bipartite entanglement, and bound-molecule-like behavior.

Key findings

  • A 2D quantum walk was implemented over 12 steps and 169 positions using an optical fiber network, with separable and controlled coin operations.
  • For a 10-step Hadamard walk across 121 positions, measured similarity to theory was \(S = 0.957 \pm 0.003\); with controlling gates, \(S = 0.903 \pm 0.018\).
  • Controlled operations produced simulated bipartite entanglement with a lower-bound von Neumann entropy of \(E = 2.63 \pm 0.01\) after 12 steps, stated as 56% of the maximal entropy.
  • A diagonal nonlinear coin simulated a bound molecule state: \(\sum_x P(x,x) = 0.317 \pm 0.006\) versus \(0.242 \pm 0.001\) for the Hadamard walk, with measured similarity \(S = 0.957 \pm 0.013\) after seven steps.

Methods

  • Time-multiplexed optical setup using attenuated laser pulses from a pulsed diode laser (88 ps, 805 nm, 110 kHz), with coin states encoded in polarization and spatial modes and manipulated by HWPs, PBSs, and an EOM.
  • Each round trip implemented one step; temporal delays were \(\Delta\tau_1 = 3.11\) ns and \(\Delta\tau_2 = 46.42\) ns, with minimum round-trip time \(T_{\min} = 676\) ns; detection used time-resolving single-photon counting modules/APDs.
  • Analysis reconstructed output photostatistics and compared to theory via similarity \(S\); entanglement was quantified by von Neumann entropy assuming pure final states, with phases reconstructed from interference patterns and chosen to minimize entropy for a lower bound.

Limitations

  • The paper states the EOM is the most significant systematic error: it affects the vertical polarization component with a factor \(1/3.5\) and distorts wavefronts differently for both polarizations, reducing achievable similarities.
  • The paper states losses per step are the main scalability limit; adding the EOM for dynamic control limited the step number to \(n = 7\) due to higher losses, and temporal-overlap constraints required \(\Delta\tau_2 > 13 \cdot \Delta\tau_1\) and \(T_{\min} > 13 \cdot \Delta\tau_2\) for the first 12 steps.
  • The paper states the entanglement values are lower bounds because phase information is not directly extractable, leaving three undetermined relative phases between coin states plus a global phase; it also notes the experiment uses an entirely classical light source to simulate quantum features.

Model-written summary. Check it against the paper before relying on it.

Integrity signals

Registry

Crossref · 10.1126/science.1218448

Cites

31 of 33 references verified0 citation errors · 2 not checkable

Statistics

Nothing to recompute.

Figures

FIG. 1 ( A ) Experimental setup. Our photon source is a pulsed diode laser with pulse width 88ps, wavelength 805nm and repetition rate 110kHz. The photons are initialized at position | x 1 , x 2 〉 = | 0 , 0 〉 in horizontal polarization (corresponding to coin state | c 1 , c 2 〉 = | -1 , -1 〉 ). Once coupled into the setup through a low reflectivity beam splitter (BS, reflectivity 3%), their polarization state is manipulated with an EOM and a half-wave plate (HWP). The photonic wave packets are split by a polarizing beam splitter (PBS) and routed through single-mode fibres (SMF) of length 135m or 145m, implementing a temporal step in the x 2 direction. Additional HWPs and a second PBS perform a step in the x 1 direction based on the same principle. The split wave packet after the first step with equal splitting is indicated in the picture. At each step the photons have a probability of 12% (4%) in loops x 1 -1 ( x 1 +1) of being coupled out to a polarization and hence coin state resolving detection of the arrival time via four avalanche photodiodes (APDs). Including losses and detection efficiency, the probability of a photon continuing the walk after one step is 52% (12%) without (with) the EOM. ( B ) Projection of the spatial lattice onto a one-dimensional temporally encoded pulse chain for step one and two. Each step consists of a shift in both x 1 direction, corresponding to a time difference of ∆ τ 1 = 3 . 11ns, and x 2 direction with ∆ τ 2 = 46 . 42ns.
FIG. 1 ( A ) Experimental setup. Our photon source is a pulsed diode laser with pulse width 88ps, wavelength 805nm and repetition rate 110kHz. The photons are initialized at position | x 1 , x 2 〉 = | 0 , 0 〉 in horizontal polarization (corresponding to coin state | c 1 , c 2 〉 = | -1 , -1 〉 ). Once coupled into the setup through a low reflectivity beam splitter (BS, reflectivity 3%), their polarization state is manipulated with an EOM and a half-wave plate (HWP). The photonic wave packets are split by a polarizing beam splitter (PBS) and routed through single-mode fibres (SMF) of length 135m or 145m, implementing a temporal step in the x 2 direction. Additional HWPs and a second PBS perform a step in the x 1 direction based on the same principle. The split wave packet after the first step with equal splitting is indicated in the picture. At each step the photons have a probability of 12% (4%) in loops x 1 -1 ( x 1 +1) of being coupled out to a polarization and hence coin state resolving detection of the arrival time via four avalanche photodiodes (APDs). Including losses and detection efficiency, the probability of a photon continuing the walk after one step is 52% (12%) without (with) the EOM. ( B ) Projection of the spatial lattice onto a one-dimensional temporally encoded pulse chain for step one and two. Each step consists of a shift in both x 1 direction, corresponding to a time difference of ∆ τ 1 = 3 . 11ns, and x 2 direction with ∆ τ 2 = 46 . 42ns.From the PDF
FIG. 2 Measured and simulated probability distribution P ( x 1 , x 2 ) (traced over the coin space) after ten steps of a 2D quantum walk with initial state | 0 , 0 , -1 , -1 〉 . Theoretical ( A ) and measured ( B ) probability distribution of a 2D Hadamard walk using the operation ˆ C H (Eq. 1). As only separable coin operations were performed (inset), the distribution is separable, given by a product of two one-dimensional distributions (gray). Theoretical ( C ) and measured ( D ) probability distribution of a 2D walk with controlled-Not X and controlled-phase operation Z , resulting in an unfactorizable distribution. Here c 2 is only transformed by XZ | ± 1 〉 → ±| ∓ 1 〉 if c 1 = -1 . The results ( B ) and ( D ) are obtained by detecting over 7 × 10 3 events and calibrated by the detection efficiencies of all four coin basis states. ( E ) Dynamic evolution of the Von Neumann entropy E generated by quantum walks ( B ) and ( D ) and quantum walks using controlled Hadamard coin operations (inset). The experimental values (dots) and theoretical predictions (dashed lines) mark a lower boundary for simulated two-particle entanglement. Statistical errors are smaller than the dot size.
FIG. 2 Measured and simulated probability distribution P ( x 1 , x 2 ) (traced over the coin space) after ten steps of a 2D quantum walk with initial state | 0 , 0 , -1 , -1 〉 . Theoretical ( A ) and measured ( B ) probability distribution of a 2D Hadamard walk using the operation ˆ C H (Eq. 1). As only separable coin operations were performed (inset), the distribution is separable, given by a product of two one-dimensional distributions (gray). Theoretical ( C ) and measured ( D ) probability distribution of a 2D walk with controlled-Not X and controlled-phase operation Z , resulting in an unfactorizable distribution. Here c 2 is only transformed by XZ | ± 1 〉 → ±| ∓ 1 〉 if c 1 = -1 . The results ( B ) and ( D ) are obtained by detecting over 7 × 10 3 events and calibrated by the detection efficiencies of all four coin basis states. ( E ) Dynamic evolution of the Von Neumann entropy E generated by quantum walks ( B ) and ( D ) and quantum walks using controlled Hadamard coin operations (inset). The experimental values (dots) and theoretical predictions (dashed lines) mark a lower boundary for simulated two-particle entanglement. Statistical errors are smaller than the dot size.From the PDF
FIG. 3 ( A ) Circuit representation of coin operations simulating non-linear interactions via 2D quantum walk. Only when the two virtual particles meet ( x 1 = x 2 ) a controlled operation is applied. Theoretical ( B ) and measured ( C ) coincidence distribution P ( x 1 , x 2 ) (traced over the coin space) after seven steps of a simulated two-particle quantum walk with initial state | 0 , 0 , -1 , -1 〉 . The high probability that both particles are at the same position (diagonal) is a striking signature of bound states. The measured distribution is reconstructed by detecting over 8 × 10 3 events and has a similarity of S = 0 . 957 ± 0 . 013. Adding the EOM to the setup for dynamical control limits the step number to n = 7 due to the higher losses per step. Small imperfections of the EOM are included in the theoretical plot.
FIG. 3 ( A ) Circuit representation of coin operations simulating non-linear interactions via 2D quantum walk. Only when the two virtual particles meet ( x 1 = x 2 ) a controlled operation is applied. Theoretical ( B ) and measured ( C ) coincidence distribution P ( x 1 , x 2 ) (traced over the coin space) after seven steps of a simulated two-particle quantum walk with initial state | 0 , 0 , -1 , -1 〉 . The high probability that both particles are at the same position (diagonal) is a striking signature of bound states. The measured distribution is reconstructed by detecting over 8 × 10 3 events and has a similarity of S = 0 . 957 ± 0 . 013. Adding the EOM to the setup for dynamical control limits the step number to n = 7 due to the higher losses per step. Small imperfections of the EOM are included in the theoretical plot.From the PDF
FIG. A.1: ( A ) Schematic setup including five time stages during the first step of a Hadamard walk. The laser pulse is initialized at (1) in horizontal polarization (arrow). After the coin operation ˆ C 2 (2) the vertical step (3) is implemented via two single-mode fibers (SMF) of different lengths. Subsequently ˆ C 1 (4) performs the coin operation for the horizontal direction, followed by the step operation implemented in free space (5). We compensate for different losses in arms a and b via different splitting ratios of the according BS. The corresponding spatial spread on a 2D lattice is shown for part (1), (3) and (5). ( B ) Mapping of the timing information of detected events onto spatial coordinates. The minimal time for a round trip T min is 676ns. For more details see text.
FIG. A.1: ( A ) Schematic setup including five time stages during the first step of a Hadamard walk. The laser pulse is initialized at (1) in horizontal polarization (arrow). After the coin operation ˆ C 2 (2) the vertical step (3) is implemented via two single-mode fibers (SMF) of different lengths. Subsequently ˆ C 1 (4) performs the coin operation for the horizontal direction, followed by the step operation implemented in free space (5). We compensate for different losses in arms a and b via different splitting ratios of the according BS. The corresponding spatial spread on a 2D lattice is shown for part (1), (3) and (5). ( B ) Mapping of the timing information of detected events onto spatial coordinates. The minimal time for a round trip T min is 676ns. For more details see text.From the PDF

Verification

Claims the paper makes

0 Valid · 2 Not valid · 13 Not checked · 41 Own results and interpretations

29 more claims

Create a free account to see all 56 claims and to verify the 2 references still open.

See all claims — free account
  • Probably not a substantial claim. 12
  • It may state two separate claims as one. 14

Create a free account to see these claims.

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?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

Each contradiction between two passages listed here was confirmed by an independent check.

1 of 1

Citations

Cites

Show all 33 references

Research works printed but not linked: 6

  1. D. Aharonov, A. Ambainis, J. Kempe, U. Vazirani, in Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing , STOC '01, Hersonissos, Greece, 6 to 8 July 2001 (ACM, New York, NY, USA, 2001), pp. 50-59.
  2. A. Ahlbrecht, et al. , arxiv: quant-ph/1105.1051 (2011).
  3. A. M. Childs, et al. , in Proceedings of the thirty-fifth ACM symposium on Theory of computing - STOC '03 (San Diego, CA, USA, 2003), p. 59.
  4. A. Ambainis, J. Kempe, A. Rivosh, in Proceedings of the Sixteenth ACM-SIAM Symposium on Discrete Algorithms , SODA '05, Vancouver, Canada, 23 to 25 January 2005 (Society for Industrial and Applied Mathematics, Philadelphia, 2005), p. 1099-1108.
  5. J. C. F. Matthews, et al. , arxiv: quant-ph/1106.1166 (2011).
  6. Y. Lahini, et al. , arxiv: quant-ph/1105.2273 (2011).

Cited by

Items 401–425 of 425

Metadata

Authors
Schreiber, A., Gábris, A., Rohde, P. P., Laiho, K., Štefaňák, M., Potoček, V., Hamilton, C., Jex, I., & Silberhorn, C.
Affiliations
  • Paderborn University (DE)
  • HUN-REN Wigner Research Centre for Physics (HU)
  • Czech Technical University in Prague (CZ)
Corresponding author
Schreiber, Andreas
Venue
Science
Published
2012-04-06
Volume
336
Issue
6077
Pages
55-58
ISSN
  • 0036-8075 (ISSN-L)
  • 1095-9203
OpenAlex
W1999799374
Cited by
425
References
31
Citations by year
2026: 20 · 2025: 18 · 2024: 27 · 2023: 21 · 2022: 30 · 2021: 21 · 2020: 30 · 2019: 41 · 2018: 39 · 2017: 30 · 2016: 38 · 2015: 33 · 2014: 39 · 2013: 27 · 2012: 10
FWCI
34.33
Type
journal article
Language
en
Open access
Locations
  • Science (publishedVersion)
  • PubMed (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam) (submittedVersion)
  • UTS ePRESS (University of Technology Sydney) (submittedVersion)
  • MPG.PuRe (Max Planck Society) (submittedVersion)
  • arXiv (Cornell University)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
Keywords
quantum walks, two-dimensional quantum walk, optical fiber communication, quantum coin, entanglement generation, bipartite entanglement, two-body scattering, nonlinear quantum dynamics, quantum simulation, topological structure

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.

A language model drew the claims from the paper on 2026-11-10, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).

A second model labelled each claim on 2026-11-10 (model jev-1.13-20260917, definition revision gold-guideline-v0.2).

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.