English
Related papers

Related papers: One-dimensional continuous-time quantum walks

200 papers

In this paper we study continuous-time quantum walks on Cayley graphs of the symmetric group, and prove various facts concerning such walks that demonstrate significant differences from their classical analogues. In particular, we show that…

Quantum Physics · Physics 2007-05-23 Heath Gerhardt , John Watrous

We study numerically the behavior of continuous-time quantum walks over networks which are topologically equivalent to square lattices. On short time scales, when placing the initial excitation at a corner of the network, we observe a fast,…

Quantum Physics · Physics 2009-11-11 Oliver Muelken , Antonio Volta , Alexander Blumen

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…

Dynamical phase transitions in the relaxation behavior of stochastic quantum walks are investigated, focusing on systems where coherent unitary evolution is periodically interrupted by dephasing. This interplay leads to a classicalization…

Quantum Physics · Physics 2025-12-01 Stefano Longhi

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

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 investigate the genuinely quantum features of continuous-time quantum walks by combining a single-time and a multi-time quantifier of nonclassicality. On the one hand, we consider the quantum-classical dynamical distance…

Quantum Physics · Physics 2026-04-15 Paolo Luppi , Claudia Benedetti , Andrea Smirne

Interplay between quantum interference and classical randomness can enhance performance of various quantum information tasks. In the present paper we analyze recurrence phenomena in the discrete-time quantum stochastic walk on a line, which…

Quantum Physics · Physics 2026-01-28 Martin Stefanak , Vaclav Potocek , Iskender Yalcinkaya , Aurel Gabris , Igor Jex

The propagation by continuous time quantum walks (CTQWs) on one-dimensional lattices shows structures in the transition probabilities between different sites reminiscent of quantum carpets. For a system with periodic boundary conditions, we…

Quantum Physics · Physics 2009-11-11 Oliver Muelken , Alexander Blumen

Multi-photon quantum walks in integrated optics are an attractive controlled quantum system, that can mimic less readily accessible quantum systems and exhibit behavior that cannot in general be accurately replicated by classical light…

Quantum random walks have been much studied recently, largely due to their highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum random walk on the line: the use of multiple…

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

We introduce quantum walks with a time-dependent coin, and show how they include, as a particular case, the generalized quantum walk recently studied by Wojcik et al. {[}Phys. Rev. Lett. \textbf{93}, 180601(2004){]} which exhibits…

Quantum Physics · Physics 2009-11-11 M. C. Banuls , C. Navarrete , A. Perez , Eugenio Roldan , J. C. Soriano

We consider quantum random walks on congested lattices and contrast them to classical random walks. Congestion is modelled with lattices that contain static defects which reverse the walker's direction. We implement a dephasing process…

Quantum Physics · Physics 2016-04-28 Keith R. Motes , Alexei Gilchrist , Peter P. Rohde

Quantum walks are promising tools based on classical random walks, with plenty of applications such as many variants of optimization. Here we introduce the semiclassical walks in discrete time, which are algorithms that combines classical…

Quantum Physics · Physics 2023-07-25 Sergio A. Ortega , Miguel A. Martin-Delgado

We analyze continuous-time quantum and classical random walk on spidernet lattices. In the framework of Stieltjes transform, we obtain density of states, which is an efficiency measure for the performance of classical and quantum mechanical…

Quantum Physics · Physics 2010-04-06 S. Salimi

We introduce the quantum stochastic walk (QSW), which determines the evolution of generalized quantum mechanical walk on a graph that obeys a quantum stochastic equation of motion. Using an axiomatic approach, we specify the rules for all…

Quantum Physics · Physics 2011-02-09 César A. Rodríguez-Rosario , James D. Whitfield , Alán Aspuru-Guzik

Quantum walks are a well-established model for the study of coherent transport phenomena and provide a universal platform in quantum information theory. Dynamically influencing the walker's evolution gives a high degree of flexibility for…

The lackadaisical quantum walk is a quantum analogue of the lazy random walk obtained by adding a self-loop to each vertex in the graph. We analytically prove that lackadaisical quantum walks can find a unique marked vertex on any regular…

Quantum Physics · Physics 2022-02-01 Peter Høyer , Zhan Yu

Given the extensive application of classical random walks to classical algorithms in a variety of fields, their quantum analogue in quantum walks is expected to provide a fruitful source of quantum algorithms. So far, however, such…

Quantum Physics · Physics 2008-03-26 B. L. Douglas , J. B. Wang

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