English
Related papers

Related papers: Why and how to add direction to a quantum walk

200 papers

Quantum walks have been employed widely to develop new tools for quantum information processing recently. A natural quantum walk dynamics of interacting particles can be used to implement efficiently the universal quantum computation. In…

Quantum Physics · Physics 2016-10-04 Alexey A. Melnikov , Leonid E. Fedichkin

In this letter we introduce the concept of a driven quantum walk. This work is motivated by recent theoretical and experimental progress that combines quantum walks and parametric down- conversion, leading to fundamentally different…

Quantum Physics · Physics 2014-08-29 Craig S. Hamilton , Regina Kruse , Linda Sansoni , Christine Silberhorn , Igor Jex

Quantum walks provide a natural framework to approach graph problems with quantum computers, exhibiting speedups over their classical counterparts for tasks such as the search for marked nodes or the prediction of missing links.…

Quantum Physics · Physics 2023-06-27 Duarte Magano , João Moutinho , Bruno Coutinho

Quantum walk is one of the main tools for quantum algorithms. Defined by analogy to classical random walk, a quantum walk is a time-homogeneous quantum process on a graph. Both random and quantum walks can be defined either in continuous or…

Quantum Physics · Physics 2010-01-10 Andrew M. Childs

Quantum walks function as essential means to implement quantum simulators, allowing one to study complex and often directly inaccessible quantum processes in controllable systems. In this contribution, the notion of a driven Gaussian…

Quantum walks, both discrete and continuous, serve as fundamental tools in quantum information processing with diverse applications. This work introduces a hybrid quantum walk model that integrates the coin mechanism of discrete walks with…

Quantum Physics · Physics 2025-09-12 Tianen Chen , Yun Shang

We discuss a particular kind of quantum walk on a general graph. We affix two semi-infinite lines to a general finite graph, which we call tails. On the tails, the particle making the walk simply advances one unit at each time step, so that…

Quantum Physics · Physics 2009-07-15 Edgar Feldman , Mark Hillery

We show that a quantum state transfer, previously studied as a continuous time process in networks of interacting spins, can be achieved within the model of discrete time quantum walks with position dependent coin. We argue that due to…

Quantum Physics · Physics 2016-10-05 Pawel Kurzynski , Antoni Wojcik

A particular example is produced to prove that quantum walks can be used to simulate full-fledged discrete gauge theories. A new family of $2D$ walks is introduced and its continuous limit is shown to coincide with the dynamics of a Dirac…

Quantum Physics · Physics 2025-02-28 Pablo Arnault , Fabrice Debbasch

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

Quantum walks on graphs can model physical processes and serve as efficient tools in quantum information theory. Once we admit random variations in the connectivity of the underlying graph, we arrive at the problem of percolation, where the…

Quantum Physics · Physics 2014-02-12 Bálint Kollár , Jaroslav Novotný , Tamás Kiss , Igor Jex

We investigate the use of discrete-time quantum walks to sample from an almost-uniform distribution, in the absence of any external source of randomness. Integers are encoded on the vertices of a cycle graph, and a quantum walker evolves…

Quantum Physics · Physics 2025-11-12 Marco Radaelli , Claudia Benedetti , Stefano Olivares

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

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…

We analyze a continuous-time quantum walk on a chimera graph, which is a graph of choice for designing quantum annealers, and we discover beautiful quantum-walk features such as localization that starkly distinguishes classical from quantum…

Quantum Physics · Physics 2018-03-20 Shu Xu , Xiangxiang Sun , Jizhou Wu , Wei-Wei Zhang , Nigum Arshed , Barry C. Sanders

We introduce a new type of discrete quantum walks, called vertex-face walks, based on orientable embeddings. We first establish a spectral correspondence between the transition matrix $U$ and the vertex-face incidence structure. Using the…

Combinatorics · Mathematics 2019-09-13 Hanmeng Zhan

A transport methodology to study the electron transport between quantum dots arrays based in Transfer Hamiltonian approach is presented. The interactions between the quantum dots and between the quantum dots and the electrodes are…

Mesoscale and Nanoscale Physics · Physics 2012-05-10 S. Illera , N. Garcia-Castello , J. D. Prades , A. Cirera

Quantum walks have been shown to be fruitful tools in analysing the dynamic properties of quantum systems. This article proposes to use quantum walks as an approach to Quantum Neural Networks (QNNs). QNNs replace binary McCulloch-Pitts…

Quantum Physics · Physics 2014-04-02 Maria Schuld , Ilya Sinayskiy , Francesco Petruccione

We give the first example of faster transport with a quantum walk on an inherently directed graph, on the directed line with a variable number of self-loops at each vertex. These self-loops can be thought of as adding a number of small…

Quantum Physics · Physics 2009-02-24 Stephan Hoyer , David A. Meyer

We study a transport phenomenon in certain coined quantum walks where a subspace of states localized at a vertex gets transferred to another vertex. We first develop characterizations for perfect and pretty good subspace state transfer…

Combinatorics · Mathematics 2025-12-01 Yichi Xu , Hanmeng Zhan