Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Physical Review A

Unmonitored and monitored recurrence in single-photon quantum walks

Xiao-Xiao Chen, Yajing Wang, An‐Ning Zhang, Zhe Meng, Qingyuan Wu, Xin-Bing Song, Xueshun Shi

Published Jul 15, 2024• 5 citations
Publisher

Abstract

Recurrence is an interesting property that describes whether the walker will eventually return to the origin on infinite lattices in classical random walks. Since measurement collapse affects the wave function of the walker, in the quantum case, there are two schemes for studying recurrence properties in quantum walks (QWs) depending on how the measurement process is described. One involves restarting after measurements, known as unmonitored measurements, while the other entails monitoring after each step, referred to as monitored measurements. In this paper, we utilize the dependence of recurrence probabilities on the coin parameter to construct biased-coin QWs on a line and investigate the recurrence properties of both schemes. Based on the bulk-optics framework and using a single-photon source, we experimentally demonstrate the distinct recurrence behaviors resulting from the different evolution processes of the walker in the two schemes. This work showcases diverse recurrence properties in single-particle QW systems, thereby enhancing our understanding of measurement-induced recurrence.

DOI
10.1103/physreva.110.012219

Related papers

Probing measurement-induced effects in quantum walks via recurrence

Thomas Nitsche, Sonja Barkhofen, Regina Kruse +7 more

Measurements on a quantum particle unavoidably affect its state, since the otherwise unitary evolution of the system is interrupted by a nonunitary projection operation. To probe measurement-induced effects in the state dynamics using a quantum simulator, the challenge is to implement controlled measurements on a small subspace of the system and continue the evolution from the complementary subspace. A powerful platform for versatile quantum evolution is represented by photonic quantum walks because of their high control over all relevant parameters. However, measurement-induced dynamics in such a platform have not yet been realized. We implement controlled measurements in a discrete-time quantum walk based on time-multiplexing. This is achieved by adding a deterministic outcoupling of the optical signal to include measurements constrained to specific positions resulting in the projection of the walker's state on the remaining ones. With this platform and coherent input light, we experimentally simulate measurement-induced single-particle quantum dynamics. We demonstrate the difference between dynamics with only a single measurement at the final step and those including measurements during the evolution. To this aim, we study recurrence as a figure of merit, that is, the return probability to the walker's starting position, which is measured in the two cases. We track the development of the return probability over 36 time steps and observe the onset of both recurrent and transient evolution as an effect of the different measurement schemes, a signature which only emerges for quantum systems. Our simulation of the observed one-particle conditional quantum dynamics does not require a genuine quantum particle but is demonstrated with coherent light.

arXiv:1803.04712•Science Advances•Jun 1, 2018•48 citations

Probing the measurement process in DTQW via recurrence

Thomas Nitsche, Regina Kruse, Linda Sansoni +5 more

The measurement process plays a crucial role in quantum mechanics as it interrupts the unitary evolution of a state. The consequences are apparent when investigating the return probability (Polya-number) of a particle in a Hadamard walk on the line [1, 2]: Depending on whether the evolution is restarted or continued after the measurement, either a transient or a recurrent evolution can be observed. We investigate both cases experimentally for the first time and monitor the evolution of the walker over 39 steps, revealing the fundamental differences of the two cases as predicted by theory: In the restart-regime, the Polya-number will gradually approach 1. In contrast, the continue-regime yields an asymptotic value of 2/π.

Conference on Lasers and Electro-Optics•Jan 1, 2017•0 citations

Monitored recurrence of a one-parameter family of three-state quantum walks

M. Štefaňák

Abstract Monitored recurrence of a one-parameter set of three-state quantum walks on a line is investigated. The calculations are considerably simplified by choosing a suitable basis of the coin space. We show that the Polya number (i.e. the site recurrence probability) depends on the coin parameter and the probability that the walker is initially in a particular coin state for which the walk returns to the origin with certainty. Finally, we present a brief investigation of the exact quantum state recurrence.

arXiv:2212.00540•Physica Scripta•Apr 21, 2023•2 citations

Probing the measurement process in DTQW via recurrence

Thomas Nitsche, Regina Kruse, Linda Sansoni +5 more

