English
Related papers

Related papers: Discrete-event simulation of quantum walks

200 papers

Quantum walks subject to decoherence generically suffer the loss of their genuine quantum feature, a quadratically faster spreading compared to classical random walks. This intuitive statement has been verified analytically for certain…

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 are a promising framework for developing quantum algorithms and quantum simulations. They represent an important test case for the application of quantum computers. Here we present different forms of discrete-time quantum…

Coherent transport of excitations along chains of coupled quantum systems represents an interesting problem with a number of applications ranging from quantum optics to solar cell technology. A convenient tool for studying such processes…

Quantum Physics · Physics 2016-02-16 Martin Stefanak , Jaroslav Novotny , Igor Jex

The behaviour of random quantum walks is known to be diffusive. Here we study discrete time quantum walks in weak stochastic gauge fields. In the case of position and spin dependent gauge field, we observe a transition from ballistic to…

Quantum Physics · Physics 2024-06-21 Jan Wójcik

The random walk formalism is used across a wide range of applications, from modelling share prices to predicting population genetics. Likewise quantum walks have shown much potential as a frame- work for developing new quantum algorithms.…

We introduce a quantum algorithm for simulating the time-dependent Dirac equation in 3+1 dimensions using discrete-time quantum walks. Thus far, promising quantum algorithms have been proposed to simulate quantum dynamics in…

We introduce an analytically treatable spin decoherence model for quantum walk on a line that yields the exact position probability distribution of an unbiased classical random walk at all-time scales. This spin decoherence model depicts a…

Quantum Physics · Physics 2018-09-05 Mahesh N. Jayakody , Asiri Nanayakkara

We discuss decoherence in discrete-time quantum walks in terms of a phenomenological model that distinguishes spin and spatial decoherence. We identify the dominating mechanisms that affect quantum walk experiments realized with neutral…

Quantum Physics · Physics 2014-12-30 Andrea Alberti , Wolfgang Alt , Reinhard Werner , Dieter Meschede

In this paper we focus our attention on a particle that follows a unidirectional quantum walk, an alternative version of the nowadays widespread discrete-time quantum walk on a line. Here the walker at each time step can either remain in…

Quantum Physics · Physics 2013-08-01 Miquel Montero

A review of discrete quantum walk with two particle is given. The use of different states encountered in identical particle, and the idea of entanglement and superposition is explored to explored the interesting dynamics of two particle…

Quantum Physics · Physics 2012-05-22 Joachim Nsofini

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 quantum random walk is a possible approach to construct new quantum algorithms. Several groups have investigated the quantum random walk and experimental schemes were proposed. In this paper we present the experimental implementation of…

Quantum Physics · Physics 2009-11-07 Jiangfeng Du , Hui Li , Xiaodong Xu , Mingjun Shi , Jihui Wu , Xianyi Zhou , Rongdian Han

Quantum walks have a host of applications, ranging from quantum computing to the simulation of biological systems. We present an intrinsically stable, deterministic implementation of discrete quantum walks with single photons in space. The…

Quantum Physics · Physics 2010-04-21 M. A. Broome , A. Fedrizzi , B. P. Lanyon , I. Kassal , A. Aspuru-Guzik , A. G. White

We present an experimental implementation of the coined discrete time quantum walk on a square using a three qubit liquid state nuclear magnetic resonance (NMR) quantum information processor (QIP). Contrary to its classical counterpart, we…

Quantum Physics · Physics 2009-11-11 C. A. Ryan , M. Laforest , J. C. Boileau , R. Laflamme

We report on the experimental realization of electric quantum walks, which mimic the effect of an electric field on a charged particle in a lattice. Starting from a textbook implementation of discrete-time quantum walks, we introduce an…

The quantum walk formalism is a widely used and highly successful framework for modeling quantum systems, such as simulations of the Dirac equation, different dynamics in both the low and high energy regime, and for developing a wide range…

Exploiting multi-dimensional quantum walks as feasible platforms for quantum computation and quantum simulation is attracting constantly growing attention from a broad experimental physics community. Here, we propose a two-dimensional…

Quantum Physics · Physics 2015-01-22 Carlo Di Franco , Mauro Paternostro

In this paper, we propose a circuit design for implementing quantum walks on complex networks. Quantum walks are powerful tools for various graph-based applications such as spatial search, community detection, and node classification.…

Quantum Physics · Physics 2026-04-24 Rei Sato , Kazuhiro Saito

We analytically investigate the recently proposed and implemented discrete-time quantum walk based on kicked ultra-cold atoms. We show how the internal level structure of the kicked atoms leads to the emergence of a relative light-shift…

Quantum Physics · Physics 2018-11-06 Caspar Groiseau , Alexander Gresch , Sandro Wimberger