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:quant-ph/0603156 · Physical Review A

Implementing the one-dimensional quantum (Hadamard) walk using a Bose-Einstein condensate

C. M. Chandrashekar

Published Sep 11, 2006• 65 citations
arXivHTMLPDF

Abstract

We propose a scheme to implement the simplest and best-studied version of the quantum random walk, the discrete Hadamard walk, in one dimension using a coherent macroscopic sample of ultracold atoms, Bose-Einstein condensate (BEC). Implementation of the quantum walk using a BEC gives access to the familiar quantum phenomena on a macroscopic scale. This paper uses a rf pulse to implement the Hadamard operation (rotation) and stimulated Raman transition technique as a unitary shift operator. The scheme suggests the implementation of the Hadamard operation and unitary shift operator while the BEC is trapped in a long Rayleigh range optical dipole trap. The Hadamard rotation and a unitary shift operator on a BEC prepared in one of the internal states followed by a bit-flip operation, implements one step of the Hadamard walk. To realize a sizable number of steps, the process is iterated without resorting to intermediate measurement. With current dipole trap technology, it should be possible to implement enough steps to experimentally highlight the discrete quantum random walk using a BEC leading to further exploration of quantum random walks and its applications.

DOI
10.1103/physreva.74.032307

Related papers

Discrete-Time Quantum Walk of a Bose-Einstein Condensate in Momentum Space

Siamak Dadrasmarani

Randomness is the essence of many processes in nature and human society. It can provide important insights into phenomena as diverse as disease transmission, financial markets, and signal processing. Quantum randomness is intrinsically different from classical stochasticity since it is affected by interference and entanglement. Quantum walks profit from the entanglement that is built up between a walker's position and the "coin" degree of freedom that determines the direction of a walker's motion. This entanglement makes quantum walks promising candidates for the implementation of quantum computational algorithms and as a detector of quantum behavior. While several proof-of-principle quantum walk experiments have recently been implemented, the walk scheme we demonstrate here involves the synthesis of the atom-optics kicked rotor with the dynamics of a state selective ratchet realized with a Bose-Einstein condensate. Here we present a discrete-time quantum walk that uses the momentum of ultra-cold rubidium-87 atoms as the walk space and two internal atomic states as the coin degree of freedom. To implement each step of the walk, i.e. a coin toss followed by a unitary shift operator, we use a microwave pulse, which produces a superposition of two internal states, and a resonant quantum ratchet, which entangles the internal and external degrees of freedom. Our quantum ratchet, whose direction at each step depends on the result of the coin toss, is realized by the atom-optics kicked rotor. We demonstrate the principle features of a standard quantum walk, contrasting them to the behavior of a classical walk. In addition, by manipulating either the walk or coin operator we show how the walk dynamics can be biased or reversed. Furthermore, we show the quantum-to-classical transition in our walk, via randomizing the mixing between the two internal states during each coin toss. Our walk offers distinct advantages arising from the robustness of its dynamics in momentum space, extendability to higher dimensions, and possible dependence on many-body correlations.

•Jan 1, 2018•1 citation

Disordered-quantum-walk-induced localization of a Bose-Einstein condensate

C. M. Chandrashekar

We present an approach to induce localization of a Bose-Einstein condensate in a one-dimensional lattice under the influence of unitary quantum-walk evolution using disordered quantum coin operation. We introduce a discrete-time quantum-walk model in which the interference effect is modified to diffuse or strongly localize the probability distribution of the particle by assigning a different set of coin parameters picked randomly for each step of the walk, respectively. Spatial localization of the particle or state is explained by comparing the variance of the probability distribution of the quantum walk in position space using disordered coin operation to that of the walk using an identical coin operation for each step. Due to the high degree of control over quantum coin operation and most of the system parameters, ultracold atoms in an optical lattice offer opportunities to implement a disordered quantum walk that is unitary and induces localization. Here we present a scheme to use a Bose-Einstein condensate that can be evolved to the superposition of its internal states in an optical lattice and control the dynamics of atoms to observe localization. This approach can be adopted to any other physical system in which controlled disordered quantum walk can be implemented.

