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

arXiv:1901.10665

Time operators for continuous-time and discrete-time quantum walks

Daiju Funakawa, Yasumichi Matsuzawa, Akito Suzuki, Itaru Sasaki, Noriaki Teranishi

Published Jan 30, 2019• 2 citations
arXivHTMLPDF

Abstract

We construct concrete examples of time operators for both continuous and discrete-time homogeneous quantum walks, and we determine their deficiency indices and spectra. For a discrete-time quantum walk, the time operator can be self-adjoint if the time evolution operator has a non-zero winding number. In this case, its spectrum becomes a discrete set of real numbers.

DOI
10.48550/arxiv.1901.10665

Related papers

Continuous limit of discrete quantum walks

M N Dheeraj, Todd A. Brun

Quantum walks can be defined in two quite distinct ways: discrete-time and continuous-time quantum walks (DTQWs and CTQWs). For classical random walks, there is a natural sense in which continuous-time walks are a limit of discrete-time walks. Quantum mechanically, in the discrete-time case, an additional ``coin space'' must be appended for the walk to have nontrivial time evolution. Continuous-time quantum walks, however, have no such constraints. This means that there is no completely straightforward way to treat a CTQW as a limit of a DTQW, as can be done in the classical case. Various approaches to this problem have been taken in the past. We give a construction for walks on $d$-regular, $d$-colorable graphs when the coin flip operator is Hermitian: from a standard DTQW we construct a family of discrete-time walks with a well-defined continuous-time limit on a related graph. One can think of this limit as a ``coined'' continuous-time walk. We show that these CTQWs share some properties with coined DTQWs. In particular, we look at a spatial search by a DTQW over the two-dimensional (2D) torus (a grid with periodic boundary conditions) of size $\sqrt{N}\ifmmode\times\else\texttimes\fi{}\sqrt{N}$, where it was shown that a coined DTQW can search in time $O(\sqrt{N}logN)$, but a standard CTQW takes $\mathrm{\ensuremath{\Omega}}(N)$ time to search for a marked element. The continuous limit of the DTQW search over the 2D torus exhibits the $O(\sqrt{N}logN)$ scaling, like the coined walk it is derived from. We also look at the effects of graph symmetry on the limiting walk, and show that the properties are similar to those of the DTQW as shown in Krovi and Brun, Phys. Rev. A 75, 062332 (2007).

arXiv:1501.06950•Physical Review A•Jun 5, 2015•17 citations

Perturbation of discrete-time quantum walk

Zhenzhen Yang, Caishi Wang

In this paper, we introduce and study a model of discrete-time quantum walk based on quantum Bernoulli noises, which can be viewed as a perturbation of a model existing in the literature. We first construct a collection of self-adjoint unitary operators via quantum Bernoulli noises. Then, with these operators as the shift operators, we introduce a model of discrete-time quantum walk. We examine basic properties of the model via its shift operators and establish a formula for calculating its probability distributions. Finally, we investigate stationary measures of the model, and explicitly obtain a family of such measures.

Infinite Dimensional Analysis Quantum Probability and Related Topics•Oct 31, 2025•0 citations

Quantum walking in curved spacetime: discrete metric

Pablo J. Arrighi, Giuseppe Di Molfetta, Stefano Facchini

A discrete-time quantum walk (QW) is essentially a unitary operator driving the evolution of a single particle on the lattice. Some QWs have familiar physics PDEs as their continuum limit. Some slight generalization of them (allowing for prior encoding and larger neighbourhoods) even have the curved spacetime Dirac equation, as their continuum limit. In the (1+1)− dimensional massless case, this equation decouples as scalar transport equations with tunable speeds. We characterise and construct all those QWs that lead to scalar transport with tunable speeds. The local coin operator dictates that speed; we provide concrete techniques to tune the speed of propagation, by making use only of a finite number of coin operators-differently from previous models, in which the speed of propagation depends upon a continuous parameter of the quantum coin. The interest of such a discretization is twofold : to allow for easier experimental implementations on the one hand, and to evaluate ways of quantizing the metric field, on the other.

arXiv:1711.04662•Quantum•Aug 22, 2018•17 citations

