Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1203.5962 · Journal of Computational and Theoretical Nanoscience

Implementation of Multi-Walker Quantum Walks with Cavity Grid

Peng Xue

Published Jun 20, 2013• 8 citations
arXivHTMLPDF

Abstract

We show how multi-walker quantum walks can be implemented in a quantum quincunx created via cavity quantum electrodynamics. The implementation of a quantum walk with a multi-walker opens up the interesting possibility to introduce entanglement and more advanced walks. With different coin tosses and initial states the multi-walker quantum walk shows different probability distributions which deviate strongly from the classical random walks with quadratic enhanced spreadings and localization effects. By introducing decoherence, the transition from quantum walks to the classical versions is observed. We introduce the average fidelity decay as a signature to investigate the decoherence-induced irreversibility of quantum walks.

DOI
10.1166/jctn.2013.3096

Related papers

Implementation of a one-dimensional quantum walk in both position and phase spaces

Hao Qin, Peng Xue

Quantum walks have been investigated as they have remarkably different features in contrast to classical random walks. We present a quantum walk in a one-dimensional architecture, consisting of two coins and a walker whose evolution is in both position and phase spaces alternately controlled by the two coins respectively. By analyzing the dynamics evolution of the walker in both the position and phase spaces, we observe an influence on the quantum walk in one space from that in the other space, which behaves like decoherence. We propose an implementation of the two-coin quantum walk in both position and phase spaces via cavity quantum electrodynamics (QED).

Chinese Physics B•Jan 1, 2014•12 citations

Quantum walk on a circle in phase space via superconducting circuit quantum electrodynamics

Barry C. Sanders, Peng Xue, Alexandre Blais +1 more

We show how a quantum walk can be implemented in a quantum quincunx created via superconducting circuit quantum electrodynamics QED and how interpolation from a quantum to a random walk is implemented by controllable decoherence using a two-resonator system. Direct control over the coin qubit is difficult to achieve in either cavity or circuit QED, but we show that a Hadamard coin flip can be effected via direct driving of the cavity, with the result that the walker jumps between circles in phase space, but still exhibits quantum walk behavior over 15 steps.

Bulletin of the American Physical Society•Mar 12, 2008•1 citation

Quantum quincunx in cavity quantum electrodynamics

Barry C. Sanders, Stephen D. Bartlett, Ben Tregenna +1 more

We introduce the quantum quincunx, which physically demonstrates the quantum walk and is analogous to Galton's quincunx for demonstrating the random walk by employing gravity to draw pellets through pegs on a board, thereby yielding a binomial distribution of final peg locations. In contradistinction to the theoretical studies of quantum walks over orthogonal lattice states, we introduce quantum walks over nonorthogonal lattice states (specifically, coherent states on a circle) to demonstrate that the key features of a quantum walk are observable albeit for strict parameter ranges. A quantum quincunx may be realized with current cavity quantum electrodynamics capabilities, and precise control over decoherence in such experiments allows a remarkable decrease in the position noise, or spread, with increasing decoherence.

arXiv:quant-ph/0207028•Physical Review A•Apr 4, 2003•169 citations

Quantum walks on circles in phase space via superconducting circuit quantum electrodynamics

Peng Xue, Barry C. Sanders, Alexandre Blais +1 more

We show how a quantum walk can be implemented in a quantum quincunx created via superconducting circuit quantum electrodynamics (QED) and how interpolation from a quantum to a random walk is implemented by controllable decoherence using a two-resonator system. Direct control over the coin qubit is difficult to achieve in either cavity or circuit QED, but we show that a Hadamard coin flip can be effected via direct driving of the cavity, with the result that the walker jumps between circles in phase space, but still exhibits quantum walk behavior over 15 steps.

arXiv:0802.2750•Physical Review A•Oct 28, 2008•43 citations

Quantum quincunx for walk on circles in phase space with indirect coin flip

Peng Xue, Barry C. Sanders

The quincunx, or Galton board, has a long history as a tool for demonstrating and investigating random walk processes, but a quantum quincunx (QQ) for demonstrating a coined quantum walk (QW) is yet to be realized experimentally. We propose a variant of the QQ in cavity quantum electrodynamics, designed to eliminate the onerous requirement of directly flipping the coin. Instead, we propose driving the cavity in such a way that cavity field displacements are minimized and the coin is effectively flipped via this indirect process. An effect of this indirect flipping is that the walker's location is no longer confined to a single circle in the planar phase space, but we show that the phase distribution nonetheless shows quadratic enhancement of phase diffusion for the quantum versus classical walk despite this small complication. Thus our scheme leads to coined QW behaviour in cavity quantum electrodynamics without the need to flip the coin directly.