The measurement process plays a crucial role in quantum mechanics as it interrupts the unitary evolution of a state. The consequences are apparent when investigating the return probability (Polya-number) of a particle in a Hadamard walk on the line [1,2]: Depending on whether the evolution is restarted or continued after the measurement, either a transient or a recurrent evolution can be observed. We investigate both cases experimentally for the first time by introducing sinks in a time-multiplexed quantum walk setup using a fast-switching electro-optic modulator (EOM). Monitoring the evolution of the walker over 39 steps reveals the fundamental differences of the two cases as predicted by theory: In the restart-regime, the Polya-number will gradually approach unity. In contrast, the continue-regime yields an asymptotic value of the Polya-number of 2/π, which is reached in good approximation after only four steps and then remains almost constant.

Quantum Information and Measurement (QIM)•Jan 1, 2017•0 citations

Recurrence properties of unbiased coined quantum walks on infinite d -dimensional lattices

M. Štefaňák, T. Kiss, Igor Jex

The P\'olya number characterizes the recurrence of a random walk. We apply the generalization of this concept to quantum walks [M. \ifmmode \check{S}\else \v{S}\fi{}tefa\ifmmode \check{n}\else \v{n}\fi{}\'ak et al., Phys. Rev. Lett. 100, 020501 (2008)] which is based on a specific measurement scheme. The P\'olya number of a quantum walk depends, in general, on the choice of the coin and the initial coin state, in contrast to classical random walks where the lattice dimension uniquely determines it. We analyze several examples to depict the variety of possible recurrence properties. First, we show that for the class of quantum walks driven by Hadamard tensor-product coins, the P\'olya number is independent of the initial conditions and the actual coin operators, thus resembling the property of the classical walks. We provide an estimation of the P\'olya number for this class of quantum walks. Second, we examine the two-dimensional Grover walk, which exhibits localization and thus is recurrent, except for a particular initial state for which the walk is transient. We generalize the Grover walk to show that one can construct in arbitrary dimensions a quantum walk which is recurrent. This is in great contrast with classical walks which are recurrent only for the dimensions $d=1,2$. Finally, we analyze the recurrence of the 2D Fourier walk. This quantum walk is recurrent except for a two-dimensional subspace of the initial states. We provide an estimation of the P\'olya number in its dependence on the initial state.

arXiv:0805.1322•Physical Review A•Sep 3, 2008•78 citations

Quantum state revivals in quantum walks on cycles

Phillip R. Dukes

Recurrence in the classical random walk is well known and described by the Pólya number. For quantum walks, recurrence is similarly understood in terms of the probability of a localized quantum walker to return to its origin. Under certain circumstances the quantum walker may also return to an arbitrary initial quantum state in a finite number of steps. Quantum state revivals in quantum walks on cycles using coin operators which are constant in time and uniform across the path have been described before but only incompletely. In this paper we find the general conditions for which full-quantum state revival will occur.