Continuous-time quantum random walks require discrete space

Kia Manouchehri, Jingbo B. Wang

Quantum random walks are shown to have non-intuitive dynamics which makes them an attractive area of study for devising quantum algorithms for long-standing open problems as well as those arising in the field of quantum computing. In the case of continuous-time quantum random walks, such peculiar dynamics can arise from simple evolution operators closely resembling the quantum free-wave propagator. We investigate the divergence of quantum walk dynamics from the free-wave evolution and show that, in order for continuous-time quantum walks to display their characteristic propagation, the state space must be discrete. This behavior rules out many continuous quantum systems as possible candidates for implementing continuous-time quantum random walks.

arXiv:quant-ph/0611129•Journal of Physics A Mathematical and Theoretical•Oct 23, 2007•19 citations

Categories of quantum walks

Hiroki Sako

We propose categories of $1$-dimensional and multi-dimensional quantum walks. In the categories, an object is a quantum walk, and a morphism is an intertwining operator between two quantum walks. The new framework enables us to discuss quantum walks in a unified way. The purposes of this paper are the following: (1) We reinterpret known results in our new framework. (2) We show several new theorems. For example, it is proved that every space-homogeneous time-periodic analytic quantum walk on $\mathbb{Z}^d$ has a limit distribution of velocity for every initial unit vector. Analyticity is a very weak condition. (3) We ask whether there exists a continuous-time quantum walk $(V^{(t)})_{t \in \mathbb{R}}$ which realizes a given discrete-time quantum walk $U$. Existence of $(V^{(t)})_{t \in \mathbb{R}}$ is equivalent to that of a $1$-parameter group of automorphisms $(V^{(t)})_{t \in \mathbb{R}}$ from the object $U$ to $U$.

arXiv:2003.12732•Mar 28, 2020•0 citations

Topological quantum walk with discrete time-glide symmetry

Ken Mochizuki, Takumi Bessho, Masatoshi Sato +1 more

Discrete quantum walks are periodically driven systems with discrete time evolution. In contrast to ordinary Floquet systems, no microscopic Hamiltonian exists, and the one-period time evolution is given directly by a series of unitary operators. Regarding each constituent unitary operator as a discrete time step, we formulate discrete space-time symmetry in quantum walks and evaluate the corresponding symmetry protected topological phases. In particular, we study chiral and/or time-glide symmetric topological quantum walks in this formalism. Due to the discrete nature of time evolution, the topological classification is found to be different from that in conventional Floquet systems. As a concrete example, we study a two-dimensional quantum walk having both chiral and time-glide symmetries and identify the anomalous edge states protected by these symmetries.

