English
Related papers

Related papers: Discrete Geometry from Quantum Walks

200 papers

Gauge invariance is one of the more important concepts in physics. We discuss this concept in connection with the unitary evolution of discrete-time quantum walks in one and two spatial dimensions, when they include the interaction with…

Quantum Physics · Physics 2025-02-28 Iván Márquez-Mártin , Pablo Arnault , Giuseppe Di Molfetta , Armando Pérez

Group lattices (Cayley digraphs) of a discrete group are in natural correspondence with differential calculi on the group. On such a differential calculus geometric structures can be introduced following general recipes of noncommutative…

Mathematical Physics · Physics 2015-06-26 Aristophanes Dimakis , Folkert Muller-Hoissen

We formulate three current models of discrete-time quantum walks in a combinatorial way. These walks are shown to be closely related to rotation systems and 1-factorizations of graphs. For two of the models, we compute the traces and total…

Combinatorics · Mathematics 2019-05-17 Chris Godsil , Hanmeng Zhan

In this paper we study discrete-time quantum walks on Cayley graphs corresponding to Dihedral groups, which are graphs with both directed and undirected edges. We consider the walks with coins that are one-parameter continuous deformation…

Quantum Physics · Physics 2023-09-28 Rohit Sarma Sarkar , Bibhas Adhikari

Quantum walk is one of the main tools for quantum algorithms. Defined by analogy to classical random walk, a quantum walk is a time-homogeneous quantum process on a graph. Both random and quantum walks can be defined either in continuous or…

Quantum Physics · Physics 2010-01-10 Andrew M. Childs

Quantum walks, the quantum mechanical counterpart of classical random walks, is an advanced tool for building quantum algorithms that has been recently shown to constitute a universal model of quantum computation. Quantum walks is now a…

Quantum Physics · Physics 2012-10-01 Salvador E. Venegas-Andraca

Quantum walks (QWs) exhibit different properties compared with classical random walks (RWs), most notably by linear spreading and localization. In the meantime, random walks that replicate quantum walks, which we refer to as…

Mathematical Physics · Physics 2022-11-01 Tomoki Yamagami , Etsuo Segawa , Nicolas Chauvet , André Röhm , Ryoichi Horisaki , Makoto Naruse

One-parameter family of discrete-time quantum-walk models on the square lattice, which includes the Grover-walk model as a special case, is analytically studied. Convergence in the long-time limit $t \to \infty$ of all joint moments of two…

Quantum Physics · Physics 2008-06-20 Kyohei Watabe , Naoki Kobayashi , Makoto Katori , Norio Konno

Differential calculus on discrete spaces is studied in the manner of non-commutative geometry by representing the differential calculus by an operator algebra on a suitable Krein space. The discrete analogue of a (pseudo-)Riemannian metric…

Mathematical Physics · Physics 2007-05-23 Eric Forgy , Urs Schreiber

Quantum walks represent paradigmatic quantum evolutions, enabling powerful applications in the context of topological physics and quantum computation. They have been implemented in diverse photonic architectures, but the realization of a…

Quantum walks (QWs) describe particles evolving coherently on a lattice. The internal degree of freedom corresponds to a Hilbert space, called coin system. We consider QWs on Cayley graphs of some group $G$. In the literature,…

Time-dependent structures often appear in differential geometry, particularly in the study of non-autonomous differential equations on manifolds. One may study the geodesics associated with a time-dependent Riemannian metric by extremizing…

Differential Geometry · Mathematics 2026-01-21 Xavier Gràcia , Xavier Rivas , Daniel Torres

Coin and scattering are the two major formulations for discrete quantum walks models, each believed to have its own advantages in different applications. Although they are related in some cases, it was an open question their equivalence in…

Quantum Physics · Physics 2011-07-18 F. M. Andrade , M. G. E. da Luz

Quantum walk serves as a versatile tool for universal quantum computing and algorithmic research. However, the implementation of discrete-time quantum walks (DTQWs) with superconducting circuits is still constrained by some limitations such…

In a way similar to the continuous case formally, we define in different but equivalent manners the difference discrete connection and curvature on discrete vector bundle over the regular lattice as base space. We deal with the difference…

Mathematical Physics · Physics 2007-07-26 Ke Wu , Wei-Zhong Zhao , Han-Ying Guo

We construct lattice gauge theories in which the elements of the link matrices are represented by non-commuting operators acting in a Hilbert space. These quantum link models are related to ordinary lattice gauge theories in the same way as…

High Energy Physics - Lattice · Physics 2015-06-25 S. Chandrasekharan , U. -J. Wiese

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

Quantum geometry is a differential geometry based on quantum mechanics. It is related to various transport and optical properties in condensed matter physics. The Zeeman quantum geometry is a generalization of quantum geometry including the…

Mesoscale and Nanoscale Physics · Physics 2026-03-16 Motohiko Ezawa

We present a discrete form of the Wheeler-DeWitt equation for quantum gravitation, based on the lattice formulation due to Regge. In this setup the infinite-dimensional manifold of 3-geometries is replaced by a space of three-dimensional…

High Energy Physics - Theory · Physics 2013-01-07 Herbert W. Hamber , Ruth M. Williams

Quantum walks are not only algorithmic tools for quantum computation but also not trivial models which describe various physical processes. The paper compares one-dimensional version of the free particle Dirac equation with discrete time…

Quantum Physics · Physics 2015-06-26 Pawel Kurzynski