English
Related papers

Related papers: Quantum Lattice Boltzmann is a quantum walk

200 papers

A quantum walk is a time-homogeneous quantum-mechanical process on a graph defined by analogy to classical random walk. The quantum walker is a particle that moves from a given vertex to adjacent vertices in quantum superposition. Here we…

Quantum Physics · Physics 2013-02-18 Andrew M. Childs , David Gosset , Zak Webb

A new family of discrete-time quantum walks (DTQWs) on the line with an exact discrete $U(N)$ gauge invariance is introduced. It is shown that the continuous limit of these DTQWs, when it exists, coincides with the dynamics of a Dirac…

Quantum Physics · Physics 2025-02-28 Pablo Arnault , Giuseppe Di Molfetta , Marc Brachet , Fabrice Debbasch

Computational methods are indispensable to study the quantum dynamics of relativistic light-matter interactions in parameter regimes where analytical methods become inapplicable. We present numerical methods for solving the time-dependent…

Quantum walks are standard tools for searching graphs for marked vertices, and they often yield quadratic speedups over a classical random walk's hitting time. In some exceptional cases, however, the system only evolves by sign flips,…

Quantum Physics · Physics 2017-05-05 Thomas G. Wong , Raqueline A. M. Santos

The eigenvalue spectrum $\rho(\lambda)$ of the Dirac operator is numerically calculated in lattice QCD with 2+1 flavors of dynamical domain-wall fermions. In the high-energy regime, the discretization effects become significant. We subtract…

High Energy Physics - Lattice · Physics 2018-07-11 Katsumasa Nakayama , Hidenori Fukaya , Shoji Hashimoto

We present a review on the progress in the understanding and characterization of holonomy and topology of a discrete-time quantum walk architecture, consisting of a unitary step given by a sequence of two non-commuting rotations in…

Quantum Physics · Physics 2017-05-05 G. Puentes

The capability to generate and manipulate quantum states in high-dimensional Hilbert spaces is a crucial step for the development of quantum technologies, from quantum communication to quantum computation. One-dimensional quantum walk…

The coined quantum walk is a discretization of the Dirac equation of relativistic quantum mechanics, and it is the basis of many quantum algorithms. We investigate how it searches the complete bipartite graph of $N$ vertices for one of $k$…

Quantum Physics · Physics 2019-03-04 Mason L. Rhodes , Thomas G. Wong

Transport phenomena still stand as one of the most challenging problems in computational physics. By exploiting the analogies between Dirac and lattice Boltzmann equations, we develop a quantum simulator based on pseudospin-boson quantum…

Quantum Physics · Physics 2015-08-20 A. Mezzacapo , M. Sanz , L. Lamata , I. L. Egusquiza , S. Succi , E. Solano

The discrete time quantum walk defined as a quantum-mechanical analogue of the discrete time random walk have recently been attracted from various and interdisciplinary fields. In this review, the weak limit theorem, that is, the asymptotic…

Quantum Physics · Physics 2013-07-15 Yutaka Shikano

A quantum finite multi-barrier system, with a periodic potential, is considered and exact expressions for its plane wave amplitudes are obtained using the Transfer Matrix method [10]. This quantum model is then associated with a stochastic…

Statistical Mechanics · Physics 2019-06-26 Emilio N. M. Cirillo , Matteo Colangeli , Lamberto Rondoni

In this article, we review the use of numerical techniques to obtain solutions for the quantum Hamiltonian constraint in loop quantum cosmology (LQC). First, we summarize the basic features of LQC, and describe features of the constraint…

General Relativity and Quantum Cosmology · Physics 2012-01-04 David Brizuela , Daniel Cartin , Gaurav Khanna

A new framework for deriving equations of motion for constrained quantum systems is introduced, and a procedure for its implementation is outlined. In special cases the framework reduces to a quantum analogue of the Dirac theory of…

Quantum Physics · Physics 2013-09-13 Dorje C. Brody , Anna C. T. Gustavsson , Lane P. Hughston

The quantum walk is the quantum analogue of the well-known random walk, which forms the basis for models and applications in many realms of science. Its properties are markedly different from the classical counterpart and might lead to…

Quantum algorithms for classical physics problems expose new patterns of quantum information flow as compared to the many-body Schr\"{o}dinger equation. As a result, besides their potential practical applications, they also offer a valuable…

Quantum Physics · Physics 2025-10-13 Sauro Succi , Claudio Sanavio , Peter Love

It is demonstrated that in gate-based quantum computing architectures quantum walk is a natural mathematical description of quantum gates. It originates from field-matter interaction driving the system, but is not attached to specific qubit…

Quantum Physics · Physics 2020-05-08 Dmitry Solenov

We advocate lattice methods as the tool of choice to constructively define a background-independent theory of Lorentzian quantum gravity and explore its physical properties in the Planckian regime. The formulation that arguably has most…

High Energy Physics - Lattice · Physics 2011-05-30 J. Ambjorn , J. Jurkiewicz , R. Loll

A quantum walk places a traverser into a superposition of both graph location and traversal "spin." The walk is defined by an initial condition, an evolution determined by a unitary coin/shift-operator, and a measurement based on the…

Quantum Physics · Physics 2015-11-25 Marko A. Rodriguez , Jennifer H. Watkins

The discrete-time quantum walk is a quantum counterpart of the random walk. It is expected that the model plays important roles in the quantum field. In the quantum information theory, entanglement is a key resource. We use the von Neumann…

Quantum Physics · Physics 2011-09-21 Yusuke Ide , Norio Konno , Takuya Machida

We introduce a lattice random walk discretisation scheme for stochastic differential equations (SDEs) that samples binary or ternary increments at each step, suppressing complex drift and diffusion computations to simple 1 or 2 bit random…

Numerical Analysis · Mathematics 2026-02-18 Samuel Duffield , Maxwell Aifer , Denis Melanson , Zach Belateche , Patrick J. Coles