English
Related papers

Related papers: Quantum walking in curved spacetime: discrete metr…

200 papers

A Plastic Quantum Walk admits both continuous time and continuous spacetime. The model has been recently proposed by one of the authors in \cite{molfetta2019quantum}, leading to a general quantum simulation scheme for simulating fermions in…

Quantum Physics · Physics 2020-11-25 Michael Manighalam , Giuseppe Di Molfetta

Coined quantum walks may be interpreted as the motion in position space of a quantum particle with a spin degree of freedom; the dynamics are determined by iterating a unitary transformation which is the product of a spin transformation and…

Quantum Physics · Physics 2007-05-23 Alex D. Gottlieb , Svante Janson , Petra F. Scudo

It has been observed that quantum walks on regular lattices can give rise to wave equations for relativistic particles in the continuum limit. In this paper we define the 3D walk as a product of three coined one-dimensional walks. The…

Quantum Physics · Physics 2018-05-09 Leonard Mlodinow , Todd A. Brun

Quantum walk (QW) provides a versatile tool to study fundamental physics and also to make a variety of practical applications. We here start with the recent idea of {\it nonlinear} QW and show that introducing {\it nonlinearity} to QW can…

Quantum Physics · Physics 2015-12-29 Chang-Woo Lee , Paweł Kurzyński , Hyunchul Nha

The continuous limit of quantum walks (QWs) on the line is revisited through a recently developed method. In all cases but one, the limit coincides with the dynamics of a Dirac fermion coupled to an artificial electric and/or relativistic…

Quantum Physics · Physics 2017-04-25 Giuseppe Di Molfetta , Marc Brachet , Fabrice Debbasch

Quantum walks can reconstruct quantum algorithms for quantum computation, where the precise controls of quantum state transfers between arbitrary distant sites are required. Here, we investigate quantum walks using a periodically…

Quantum Physics · Physics 2020-04-06 Haruna Katayama , Noriyuki Hatakenaka , Toshiyuki Fujii

A quantum computer, i.e. utilizing the resources of quantum physics, superposition of states and entanglement, could furnish an exponential gain in computing time. A simulation using such resources is called a quantum simulation. The…

Quantum Physics · Physics 2021-11-02 Pablo Arnault

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

Quantum walk models have been used as an algorithmic tool for quantum computation and to describe various physical processes. This paper revisits the relationship between relativistic quantum mechanics and the quantum walks. We show the…

Quantum Physics · Physics 2010-06-29 C. M. Chandrashekar , Subhashish Banerjee , R. Srikanth

The dynamics of a discrete-time quantum walk (DTQW) can be realized within a purely classical interacting particle system composed of some boxes and a large but finite number of balls, and can, in principle, be implemented in a tabletop…

Quantum Physics · Physics 2026-03-03 Surajit Saha

We treat three types of measures of the quantum walk (QW) with the spatial perturbation at the origin, which was introduced by [1]: time averaged limit measure, weak limit measure, and stationary measure. From the first two measures, we see…

Quantum Physics · Physics 2013-06-12 Norio Konno , Tomasz Luczak , Etsuo Segawa

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

We propose a new family of discrete-spacetime quantum walks capable to propagate on any arbitrary triangulations. Moreover we also extend and generalize the duality principle introduced by one of the authors, linking continuous local…

Quantum Physics · Physics 2022-06-22 Giuseppe Di Molfetta , Victor Deng

Quantum walks have been shown to have a wide range of applications, from artificial intelligence, to photosynthesis, and quantum transport. Quantum stochastic walks (QSWs) generalize this concept to additional non-unitary evolution. In this…

Quantum Physics · Physics 2021-05-26 Peter K. Schuhmacher , Luke C. G. Govia , Bruno G. Taketani , Frank K. Wilhelm

The quantum random walk has been much studied recently, largely due to its highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum walk on the line: the presence of decoherence…

Quantum Physics · Physics 2009-11-07 Todd A. Brun , Hilary A. Carteret , Andris Ambainis

Open Quantum Walks (OQW) are a type of quantum walk governed by the system's interaction with its environment. We explore the time evolution and the limit behavior of the OQW framework for Quantum Computation and show how we can represent…

Quantum Physics · Physics 2025-09-30 Pedro Linck Maciel , Nadja K. Bernardes

The theory of random walks on finite graphs is well developed with numerous applications. In quantum walks, the propagation is governed by quantum mechanical rules; generalizing random walks to the quantum setting. They have been…

Quantum Physics · Physics 2022-05-10 Avah Banerjee

Quantum walks (QWs) describe the evolution of quantum systems on graphs. An intrinsic degree of freedom---called the coin and represented by a finite-dimensional Hilbert space---is associated to each node. Scalar quantum walks are QWs with…

Quantum Physics · Physics 2019-07-17 Giacomo Mauro D'Ariano , Marco Erba , Paolo Perinotti

Quantum magic, which accounts for the non-stabilizer content of a state, is essential for universal quantum computation beyond classically simulable resources. We investigate the generation and evolution of quantum magic in discrete-time…

Quantum Physics · Physics 2026-03-04 Vikash Mittal , Yi-Ping Huang

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