We study a quantum walk (QW) whose time evolution is induced by a random walk (RW) first introduced by Szegedy (2004). We focus on a relation between recurrent properties of the RW and localization of the corresponding QW. We find the following two fundamental derivations of localization of the QW. The first one is the set of all the $\ell^2$ summable eigenvectors of the corresponding RW. The second one is the orthogonal complement, whose eigenvalues are $\pm 1$ , of the subspace induced by the RW. In particular, as a consequence, for an infinite half line, we show that localization of the QW can be ensured by the positive recurrence of the corresponding RWs, and also that the existence of only one self loop affects localization properties.We study a quantum walk (QW) whose time evolution is induced by a random walk (RW) first introduced by Szegedy (2004). We focus on a relation between recurrent properties of the RW and localization of the corresponding QW. We find the following two fundamental derivations of localization of the QW. The first one is the set of all the $\ell^2$ summable eigenvectors of the corresponding RW. The second one is the orthogonal complement, whose eigenvalues are $\pm 1$, of the subspace induced by the RW. In particular, as a consequence, for an infinite half line, we show that localization of the QW can be ensured by the positive recurrence of the corresponding RWs, and also that the existence of only one self loop affects localization properties.

arXiv:1112.4982Journal of Computational and Theoretical NanoscienceJun 20, 201348 citations

Introduction to Quantum Walks

Renato Portugal

Springer eBooksJan 1, 20131 citation

Introduction to Quantum Walks

Renato Portugal

Quantum science and technologyJan 1, 20181 citation

Photonic quantum walk with ultrafast time-bin encoding

Kate L. Fenwick, Bouchard, Frédéric, Duncan G. England +3 more

The quantum walk (QW) has proven to be a valuable testbed for fundamental inquiries in quantum technology applications such as quantum simulation and quantum search algorithms. Many benefits have been found by exploring implementations of QWs in various physical systems, including photonic platforms. Here, we propose a novel platform to perform quantum walks using an ultrafast time-bin encoding (UTBE) scheme. This platform supports the scalability of quantum walks to a large number of steps while retaining a significant degree of programmability. More importantly, ultrafast time bins are encoded at the picosecond time scale, far away from mechanical fluctuations. This enables the scalability of our platform to many modes while preserving excellent interferometric phase stability over extremely long periods of time without requiring active phase stabilization. Our 18-step QW is shown to preserve interferometric phase stability over a period of 50 hours, with an overall walk fidelity maintained above $95\%$ The quantum walk (QW) has proven to be a valuable testbed for fundamental inquiries in quantum technology applications such as quantum simulation and quantum search algorithms. Many benefits have been found by exploring implementations of QWs in various physical systems, including photonic platforms. Here, we propose a novel platform to perform quantum walks using an ultrafast time-bin encoding (UTBE) scheme. This platform supports the scalability of quantum walks to a large number of steps while retaining a significant degree of programmability. More importantly, ultrafast time bins are encoded at the picosecond time scale, far away from mechanical fluctuations. This enables the scalability of our platform to many modes while preserving excellent interferometric phase stability over extremely long periods of time without requiring active phase stabilization. Our 18-step QW is shown to preserve interferometric phase stability over a period of 50 hours, with an overall walk fidelity maintained above $95\%$

arXiv:2404.02238Apr 2, 20241 citation

Analysis and Applications of Quantum Walks

Leonid Evgenevich Fedichkin, Fedor Pavlovich Meshchaninov

Journal of Mathematical SciencesNov 21, 20205 citations

Photonic quantum walk with ultrafast time-bin encoding

Kate L. Fenwick, Frédéric Bouchard, Guillaume Thekkadath +4 more

The quantum walk (QW) has proven to be a valuable testbed for fundamental inquiries in quantum technology applications such as quantum simulation and quantum search algorithms. Many benefits have been found by exploring implementations of QWs in various physical systems, including photonic platforms. Here, we propose a platform to perform quantum walks based on ultrafast time-bin encoding (UTBE) and all-optical Kerr gating. This platform supports the scalability of quantum walks to a large number of steps and walkers while retaining a significant degree of programmability. More importantly, ultrafast time bins are encoded at the picosecond time scale, far away from mechanical fluctuations. This enables the scalability of our platform to many modes while preserving excellent interferometric phase stability over extremely long periods of time without requiring active phase stabilization. Our 18-step QW is shown to preserve interferometric phase stability over a period of 50 h, with an overall walk fidelity maintained above 95%.The quantum walk (QW) has proven to be a valuable testbed for fundamental inquiries in quantum technology applications such as quantum simulation and quantum search algorithms. Many benefits have been found by exploring implementations of QWs in various physical systems, including photonic platforms. Here, we propose a platform to perform quantum walks based on ultrafast time-bin encoding (UTBE) and all-optical Kerr gating. This platform supports the scalability of quantum walks to a large number of steps and walkers while retaining a significant degree of programmability. More importantly, ultrafast time bins are encoded at the picosecond time scale, far away from mechanical fluctuations. This enables the scalability of our platform to many modes while preserving excellent interferometric phase stability over extremely long periods of time without requiring active phase stabilization. Our 18-step QW is shown to preserve interferometric phase stability over a period of 50 h, with an overall walk fidelity maintained above 95%.

OpticaJul 8, 202418 citations

\ell^2

summable eigenvectors of the corresponding RW. The second one is the orthogonal complement, whose eigenvalues are

\pm 1

, of the subspace induced by the RW. In particular, as a consequence, for an infinite half line, we show that localization of the QW can be ensured by the positive recurrence of the corresponding RWs, and also that the existence of only one self loop affects localization properties.

95\%