English
Related papers

Related papers: Discrete-event simulation of quantum walks

200 papers

A discrete time quantum walk is known to be the single-particle sector of a quantum cellular automaton. For a long time, these models have interested the community for their nice properties such as locality or translation invariance. This…

Quantum Physics · Physics 2025-03-03 Mathieu Roget , Giuseppe Di Molfetta

Here we present neutrino oscillation in the frame-work of quantum walks. Starting from a one spatial dimensional discrete-time quantum walk we present a scheme of evolutions that will simulate neutrino oscillation. The set of quantum walk…

Quantum Physics · Physics 2017-02-17 Arindam Mallick , Sanjoy Mandal , C. M. Chandrashekar

A discrete time quantum walker is considered in one dimension, where at each step, the translation can be more than one unit length chosen randomly. In the simplest case, the probability that the distance travelled is $\ell$ is taken as…

Quantum Physics · Physics 2018-10-17 Parongama Sen

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 rapid development of quantum computing has led to increasing interest in quantum algorithms for a variety of different applications. Quantum walks have also experienced a surge in interest due to their potential use in quantum…

Quantum Physics · Physics 2024-03-26 Vivek Wadhia , Nicholas Chancellor , Viv Kendon

We review an event-based simulation approach which reproduces the statistical distributions of wave theory not by requiring the knowledge of the solution of the wave equation of the whole system but by generating detection events one-by-one…

Quantum Physics · Physics 2014-08-11 Kristel Michielsen , Hans De Raedt

Quantum discrete-time walkers have, since their introduction, demonstrated applications in algorithmic and in modeling and simulating a wide range of transport phenomena. They have long been considered the discrete-time and discrete space…

Quantum Physics · Physics 2023-06-07 Nicolas Jolly , Giuseppe Di Molfetta

We present an introduction to coined quantum walks on regular graphs, which have been developed in the past few years as an alternative to quantum Fourier transforms for underpinning algorithms for quantum computation. We then describe our…

Quantum Physics · Physics 2018-03-28 Viv Kendon , Ben Tregenna

A random walk is known as a random process which describes a path including a succession of random steps in the mathematical space. It has increasingly been popular in various disciplines such as mathematics and computer science.…

Social and Information Networks · Computer Science 2020-08-11 Feng Xia , Jiaying Liu , Hansong Nie , Yonghao Fu , Liangtian Wan , Xiangjie Kong

Photonics provide an efficient way to implement quantum walks, the quantum analogue of classical random walk that demonstrates rich physics with potential applications. However, most photonic quantum walks do not involve photon…

Quantum Physics · Physics 2023-04-17 Xinyuan Zheng , Edo Waks

The development of quantum algorithms based on quantum versions of random walks is placed in the context of the emerging field of quantum computing. Constructing a suitable quantum version of a random walk is not trivial: pure quantum…

Quantum Physics · Physics 2007-05-23 Viv Kendon

We construct an event-based computer simulation model of the Einstein-Podolsky-Rosen-Bohm experiments with photons. The algorithm is a one-to-one copy of the data gathering and analysis procedures used in real laboratory experiments. We…

Quantum Physics · Physics 2009-11-13 Shuang Zhao , Hans De Raedt , Kristel Michielsen

Propagation in quantum walks is revisited by showing that very general 1D discrete-time quantum walks with time- and space-dependent coefficients can be described, at the continuous limit, by Dirac fermions coupled to electromagnetic…

Quantum Physics · Physics 2013-07-16 Fabrice Debbasch , Giuseppe Di Molfetta , David Espaze , Vincent Foulonneau

We discuss recent progress in the development of simulation algorithms that do not rely on any concept of quantum theory but are nevertheless capable of reproducing the averages computed from quantum theory through an event-by-event…

Quantum Physics · Physics 2011-05-31 H. De Raedt , S. Zhao , S. Yuan , F. Jin , K. Michielsen , S. Miyashita

Quantum random walks are the quantum counterpart of classical random walks, and were recently studied in the context of quantum computation. A quantum random walker is subject to self interference, leading to a remarkably different behavior…

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…

Nowadays, quantum simulation schemes come in two flavours. Either they are continuous-time discrete-space models (a.k.a Hamiltonian-based), pertaining to non-relativistic quantum mechanics. Or they are discrete-spacetime models (a.k.a…

Quantum Physics · Physics 2019-10-18 Giuseppe Di Molfetta , Pablo Arrighi

Multi-dimensional quantum walks can exhibit highly non-trivial topological structure, providing a powerful tool for simulating quantum information and transport systems. We present a flexible implementation of a 2D optical quantum walk on a…

Constructing a discrete model like a cellular automaton is a powerful method for understanding various dynamical systems. However, the relationship between the discrete model and its continuous analogue is, in general, nontrivial. As a…

Quantum Physics · Physics 2014-03-24 Yutaka Shikano , Tatsuaki Wada , Junsei Horikawa

In this work, we introduce a general form of a two-parameter family of local interactions between quantum walkers conditioned on the internal state of their coins. By choosing their particular case, we systematically study the impact of…

Quantum Physics · Physics 2026-01-26 Vikash Mittal , Tomasz Sowiński