English
Related papers

Related papers: How Quantum is a "Quantum Walk"?

200 papers

Quantum and random walks have been shown to be equivalent in the following sense: a time-dependent random walk can be constructed such that its vertex distribution at all time instants is identical to the vertex distribution of any…

Quantum Physics · Physics 2023-06-13 Matheus G. Andrade , Franklin de Lima Marquezino , Daniel R. Figueiredo

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

By pursuing the deep relation between the one-dimensional Dirac equation and quantum walks, the physical role of quantum interference in the latter is explained. It is shown that the time evolution of the probability density of a quantum…

Quantum Physics · Physics 2009-11-11 Frederick W. Strauch

The extremely fascinating behaviors of the quantum walks of particles, which differ much from the classical counterparts, have attracted many physicists. Here we investigate another interesting part of the quantum walks, that is the quantum…

Quantum Physics · Physics 2010-11-23 Tian-Li Feng , Yong-Sheng Zhang , Guang-Ming Zhao , Sheng Liu , Guang-Can Guo

Quantum walks are considered in a one-dimensional random medium characterized by static or dynamic disorder. Quantum interference for static disorder can lead to Anderson localization which completely hinders the quantum walk and it is…

Quantum Physics · Physics 2009-11-13 Yue Yin , D. E. Katsanos , S. N. Evangelou

We introduce the quantum quincunx, which physically demonstrates the quantum walk and is analogous to Galton's quincunx for demonstrating the random walk. In contradistinction to the theoretical studies of quantum walks over orthogonal…

Quantum Physics · Physics 2016-09-08 Barry C. Sanders , Stephen D. Bartlett , Ben Tregenna , Peter L. Knight

Quantum trajectories are Markov chains modeling quantum systems subjected to repeated indirect measurements. Their stationary regime depends on what observables are measured on the probes used to indirectly measure the system. In this…

Mathematical Physics · Physics 2026-03-31 Tristan Benoist , Sascha Lill , Cornelia Vogel

There are presently two models for quantum walks on graphs. The "coined" walk uses discrete time steps, and contains, besides the particle making the walk, a second quantum system, the coin, that determines the direction in which the…

Quantum Physics · Physics 2009-11-10 Mark Hillery , Janos Bergou , Edgar Feldman

Quantum versions of random walks have diverse applications that are motivating experimental implementations as well as theoretical studies. However, the main impetus behind this interest is their use in quantum algorithms, which have always…

Quantum Physics · Physics 2011-07-20 Viv Kendon

The quantum walk is a dynamical protocol which describes the motion of spinful particles on a lattice. Also, it has been demonstrated to be a powerful platform to explore topological quantum matter. Recently, the quantum walk in coherent…

Quantum Physics · Physics 2018-09-19 Zi-Yong Ge , Heng Fan

Due to the unitary evolution, quantum walks display different dynamical features from that of classical random walks. In contrast to this expectation, in this work, we show that extreme events can arise in unitary dynamics and its…

Quantum Physics · Physics 2025-02-27 Nisarg Vyas , M. S. Santhanam

The question of witnessing or quantifying nonclassicality of quantum systems has been addressed in various ways. For a given system or theory, we propose identifying it with the incompatibility of admissible states. We quantify the…

Quantum Physics · Physics 2013-12-05 Pavan Iyengar , G. N. Chandan , R. Srikanth

We consider two independent quantum walks on separate lines augmented by partial or full swapping of coins after each step. For classical random walks, swapping or not swapping coins makes little difference to the random walk…

Quantum Physics · Physics 2012-02-08 Peng Xue , Barry C. Sanders

Noisy quantum walks are studied from the perspective of comparing their quantumness as defined by two popular measures, measurement-induced disturbance (MID) and quantum discord (QD). While the former has an operational definition, unlike…

Quantum Physics · Physics 2011-07-01 Balaji R. Rao , R. Srikanth , C. M. Chandrashekar , Subhashish Banerjee

Coherent evolution governs the behaviour of all quantum systems, but in nature it is often subjected to influence of a classical environment. For analysing quantum transport phenomena quantum walks emerge as suitable model systems. In…

Quantum walks on graphs are ubiquitous in quantum computing finding a myriad of applications. Likewise, random walks on graphs are a fundamental building block for a large number of algorithms with diverse applications. While the…

Quantum Physics · Physics 2020-12-09 Matheus G. Andrade , Franklin Marquezino , Daniel R. Figueiredo

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…

Recently, quantized versions of random walks have been explored as effective elements for quantum algorithms. In the simplest case of one dimension, the theory has remained divided into the discrete-time quantum walk and the continuous-time…

Quantum Physics · Physics 2009-11-13 Frederick W. Strauch

Quantum walks, both discrete (coined) and continuous time, form the basis of several quantum algorithms and have been used to model processes such as transport in spin chains and quantum chemistry. The enhanced spreading and mixing…

Quantum Physics · Physics 2010-12-10 Godfrey Leung , Paul Knott , Joe Bailey , Viv Kendon

Random walks are fundamental models of stochastic processes with applications in various fields including physics, biology, and computer science. We study classical and quantum random walks under the influence of stochastic resetting on…

Statistical Mechanics · Physics 2021-01-20 Sascha Wald , Lucas Böttcher