arXiv:1006.1978•Physical Review A•Feb 22, 2011•58 citations

Quantum Walk in Momentum Space with a Bose-Einstein Condensate

Siamak Dadras, Alexander Gresch, Caspar Groiseau +2 more

We present a discrete-time, one-dimensional quantum walk based on the entanglement between the momentum of ultracold rubidium atoms (the walk space) and two internal atomic states (the "coin" degree of freedom). Our scheme is highly flexible and can provide a platform for a wide range of applications such as quantum search algorithms, the observation of topological phases, and the realization of walks with higher dimensionality. Along with the investigation of the quantum-to-classical transition, we demonstrate the distinctive features of a quantum walk and contrast them to those of its classical counterpart. Also, by manipulating either the walk or coin operator, we show how the walk dynamics can be steered or even reversed.

arXiv:1802.08160•Physical Review Letters•Aug 16, 2018•97 citations

Quantum random walk of a Bose-Einstein condensate in momentum space

Gil S. Summy, Sandro Wimberger

Each step in a quantum random walk is typically understood to have two basic components: a ``coin toss'' which produces a random superposition of two states, and a displacement which moves each component of the superposition by different amounts. Here we suggest the realization of a walk in momentum space with a spinor Bose-Einstein condensate subject to a quantum ratchet realized with a pulsed, off-resonant optical lattice. By an appropriate choice of the lattice detuning, we show how the atomic momentum can be entangled with the internal spin states of the atoms. For the coin toss, we propose to use a microwave pulse to mix these internal states. We present experimental results showing an optimized quantum ratchet, and through a series of simulations, demonstrate how our proposal gives extraordinary control of the quantum walk. This should allow for the investigation of possible biases, and classical-to-quantum dynamics in the presence of natural and engineered noise.

arXiv:1602.07612•Physical Review A•Feb 24, 2016•39 citations

Discrete time quantum walk model for single and entangled particles to retain entanglement in coin space

C. M. Chandrashekar

In most widely discussed discrete time quantum walk model, after every unitary shift operator, the particle evolves into the superposition of position space and settles down in one of its basis states, loosing entanglement in the coin space in the new position. The Hadamard operation is applied to let the particle to evolve into the superposition in the coin space and the walk is iterated. We present a model with a additional degree of freedom for the unitary shift operator $U^{\prime}$. The unitary operator with additional degree of freedom will evolve the quantum particle into superposition of position space retaining the entanglement in coin space. This eliminates the need for quantum coin toss (Hadamard operation) after every unitary displacement operation as used in most widely studied version of the discrete time quantum walk model. This construction is easily extended to a multiple particle quantum walk and in this article we extend it for a pair of particles in pure state entangled in coin degree of freedom by simultaneously subjecting it to a pair of unitary displacement operators which were constructed for single particle. We point out that unlike for single particle quantum walk, upon measurement of its position after $N$ steps, the entangled particles are found together with 1/2 probability and at different positions with 1/2 probability. This can act as an advantage in applications of the quantum walk. A special case is also treated using a complex physical system such as, inter species two-particle entangled Bose-Einstein condensate, as an example.

arXiv:quant-ph/0609113•Sep 15, 2006•4 citations

One-dimensional Hadamard Quantum Walk on a Cycle with Rotational Implementation

Κωνσταντίνος Γεωργόπουλος, Paolo Zuliani