arXiv:2004.09332•Physical review. B./Physical review. B•Jul 13, 2020•17 citations
We construct concrete examples of time operators for both continuous and discrete-time homogeneous quantum walks, and we determine their deficiency indices and spectra. For a discrete-time quantum walk, the time operator can be self-adjoint if the time evolution operator has a non-zero winding number. In this case, its spectrum becomes a discrete set of real numbers.
Quantum walks can be defined in two quite distinct ways: discrete-time and continuous-time quantum walks (DTQWs and CTQWs). For classical random walks, there is a natural sense in which continuous-time walks are a limit of discrete-time walks. Quantum mechanically, in the discrete-time case, an additional ``coin space'' must be appended for the walk to have nontrivial time evolution. Continuous-time quantum walks, however, have no such constraints. This means that there is no completely straightforward way to treat a CTQW as a limit of a DTQW, as can be done in the classical case. Various approaches to this problem have been taken in the past. We give a construction for walks on ddd-regular, ddd-colorable graphs when the coin flip operator is Hermitian: from a standard DTQW we construct a family of discrete-time walks with a well-defined continuous-time limit on a related graph. One can think of this limit as a ``coined'' continuous-time walk. We show that these CTQWs share some properties with coined DTQWs. In particular, we look at a spatial search by a DTQW over the two-dimensional (2D) torus (a grid with periodic boundary conditions) of size $\sqrt{N}\ifmmode\times\else\texttimes\fi{}\sqrt{N}$, where it was shown that a coined DTQW can search in time O(NlogN)O(\sqrt{N}logN)O(N​logN), but a standard CTQW takes $\mathrm{\ensuremath{\Omega}}(N)$ time to search for a marked element. The continuous limit of the DTQW search over the 2D torus exhibits the O(NlogN)O(\sqrt{N}logN)O(N​logN) scaling, like the coined walk it is derived from. We also look at the effects of graph symmetry on the limiting walk, and show that the properties are similar to those of the DTQW as shown in Krovi and Brun, Phys. Rev. A 75, 062332 (2007).
In this paper, we introduce and study a model of discrete-time quantum walk based on quantum Bernoulli noises, which can be viewed as a perturbation of a model existing in the literature. We first construct a collection of self-adjoint unitary operators via quantum Bernoulli noises. Then, with these operators as the shift operators, we introduce a model of discrete-time quantum walk. We examine basic properties of the model via its shift operators and establish a formula for calculating its probability distributions. Finally, we investigate stationary measures of the model, and explicitly obtain a family of such measures.
A discrete-time quantum walk (QW) is essentially a unitary operator driving the evolution of a single particle on the lattice. Some QWs have familiar physics PDEs as their continuum limit. Some slight generalization of them (allowing for prior encoding and larger neighbourhoods) even have the curved spacetime Dirac equation, as their continuum limit. In the (1+1)− dimensional massless case, this equation decouples as scalar transport equations with tunable speeds. We characterise and construct all those QWs that lead to scalar transport with tunable speeds. The local coin operator dictates that speed; we provide concrete techniques to tune the speed of propagation, by making use only of a finite number of coin operators-differently from previous models, in which the speed of propagation depends upon a continuous parameter of the quantum coin. The interest of such a discretization is twofold : to allow for easier experimental implementations on the one hand, and to evaluate ways of quantizing the metric field, on the other.
Quantum random walks are shown to have non-intuitive dynamics which makes them an attractive area of study for devising quantum algorithms for long-standing open problems as well as those arising in the field of quantum computing. In the case of continuous-time quantum random walks, such peculiar dynamics can arise from simple evolution operators closely resembling the quantum free-wave propagator. We investigate the divergence of quantum walk dynamics from the free-wave evolution and show that, in order for continuous-time quantum walks to display their characteristic propagation, the state space must be discrete. This behavior rules out many continuous quantum systems as possible candidates for implementing continuous-time quantum random walks.
We propose categories of 111-dimensional and multi-dimensional quantum walks. In the categories, an object is a quantum walk, and a morphism is an intertwining operator between two quantum walks. The new framework enables us to discuss quantum walks in a unified way. The purposes of this paper are the following: (1) We reinterpret known results in our new framework. (2) We show several new theorems. For example, it is proved that every space-homogeneous time-periodic analytic quantum walk on Zd\mathbb{Z}^dZd has a limit distribution of velocity for every initial unit vector. Analyticity is a very weak condition. (3) We ask whether there exists a continuous-time quantum walk (V(t))t∈R(V^{(t)})_{t \in \mathbb{R}}(V(t))t∈R​ which realizes a given discrete-time quantum walk UUU. Existence of (V(t))t∈R(V^{(t)})_{t \in \mathbb{R}}(V(t))t∈R​ is equivalent to that of a 111-parameter group of automorphisms (V(t))t∈R(V^{(t)})_{t \in \mathbb{R}}(V(t))t∈R​ from the object UUU to UUU.
Discrete quantum walks are periodically driven systems with discrete time evolution. In contrast to ordinary Floquet systems, no microscopic Hamiltonian exists, and the one-period time evolution is given directly by a series of unitary operators. Regarding each constituent unitary operator as a discrete time step, we formulate discrete space-time symmetry in quantum walks and evaluate the corresponding symmetry protected topological phases. In particular, we study chiral and/or time-glide symmetric topological quantum walks in this formalism. Due to the discrete nature of time evolution, the topological classification is found to be different from that in conventional Floquet systems. As a concrete example, we study a two-dimensional quantum walk having both chiral and time-glide symmetries and identify the anomalous edge states protected by these symmetries.