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/0609088 · Journal of Physics A Mathematical and Theoretical

Quantum walks in an array of quantum dots

Kia Manouchehri, Jingbo B. Wang

Published Jan 29, 2008• 25 citations
arXivHTMLPDF

Abstract

Quantum random walks are shown to have non-intuitive dynamics, which makes them an attractive area of study for devising quantum algorithms for well-known classical problems as well as those arising in the field of quantum computing. In this work we propose a novel scheme for the physical implementation of a discrete-time quantum random walk using laser excitations of the electronic states of an array of quantum dots. These dots represent the discrete nodes of the walk, while transitions between the energy levels inside each dot correspond to the required coin operation and stimulated Raman adiabatic passage (STIRAP) processes are employed to induce the steps of the walk. The quantum dot design is tailored in such a way as to enable selective coupling of the energy levels. Our simulation results show a close agreement with the ideal quantum walk distribution as well as modest robustness towards noise disturbance.

DOI
10.1088/1751-8113/41/6/065304

Related papers

Quantum random walk with Rb atoms

Kia Manouchehri, Jingbo B. Wang

Quantum random walks are known to have non-intuitive dynamics, which makes them an attractive area of study for devising quantum algorithms for longstanding classical problems as well as those arising in the field of quantum computing. In this paper we describe a new implementation scheme for quantum random walks, using ultra cold rubidium atoms trapped in optical lattices.

Journal of Physics Conference Series•Sep 1, 2009•3 citations

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

Deterministic teleportation of electrons in coupled quantum dots by stimulated Raman adiabatic passage

Pengcheng Pei, C. Li, J-S Jin +1 more

We propose a deterministic teleportation protocol of electrons in an array of three quantum-dot molecules. The qubit operations are implemented by sequences of stimulated Raman adiabatic passage (STIRAP) pulses. We show the significant efficiency of the protocol: only one c-NOT gate plus one Hadamard gate is required for the basis transformation, and one single-spin rotation for the reconstruction procedure. Picosecond-scale pulses allow for ultra-short total duration of the protocol, which is far less than the lifetime of electron spin. After only ~5% of the spin-decoherence time the teleportation process can be completed, which implies a high teleportation fidelity.

Journal of Physics B Atomic Molecular and Optical Physics•Sep 22, 2009•1 citation

Universal quantum computation by discontinuous quantum walk

Michael S. Underwood, David L. Feder

Quantum walks are the quantum-mechanical analog of random walks, in which a quantum ``walker'' evolves between initial and final states by traversing the edges of a graph, either in discrete steps from node to node or via continuous evolution under the Hamiltonian furnished by the adjacency matrix of the graph. We present a hybrid scheme for universal quantum computation in which a quantum walker takes discrete steps of continuous evolution. This ``discontinuous'' quantum walk employs perfect quantum-state transfer between two nodes of specific subgraphs chosen to implement a universal gate set, thereby ensuring unitary evolution without requiring the introduction of an ancillary coin space. The run time is linear in the number of simulated qubits and gates. The scheme allows multiple runs of the algorithm to be executed almost simultaneously by starting walkers one time step apart.

arXiv:1008.3578•Physical Review A•Oct 7, 2010•56 citations

Quantum random walks without walking

Kia Manouchehri, Jingbo B. Wang

Quantum random walks have received much interest due to their nonintuitive dynamics, which may hold the key to a new generation of quantum algorithms. What remains a major challenge is a physical realization that is experimentally viable and not limited to special connectivity criteria. We present a scheme for walking on arbitrarily complex graphs, which can be realized using a variety of quantum systems such as a Bose-Einstein condensate trapped inside an optical lattice. This scheme is particularly elegant since the walker is not required to physically step between the nodes; only flipping coins is sufficient.

arXiv:0809.0034•Physical Review A•Dec 16, 2009•17 citations

Continuous-time quantum random walks require discrete space

K Manouchehri, J B Wang

Quantum random walks are shown to have non-intuitive dynamics which makes them an attractive area of study for devising quantum algorithms for long-standing open problems as well as those arising in the field of quantum computing. In the case of continuous-time quantum random walks, such peculiar dynamics can arise from simple evolution operators closely resembling the quantum free-wave propagator. We investigate the divergence of quantum walk dynamics from the free-wave evolution and show that, in order for continuous-time quantum walks to display their characteristic propagation, the state space must be discrete. This behavior rules out many continuous quantum systems as possible candidates for implementing continuous-time quantum random walks.

arXiv:quant-ph/0611129•Journal of Physics A Mathematical and Theoretical•Oct 23, 2007•14 citations
Quantum random walks are shown to have non-intuitive dynamics, which makes them an attractive area of study for devising quantum algorithms for well-known classical problems as well as those arising in the field of quantum computing. In this work we propose a novel scheme for the physical implementation of a discrete-time quantum random walk using laser excitations of the electronic states of an array of quantum dots. These dots represent the discrete nodes of the walk, while transitions between the energy levels inside each dot correspond to the required coin operation and stimulated Raman adiabatic passage (STIRAP) processes are employed to induce the steps of the walk. The quantum dot design is tailored in such a way as to enable selective coupling of the energy levels. Our simulation results show a close agreement with the ideal quantum walk distribution as well as modest robustness towards noise disturbance.
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 propose a deterministic teleportation protocol of electrons in an array of three quantum-dot molecules. The qubit operations are implemented by sequences of stimulated Raman adiabatic passage (STIRAP) pulses. We show the significant efficiency of the protocol: only one c-NOT gate plus one Hadamard gate is required for the basis transformation, and one single-spin rotation for the reconstruction procedure. Picosecond-scale pulses allow for ultra-short total duration of the protocol, which is far less than the lifetime of electron spin. After only ~5% of the spin-decoherence time the teleportation process can be completed, which implies a high teleportation fidelity.
Quantum walks are the quantum-mechanical analog of random walks, in which a quantum ``walker'' evolves between initial and final states by traversing the edges of a graph, either in discrete steps from node to node or via continuous evolution under the Hamiltonian furnished by the adjacency matrix of the graph. We present a hybrid scheme for universal quantum computation in which a quantum walker takes discrete steps of continuous evolution. This ``discontinuous'' quantum walk employs perfect quantum-state transfer between two nodes of specific subgraphs chosen to implement a universal gate set, thereby ensuring unitary evolution without requiring the introduction of an ancillary coin space. The run time is linear in the number of simulated qubits and gates. The scheme allows multiple runs of the algorithm to be executed almost simultaneously by starting walkers one time step apart.
Quantum random walks have received much interest due to their nonintuitive dynamics, which may hold the key to a new generation of quantum algorithms. What remains a major challenge is a physical realization that is experimentally viable and not limited to special connectivity criteria. We present a scheme for walking on arbitrarily complex graphs, which can be realized using a variety of quantum systems such as a Bose-Einstein condensate trapped inside an optical lattice. This scheme is particularly elegant since the walker is not required to physically step between the nodes; only flipping coins is sufficient.
Quantum random walks are shown to have non-intuitive dynamics which makes them an attractive area of study for devising quantum algorithms for long-standing open problems as well as those arising in the field of quantum computing. In the case of continuous-time quantum random walks, such peculiar dynamics can arise from simple evolution operators closely resembling the quantum free-wave propagator. We investigate the divergence of quantum walk dynamics from the free-wave evolution and show that, in order for continuous-time quantum walks to display their characteristic propagation, the state space must be discrete. This behavior rules out many continuous quantum systems as possible candidates for implementing continuous-time quantum random walks.