Quantum walks have been extensively studied recently, mainly due to their vast difference in behavior to classical random walks. This paper is concerned with discrete time and space quantum walks of particles that propagate through a one-dimensional line. This line can be either a lattice or a graph or any other form of mathematical structure that can be viewed as a one-dimensional line. First is defined a concrete way to describe the unitary evolution of a quantum walk through a balanced coin operator and a shift operator. Then follows the implementation of the quantum walk on an $8$-cycle, i.e a cycle graph with $8$ nodes, which is then run locally as a simulation and on IBM's quantum computer. The paper explores two implementations of the quantum walk as a quantum circuit: the first one consists of generalised controlled inversions, as introduced in \cite{EffWalk}, whereas the second one tries to replace them with rotation operators around the basis states. The main aim is to find a way around the caveat resulting from the large amount of ancilla qubits required to carry out the computation in the case where only generalised inverters are used. Next, another three experiments are computed, involving cycles with a larger state space, more specifically $16$, $32$ and $64$ possible positions. In order to measure the magnitude of the error of the circuit we use the cross entropy benchmarking method, calculated through the Hellinger distance. Finally, a derivation of the variance of the quantum walk is provided along with a calculation of the variance for our experiment.

•Nov 1, 2019•2 citations
We propose a scheme to implement the simplest and best-studied version of the quantum random walk, the discrete Hadamard walk, in one dimension using a coherent macroscopic sample of ultracold atoms, Bose-Einstein condensate (BEC). Implementation of the quantum walk using a BEC gives access to the familiar quantum phenomena on a macroscopic scale. This paper uses a rf pulse to implement the Hadamard operation (rotation) and stimulated Raman transition technique as a unitary shift operator. The scheme suggests the implementation of the Hadamard operation and unitary shift operator while the BEC is trapped in a long Rayleigh range optical dipole trap. The Hadamard rotation and a unitary shift operator on a BEC prepared in one of the internal states followed by a bit-flip operation, implements one step of the Hadamard walk. To realize a sizable number of steps, the process is iterated without resorting to intermediate measurement. With current dipole trap technology, it should be possible to implement enough steps to experimentally highlight the discrete quantum random walk using a BEC leading to further exploration of quantum random walks and its applications.
Randomness is the essence of many processes in nature and human society. It can provide important insights into phenomena as diverse as disease transmission, financial markets, and signal processing. Quantum randomness is intrinsically different from classical stochasticity since it is affected by interference and entanglement. Quantum walks profit from the entanglement that is built up between a walker's position and the "coin" degree of freedom that determines the direction of a walker's motion. This entanglement makes quantum walks promising candidates for the implementation of quantum computational algorithms and as a detector of quantum behavior. While several proof-of-principle quantum walk experiments have recently been implemented, the walk scheme we demonstrate here involves the synthesis of the atom-optics kicked rotor with the dynamics of a state selective ratchet realized with a Bose-Einstein condensate. Here we present a discrete-time quantum walk that uses the momentum of ultra-cold rubidium-87 atoms as the walk space and two internal atomic states as the coin degree of freedom. To implement each step of the walk, i.e. a coin toss followed by a unitary shift operator, we use a microwave pulse, which produces a superposition of two internal states, and a resonant quantum ratchet, which entangles the internal and external degrees of freedom. Our quantum ratchet, whose direction at each step depends on the result of the coin toss, is realized by the atom-optics kicked rotor. We demonstrate the principle features of a standard quantum walk, contrasting them to the behavior of a classical walk. In addition, by manipulating either the walk or coin operator we show how the walk dynamics can be biased or reversed. Furthermore, we show the quantum-to-classical transition in our walk, via randomizing the mixing between the two internal states during each coin toss. Our walk offers distinct advantages arising from the robustness of its dynamics in momentum space, extendability to higher dimensions, and possible dependence on many-body correlations.
We present an approach to induce localization of a Bose-Einstein condensate in a one-dimensional lattice under the influence of unitary quantum-walk evolution using disordered quantum coin operation. We introduce a discrete-time quantum-walk model in which the interference effect is modified to diffuse or strongly localize the probability distribution of the particle by assigning a different set of coin parameters picked randomly for each step of the walk, respectively. Spatial localization of the particle or state is explained by comparing the variance of the probability distribution of the quantum walk in position space using disordered coin operation to that of the walk using an identical coin operation for each step. Due to the high degree of control over quantum coin operation and most of the system parameters, ultracold atoms in an optical lattice offer opportunities to implement a disordered quantum walk that is unitary and induces localization. Here we present a scheme to use a Bose-Einstein condensate that can be evolved to the superposition of its internal states in an optical lattice and control the dynamics of atoms to observe localization. This approach can be adopted to any other physical system in which controlled disordered quantum walk can be implemented.
We present a discrete-time, one-dimensional quantum walk based on the entanglement between the momentum of ultracold rubidium atoms (the walk space) and two internal atomic states (the "coin" degree of freedom). Our scheme is highly flexible and can provide a platform for a wide range of applications such as quantum search algorithms, the observation of topological phases, and the realization of walks with higher dimensionality. Along with the investigation of the quantum-to-classical transition, we demonstrate the distinctive features of a quantum walk and contrast them to those of its classical counterpart. Also, by manipulating either the walk or coin operator, we show how the walk dynamics can be steered or even reversed.
Each step in a quantum random walk is typically understood to have two basic components: a ``coin toss'' which produces a random superposition of two states, and a displacement which moves each component of the superposition by different amounts. Here we suggest the realization of a walk in momentum space with a spinor Bose-Einstein condensate subject to a quantum ratchet realized with a pulsed, off-resonant optical lattice. By an appropriate choice of the lattice detuning, we show how the atomic momentum can be entangled with the internal spin states of the atoms. For the coin toss, we propose to use a microwave pulse to mix these internal states. We present experimental results showing an optimized quantum ratchet, and through a series of simulations, demonstrate how our proposal gives extraordinary control of the quantum walk. This should allow for the investigation of possible biases, and classical-to-quantum dynamics in the presence of natural and engineered noise.
In most widely discussed discrete time quantum walk model, after every unitary shift operator, the particle evolves into the superposition of position space and settles down in one of its basis states, loosing entanglement in the coin space in the new position. The Hadamard operation is applied to let the particle to evolve into the superposition in the coin space and the walk is iterated. We present a model with a additional degree of freedom for the unitary shift operator U′U^{\prime}U′. The unitary operator with additional degree of freedom will evolve the quantum particle into superposition of position space retaining the entanglement in coin space. This eliminates the need for quantum coin toss (Hadamard operation) after every unitary displacement operation as used in most widely studied version of the discrete time quantum walk model. This construction is easily extended to a multiple particle quantum walk and in this article we extend it for a pair of particles in pure state entangled in coin degree of freedom by simultaneously subjecting it to a pair of unitary displacement operators which were constructed for single particle. We point out that unlike for single particle quantum walk, upon measurement of its position after NNN steps, the entangled particles are found together with 1/2 probability and at different positions with 1/2 probability. This can act as an advantage in applications of the quantum walk. A special case is also treated using a complex physical system such as, inter species two-particle entangled Bose-Einstein condensate, as an example.
Quantum walks have been extensively studied recently, mainly due to their vast difference in behavior to classical random walks. This paper is concerned with discrete time and space quantum walks of particles that propagate through a one-dimensional line. This line can be either a lattice or a graph or any other form of mathematical structure that can be viewed as a one-dimensional line. First is defined a concrete way to describe the unitary evolution of a quantum walk through a balanced coin operator and a shift operator. Then follows the implementation of the quantum walk on an 888-cycle, i.e a cycle graph with 888 nodes, which is then run locally as a simulation and on IBM's quantum computer. The paper explores two implementations of the quantum walk as a quantum circuit: the first one consists of generalised controlled inversions, as introduced in \cite{EffWalk}, whereas the second one tries to replace them with rotation operators around the basis states. The main aim is to find a way around the caveat resulting from the large amount of ancilla qubits required to carry out the computation in the case where only generalised inverters are used. Next, another three experiments are computed, involving cycles with a larger state space, more specifically 161616, 323232 and 646464 possible positions. In order to measure the magnitude of the error of the circuit we use the cross entropy benchmarking method, calculated through the Hellinger distance. Finally, a derivation of the variance of the quantum walk is provided along with a calculation of the variance for our experiment.