English
Related papers

Related papers: Quantum random walks - an introductory overview

200 papers

As a result of the capabilities of quantum information, the science of quantum information processing is now a prospering, interdisciplinary field focused on better understanding the possibilities and limitations of the underlying theory,…

Quantum Physics · Physics 2007-05-23 E. Knill , R. Laflamme , H. Barnum , D. Dalvit , J. Dziarmaga , J. Gubernatis , L. Gurvits , G. Ortiz , L. Viola , W. H. Zurek

Quantum walks and random walks bear similarities and divergences. One of the most remarkable disparities affects the probability of finding the particle at a given location: typically, almost a flat function in the first case and a…

Quantum Physics · Physics 2017-06-21 Miquel Montero

A quantum walk places a traverser into a superposition of both graph location and traversal "spin." The walk is defined by an initial condition, an evolution determined by a unitary coin/shift-operator, and a measurement based on the…

Quantum Physics · Physics 2015-11-25 Marko A. Rodriguez , Jennifer H. Watkins

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

The quantum switch, a process enabling a coherent superposition of different orders of quantum channels, has garnered significant attention due to its ability to enable noiseless communications through noisy channels, such as…

Quantum Physics · Physics 2026-01-13 Claudio Pellitteri , Marcello Caleffi , Angela Sara Cacciapuoti

Quantum walks provide simple models of various fundamental processes. It is pivotal to know when the dynamics underlying a walk lead to quantum advantages just by examining its statistics. A walk with many indistinguishable particles and…

Quantum Physics · Physics 2015-11-03 Magdalena Stobińska , Peter P. Rohde , Paweł Kurzyński

After a brief introduction to classical and quantum gravity we discuss applications of loop quantum gravity in the cosmological realm. This includes the basic formalism and recent results of loop quantum cosmology, and a computation of…

General Relativity and Quantum Cosmology · Physics 2017-08-23 Martin Bojowald , Hugo A. Morales-Tecotl

It is demonstrated that in gate-based quantum computing architectures quantum walk is a natural mathematical description of quantum gates. It originates from field-matter interaction driving the system, but is not attached to specific qubit…

Quantum Physics · Physics 2020-05-08 Dmitry Solenov

The term quantum logic has different connotations for different people, having been considered as everything from a metaphysical attack on classical reasoning to an exercise in abstract algebra. Our aim here is to give a uniform…

Quantum Physics · Physics 2007-05-23 Bob Coecke , David Moore , Alexander Wilce

We set the ground for a theory of quantum walks on graphs- the generalization of random walks on finite graphs to the quantum world. Such quantum walks do not converge to any stationary distribution, as they are unitary and reversible.…

Quantum Physics · Physics 2016-09-08 Dorit Aharonov , Andris Ambainis , Julia Kempe , Umesh Vazirani

Classical and quantum walks on some finite paths are introduced. It is shown that these walks have explicit solutions given in terms of exceptional Krawtchouk polynomials and their properties are explored. In particular, fractional revival…

Mathematical Physics · Physics 2022-10-19 Hiroshi Miki , Satoshi Tsujimoto , Luc Vinet

We introduce a multi-coin discrete quantum random walk where the amplitude for a coin flip depends upon previous tosses. Although the corresponding classical random walk is unbiased, a bias can be introduced into the quantum walk by varying…

Quantum Physics · Physics 2009-11-10 Adrian P. Flitney , Derek Abbott , Neil F. Johnson

The present letter gives a rigorous way from quantum to classical random walks by introducing an independent random fluctuation and then taking expectations based on a path integral approach.

Quantum Physics · Physics 2007-05-23 Norio Konno

In this paper, we examine the state art of quantum computing and analyze its potential effects in scientific computing and cybersecurity. Additionally, a non-technical description of the mechanics of the listed form of computing is provided…

Popular Physics · Physics 2021-05-21 Giovanny Espitia

It is often said that quantum and classical randomness are of different nature, the former being ontological and the latter epistemological. However, so far the question of "What is quantum in quantum randomness", i.e. what is the impact of…

Quantum Physics · Physics 2018-07-04 Philippe Grangier , Alexia Auffèves

The first general analytic solutions for the one-dimensional walk in position and momentum space are derived. These solutions reveal, among other things, new symmetry features of quantum walk probability densities and further insight into…

Quantum Physics · Physics 2007-05-23 Ian Fuss , Lang White , Peter Sherman , Sanjeev Naguleswaran

This series of introductory lectures consists of two parts. In the first part, I rapidly review the basic notions of quantum physics and many primitives of quantum information (i.e. notions that one must be somehow familiar with in the…

Quantum Physics · Physics 2011-07-08 Valerio Scarani

The discrete time quantum walk which is a quantum counterpart of random walk plays important roles in the theory of quantum information theory. In the present paper, we focus on discrete time quantum walks viewed as quantization of random…

Quantum Physics · Physics 2013-12-13 Yusuke Ide , Norio Konno , Etsuo Segawa

Quantum computing offers a powerful new perspective on probabilistic and collective behaviors traditionally taught in statistical physics. This paper presents two classroom-ready modules that integrate quantum computing into the…

Physics Education · Physics 2025-11-06 Zihan Li , Dan A. Mazilu , Irina Mazilu

In this paper, some properties of resonances for multi-dimensional quantum walks are studied. Resonances for quantum walks are defined as eigenvalues of complex translated time evolution operators in the pseudo momentum space. For some…

Spectral Theory · Mathematics 2024-03-26 Kenta Higuchi , Hisashi Morioka