arXiv:1405.7345•Results in Physics•Jan 1, 2014•33 citations
Recurrence is an interesting property that describes whether the walker will eventually return to the origin on infinite lattices in classical random walks. Since measurement collapse affects the wave function of the walker, in the quantum case, there are two schemes for studying recurrence properties in quantum walks (QWs) depending on how the measurement process is described. One involves restarting after measurements, known as unmonitored measurements, while the other entails monitoring after each step, referred to as monitored measurements. In this paper, we utilize the dependence of recurrence probabilities on the coin parameter to construct biased-coin QWs on a line and investigate the recurrence properties of both schemes. Based on the bulk-optics framework and using a single-photon source, we experimentally demonstrate the distinct recurrence behaviors resulting from the different evolution processes of the walker in the two schemes. This work showcases diverse recurrence properties in single-particle QW systems, thereby enhancing our understanding of measurement-induced recurrence.
Measurements on a quantum particle unavoidably affect its state, since the otherwise unitary evolution of the system is interrupted by a nonunitary projection operation. To probe measurement-induced effects in the state dynamics using a quantum simulator, the challenge is to implement controlled measurements on a small subspace of the system and continue the evolution from the complementary subspace. A powerful platform for versatile quantum evolution is represented by photonic quantum walks because of their high control over all relevant parameters. However, measurement-induced dynamics in such a platform have not yet been realized. We implement controlled measurements in a discrete-time quantum walk based on time-multiplexing. This is achieved by adding a deterministic outcoupling of the optical signal to include measurements constrained to specific positions resulting in the projection of the walker's state on the remaining ones. With this platform and coherent input light, we experimentally simulate measurement-induced single-particle quantum dynamics. We demonstrate the difference between dynamics with only a single measurement at the final step and those including measurements during the evolution. To this aim, we study recurrence as a figure of merit, that is, the return probability to the walker's starting position, which is measured in the two cases. We track the development of the return probability over 36 time steps and observe the onset of both recurrent and transient evolution as an effect of the different measurement schemes, a signature which only emerges for quantum systems. Our simulation of the observed one-particle conditional quantum dynamics does not require a genuine quantum particle but is demonstrated with coherent light.
The measurement process plays a crucial role in quantum mechanics as it interrupts the unitary evolution of a state. The consequences are apparent when investigating the return probability (Polya-number) of a particle in a Hadamard walk on the line [1, 2]: Depending on whether the evolution is restarted or continued after the measurement, either a transient or a recurrent evolution can be observed. We investigate both cases experimentally for the first time and monitor the evolution of the walker over 39 steps, revealing the fundamental differences of the two cases as predicted by theory: In the restart-regime, the Polya-number will gradually approach 1. In contrast, the continue-regime yields an asymptotic value of 2/π.
Abstract Monitored recurrence of a one-parameter set of three-state quantum walks on a line is investigated. The calculations are considerably simplified by choosing a suitable basis of the coin space. We show that the Polya number (i.e. the site recurrence probability) depends on the coin parameter and the probability that the walker is initially in a particular coin state for which the walk returns to the origin with certainty. Finally, we present a brief investigation of the exact quantum state recurrence.
The measurement process plays a crucial role in quantum mechanics as it interrupts the unitary evolution of a state. The consequences are apparent when investigating the return probability (Polya-number) of a particle in a Hadamard walk on the line [1,2]: Depending on whether the evolution is restarted or continued after the measurement, either a transient or a recurrent evolution can be observed. We investigate both cases experimentally for the first time by introducing sinks in a time-multiplexed quantum walk setup using a fast-switching electro-optic modulator (EOM). Monitoring the evolution of the walker over 39 steps reveals the fundamental differences of the two cases as predicted by theory: In the restart-regime, the Polya-number will gradually approach unity. In contrast, the continue-regime yields an asymptotic value of the Polya-number of 2/π, which is reached in good approximation after only four steps and then remains almost constant.
The P\'olya number characterizes the recurrence of a random walk. We apply the generalization of this concept to quantum walks [M. \ifmmode \check{S}\else \v{S}\fi{}tefa\ifmmode \check{n}\else \v{n}\fi{}\'ak et al., Phys. Rev. Lett. 100, 020501 (2008)] which is based on a specific measurement scheme. The P\'olya number of a quantum walk depends, in general, on the choice of the coin and the initial coin state, in contrast to classical random walks where the lattice dimension uniquely determines it. We analyze several examples to depict the variety of possible recurrence properties. First, we show that for the class of quantum walks driven by Hadamard tensor-product coins, the P\'olya number is independent of the initial conditions and the actual coin operators, thus resembling the property of the classical walks. We provide an estimation of the P\'olya number for this class of quantum walks. Second, we examine the two-dimensional Grover walk, which exhibits localization and thus is recurrent, except for a particular initial state for which the walk is transient. We generalize the Grover walk to show that one can construct in arbitrary dimensions a quantum walk which is recurrent. This is in great contrast with classical walks which are recurrent only for the dimensions d=1,2d=1,2d=1,2. Finally, we analyze the recurrence of the 2D Fourier walk. This quantum walk is recurrent except for a two-dimensional subspace of the initial states. We provide an estimation of the P\'olya number in its dependence on the initial state.
Recurrence in the classical random walk is well known and described by the Pólya number. For quantum walks, recurrence is similarly understood in terms of the probability of a localized quantum walker to return to its origin. Under certain circumstances the quantum walker may also return to an arbitrary initial quantum state in a finite number of steps. Quantum state revivals in quantum walks on cycles using coin operators which are constant in time and uniform across the path have been described before but only incompletely. In this paper we find the general conditions for which full-quantum state revival will occur.