English
Related papers

Related papers: Generator of an abstract quantum walk

200 papers

In this expository note, we discuss spatially inhomogeneous quantum walks in one dimension and describe a genre of mathematical methods that enables one to translate information about the time-independent eigenvalue equation for the unitary…

Spectral Theory · Mathematics 2017-04-25 Jake Fillman

We use the recently introduced U(N) framework for loop quantum gravity to study the dynamics of spin network states on the simplest class of graphs: two vertices linked with an arbitrary number N of edges. Such graphs represent two regions,…

General Relativity and Quantum Cosmology · Physics 2011-03-28 Enrique F. Borja , Jacobo Diaz-Polo , Iñaki Garay , Etera R. Livine

Randomly breaking connections in a graph alters its transport properties, a model used to describe percolation. In the case of quantum walks, dynamic percolation graphs represent a special type of imperfections, where the connections appear…

Quantum Physics · Physics 2014-06-03 Bálint Kollár , Jaroslav Novotný , Tamás Kiss , Igor Jex

A discrete-time Quantum Walk (QW) is essentially a unitary operator driving the evolution of a single particle on the lattice. Some QWs admit a continuum limit, leading to familiar PDEs (e.g. the Dirac equation). In this paper, we study the…

Quantum Physics · Physics 2016-04-29 Pablo Arrighi , Stefano Facchini , Marcelo Forets

The adjacency matrix of a graph G is the Hamiltonian for a continuous-time quantum walk on the vertices of G. Although the entries of the adjacency matrix are integers, its eigenvalues are generally irrational and, because of this, the…

Open Quantum Walks (OQWs) are exclusively driven by dissipation and are formulated as completely positive trace preserving (CPTP) maps on underlying graphs. The microscopic derivation of discrete and continuous in time OQWs is presented. It…

Quantum Physics · Physics 2015-10-07 Ilya Sinayskiy , Francesco Petruccione

We present a novel Adaptive Distribution Generator that leverages a quantum walks-based approach to generate high precision and efficiency of target probability distributions. Our method integrates variational quantum circuits with…

Quantum Physics · Physics 2026-04-10 Yen-Jui Chang , Wei-Ting Wang , Chen-Yu Liu , Yun-Yuan Wang , Ching-Ray Chang

The time-evolution equation of a one-dimensional quantum walker is exactly mapped to the three-dimensional Weyl equation for a zero-mass particle with spin 1/2, in which each wave number k of walker's wave function is mapped to a point…

Quantum Physics · Physics 2007-05-23 Makoto Katori , Soichi Fujino , Norio Konno

An important quantity in quantum field theory is the vacuum-to-vacuum transition amplitude in the presence of an external source. This quantity is often designated by Z[J] and is the generator for the n-point Greens functions. In textbooks…

Quantum Physics · Physics 2014-06-03 Dan Solomon

Given a Hilbert space and the generator $A$ of a strongly continuous, exponentially stable, semigroup on this Hilbert space. For any $g(-s) \in {\mathcal H}_{\infty}$ we show that there exists an infinite-time admissible output operator…

Functional Analysis · Mathematics 2011-09-08 Hans Zwart

We study discrete-time quantum walks on $d$-cycles with a position and coin-dependent phase-shift. Such a model simulates a dynamics of a quantum particle moving on a ring with an artificial gauge field. In our case the amplitude of the…

Quantum Physics · Physics 2023-06-28 Andrzej Grudka , Pawel Kurzynski , Tomasz P. Polak , Adam S. Sajna , Jan Wojcik , Antoni Wojcik

A new functional calculus, developed recently for a fully non-perturbative treatment of quantum gravity, is used to begin a systematic construction of a quantum theory of geometry. Regulated operators corresponding to areas of 2-surfaces…

General Relativity and Quantum Cosmology · Physics 2010-04-06 Abhay Ashtekar , Jerzy Lewandowski

We generalize the discrete quantum walk on the line using a time dependent unitary coin operator. We find an analytical relation between the long-time behaviors of the standard deviation and the coin operator. Selecting the coin time…

Quantum Physics · Physics 2015-05-13 Alejandro Romanelli

We consider a new model of quantum walk on a one-dimensional momentum space that includes both discrete jumps and continuous drift. Its time evolution has two stages; a Markov diffusion followed by localized dynamics. As in the well known…

Quantum Physics · Physics 2009-11-10 A. Romanelli , A. Auyuanet , R. Siri , G. Abal , R. Donangelo

We elucidate physical aspects of path signatures by formulating randomised path developments within the framework of matrix models in quantum field theory. Using tools from physics, we introduce a new family of randomised path developments…

Quantum Physics · Physics 2025-08-08 Samuel Crew , Cristopher Salvi , William F. Turner , Thomas Cass , Antoine Jacquier

Let $G$ be a strongly regular graph of prime order $p$ with connection degree $k \geq 6$. We prove that the \emph{quantum walk characteristic polynomial} $\chi_q(G,\lambda) \coloneqq \det(\lambda I - U_G)$, where $U_G$ is the coined quantum…

Quantum Physics · Physics 2026-04-03 Diego Roldan

Quantum walks on graphs have shown prioritized benefits and applications in wide areas. In some scenarios, however, it may be more natural and accurate to mandate high-order relationships for hypergraphs, due to the density of information…

Quantum Physics · Physics 2017-09-26 Ying Liu , Jiabin Yuan , Bojia Duan , Dan Li

A continuous-time quantum walk on a dynamic graph evolves by Schr\"odinger's equation with a sequence of Hamiltonians encoding the edges of the graph. This process is universal for quantum computing, but in general, the dynamic graph that…

Quantum Physics · Physics 2022-01-20 Rebekah Herrman , Thomas G. Wong

We present the structure theorem for the positive support of the cube of the Grover transition matrix of the discrete-time quantum walk (the Grover walk) on a general graph $G$ under same condition. Thus, we introduce a zeta function on the…

Combinatorics · Mathematics 2019-11-15 Norio Konno , Iwao Sato , Etsuo Segawa

In this paper, we consider an extended coined Szegedy model and discuss the existence of the point spectrum of induced quantum walks in terms of recurrence properties of the underlying birth and death process. We obtain that if the…

Quantum Physics · Physics 2020-07-03 Yusuke Ide , Norio Konno , Etsuo Segawa