arXiv:0802.3749•New Journal of Physics•May 20, 2008•22 citations

Decoherence versus entanglement in coined quantum walks

Olivier Maloyer, Viv M. Kendon

Quantum versions of random walks on the line and cycle show a quadratic improvement in their spreading rate and mixing times respectively. The addition of decoherence to the quantum walk produces a more uniform distribution on the line, and even faster mixing on the cycle by removing the need for time-averaging to obtain a uniform distribution. We calculate numerically the entanglement between the coin and the position of the quantum walker and show that the optimal decoherence rates are such that all the entanglement is just removed by the time the final measurement is made.

arXiv:quant-ph/0612229•New Journal of Physics•Apr 11, 2007•67 citations
We show how multi-walker quantum walks can be implemented in a quantum quincunx created via cavity quantum electrodynamics. The implementation of a quantum walk with a multi-walker opens up the interesting possibility to introduce entanglement and more advanced walks. With different coin tosses and initial states the multi-walker quantum walk shows different probability distributions which deviate strongly from the classical random walks with quadratic enhanced spreadings and localization effects. By introducing decoherence, the transition from quantum walks to the classical versions is observed. We introduce the average fidelity decay as a signature to investigate the decoherence-induced irreversibility of quantum walks.
Quantum walks have been investigated as they have remarkably different features in contrast to classical random walks. We present a quantum walk in a one-dimensional architecture, consisting of two coins and a walker whose evolution is in both position and phase spaces alternately controlled by the two coins respectively. By analyzing the dynamics evolution of the walker in both the position and phase spaces, we observe an influence on the quantum walk in one space from that in the other space, which behaves like decoherence. We propose an implementation of the two-coin quantum walk in both position and phase spaces via cavity quantum electrodynamics (QED).
We show how a quantum walk can be implemented in a quantum quincunx created via superconducting circuit quantum electrodynamics QED and how interpolation from a quantum to a random walk is implemented by controllable decoherence using a two-resonator system. Direct control over the coin qubit is difficult to achieve in either cavity or circuit QED, but we show that a Hadamard coin flip can be effected via direct driving of the cavity, with the result that the walker jumps between circles in phase space, but still exhibits quantum walk behavior over 15 steps.
We introduce the quantum quincunx, which physically demonstrates the quantum walk and is analogous to Galton's quincunx for demonstrating the random walk by employing gravity to draw pellets through pegs on a board, thereby yielding a binomial distribution of final peg locations. In contradistinction to the theoretical studies of quantum walks over orthogonal lattice states, we introduce quantum walks over nonorthogonal lattice states (specifically, coherent states on a circle) to demonstrate that the key features of a quantum walk are observable albeit for strict parameter ranges. A quantum quincunx may be realized with current cavity quantum electrodynamics capabilities, and precise control over decoherence in such experiments allows a remarkable decrease in the position noise, or spread, with increasing decoherence.
We show how a quantum walk can be implemented in a quantum quincunx created via superconducting circuit quantum electrodynamics (QED) and how interpolation from a quantum to a random walk is implemented by controllable decoherence using a two-resonator system. Direct control over the coin qubit is difficult to achieve in either cavity or circuit QED, but we show that a Hadamard coin flip can be effected via direct driving of the cavity, with the result that the walker jumps between circles in phase space, but still exhibits quantum walk behavior over 15 steps.
The quincunx, or Galton board, has a long history as a tool for demonstrating and investigating random walk processes, but a quantum quincunx (QQ) for demonstrating a coined quantum walk (QW) is yet to be realized experimentally. We propose a variant of the QQ in cavity quantum electrodynamics, designed to eliminate the onerous requirement of directly flipping the coin. Instead, we propose driving the cavity in such a way that cavity field displacements are minimized and the coin is effectively flipped via this indirect process. An effect of this indirect flipping is that the walker's location is no longer confined to a single circle in the planar phase space, but we show that the phase distribution nonetheless shows quadratic enhancement of phase diffusion for the quantum versus classical walk despite this small complication. Thus our scheme leads to coined QW behaviour in cavity quantum electrodynamics without the need to flip the coin directly.
Quantum versions of random walks on the line and cycle show a quadratic improvement in their spreading rate and mixing times respectively. The addition of decoherence to the quantum walk produces a more uniform distribution on the line, and even faster mixing on the cycle by removing the need for time-averaging to obtain a uniform distribution. We calculate numerically the entanglement between the coin and the position of the quantum walker and show that the optimal decoherence rates are such that all the entanglement is just removed by the time the final measurement is made.