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:1206.0220 · Physical Review Letters

Quantum Walks with Nonorthogonal Position States

R. Matjeschk, André Ahlbrecht, Martin Enderlein, Christopher Cedzich, Albert H. Werner, Michael Keyl, Tobias Schaetz, Reinhard F. Werner

Published Dec 10, 2012• 6 citations
arXivHTMLPDF

Abstract

Quantum walks have by now been realized in a large variety of different physical settings. In some of these, particularly with trapped ions, the walk is implemented in phase space, where the corresponding position states are not orthogonal. We develop a general description of such a quantum walk and show how to map it into a standard one with orthogonal states, thereby making available all the tools developed for the latter. This enables a variety of experiments, which can be implemented with smaller step sizes and more steps. Tuning the nonorthogonality allows for an easy preparation of extended states such as momentum eigenstates, which travel at a well-defined speed with low dispersion. We introduce a method to adjust their velocity by momentum shifts, which allows us to experimentally probe the dispersion relation, providing a benchmarking tool for the quantum walk, and to investigate intriguing effects such as the analog of Bloch oscillations.

DOI
10.1103/physrevlett.109.240503

Related papers

Realization of a Quantum Walk with One and Two Trapped Ions

F. Zähringer, Gerhard Kirchmair, R. Gerritsma +3 more

We experimentally demonstrate a quantum walk on a line in phase space using one and two trapped ions. A walk with up to 23 steps is realized by subjecting an ion to state-dependent displacement operations interleaved with quantum coin tossing operations. To analyze the ion's motional state after each step we apply a technique that directly maps the probability density distribution onto the ion's internal state. The measured probability distributions and the position's second moment clearly show the nonclassical character of the quantum walk. To further highlight the difference between the classical (random) and the quantum walk, we demonstrate the reversibility of the latter. Finally, we extend the quantum walk by using two ions, giving the walker the additional possibility to stay instead of taking a step.

arXiv:0911.1876•Physical Review Letters•Mar 9, 2010•524 citations

Quantum walk for SU(1,1)

Liwei Duan

We propose a scheme to implement the quantum walk for SU(1,1) in the phase space, which generalizes those associated with the Heisenberg-Weyl group. The movement of the walker described by the SU(1,1) coherent states can be visualized on the hyperboloid or the Poincar\'e disk. In both one-mode and two-mode realizations, we introduce the corresponding coin-flip and conditional-shift operators for the SU(1,1) group, whose relations with those for the Heisenberg-Weyl group are analyzed. The probability distribution, the standard deviation, and the von Neumann entropy are employed to describe the walking process. The nonorthogonality of the SU(1,1) coherent states precludes the quantum walk for SU(1,1) from the idealized one. However, the overlap between different SU(1,1) coherent states can be reduced by increasing the Bargmann index $k$, which indicates that the two-mode realization provides more possibilities to simulate the idealized quantum walk.

arXiv:2207.04511•Physical Review A•Feb 23, 2023•3 citations

Experimental simulation and limitations of quantum walks with trapped ions

R. Matjeschk, Ch Schneider, M Enderlein +4 more

We examine the prospects of discrete quantum walks (QWs) with trapped ions. In particular, we analyze in detail the limitations of the protocol of Travaglione and Milburn (2002 Phys. Rev. A 65 032310) that has been implemented by several experimental groups in recent years. Based on the first realization in our group (Schmitz et al 2009 Phys. Rev. Lett. 103 090504), we investigate the consequences of leaving the scope of the approximations originally made, such as the Lamb–Dicke approximation. We explain the consequential deviations from the idealized QW for different experimental realizations and an increasing number of steps by taking into account higher-order terms of the quantum evolution. It turns out that these already become significant after a few steps, which is confirmed by experimental results and is currently limiting the scalability of this approach. Finally, we propose a new scheme using short laser pulses, derived from a protocol from the field of quantum computation. We show that this scheme is not subject to the above-mentioned restrictions and analytically and numerically evaluate its limitations, based on a realistic implementation with our specific setup. Implementing the protocol with state-of-the-art techniques should allow for substantially increasing the number of steps to 100 and beyond and should be extendable to higher-dimensional QWs.

arXiv:1108.0913•New Journal of Physics•Mar 20, 2012•40 citations

Quantum Walk of a Trapped Ion in Phase Space

H. Schmitz, R. Matjeschk, Ch. Schneider +4 more

We implement the proof of principle for the quantum walk of one ion in a linear ion trap. With a single-step fidelity exceeding 0.99, we perform three steps of an asymmetric walk on the line. We clearly reveal the differences to its classical counterpart if we allow the walker or ion to take all classical paths simultaneously. Quantum interferences enforce asymmetric, nonclassical distributions in the highly entangled degrees of freedom (of coin and position states). We theoretically study and experimentally observe the limitation in the number of steps of our approach that is imposed by motional squeezing. We propose an altered protocol based on methods of impulsive steps to overcome these restrictions, allowing to scale the quantum walk to many, in principal to several hundreds of steps.

arXiv:0904.4214•Physical Review Letters•Aug 28, 2009•458 citations

Implementing the quantum random walk

B. C. Travaglione, Gerard J Milburn

Recently, several groups have investigated quantum analogues of random walk algorithms, both on a line and on a circle. It has been found that the quantum versions have markedly different features to the classical versions. Namely, the variance on the line, and the mixing time on the circle increase quadratically faster in the quantum versions as compared to the classical versions. Here, we propose a scheme to implement the quantum random walk on a line and on a circle in an ion trap quantum computer. With current ion trap technology, the number of steps that could be experimentally implemented will be relatively small. However, we show how the enhanced features of these walks could be observed experimentally. In the limit of strong decoherence, the quantum random walk tends to the classical random walk. By measuring the degree to which the walk remains ``quantum,'' this algorithm could serve as an important benchmarking protocol for ion trap quantum computers.

arXiv:quant-ph/0109076•Physical Review A•Feb 20, 2002•287 citations

The implementation of quantum walks using classical light

Sandeep K. Goyal, Filippus Stefanus Roux, Andrew Forbes +1 more

A quantum walk is the quantum analog of the classical random walks. Despite their simple structure they form a universal platform to implement any algorithm of quantum computation. However, it is very hard to realize quantum walks with a sufficient number of iterations in quantum systems due to their sensitivity to environmental influences and subsequent loss of coherence. Here we present a scalable implementation scheme for one-dimensional quantum walks for arbitrary number of steps using the orbital angular momentum modes of classical light beams. Furthermore, we show that using the same setup with a minor adjustment we can also realize electric quantum walks.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Feb 25, 2014•1 citation
Quantum walks have by now been realized in a large variety of different physical settings. In some of these, particularly with trapped ions, the walk is implemented in phase space, where the corresponding position states are not orthogonal. We develop a general description of such a quantum walk and show how to map it into a standard one with orthogonal states, thereby making available all the tools developed for the latter. This enables a variety of experiments, which can be implemented with smaller step sizes and more steps. Tuning the nonorthogonality allows for an easy preparation of extended states such as momentum eigenstates, which travel at a well-defined speed with low dispersion. We introduce a method to adjust their velocity by momentum shifts, which allows us to experimentally probe the dispersion relation, providing a benchmarking tool for the quantum walk, and to investigate intriguing effects such as the analog of Bloch oscillations.
We experimentally demonstrate a quantum walk on a line in phase space using one and two trapped ions. A walk with up to 23 steps is realized by subjecting an ion to state-dependent displacement operations interleaved with quantum coin tossing operations. To analyze the ion's motional state after each step we apply a technique that directly maps the probability density distribution onto the ion's internal state. The measured probability distributions and the position's second moment clearly show the nonclassical character of the quantum walk. To further highlight the difference between the classical (random) and the quantum walk, we demonstrate the reversibility of the latter. Finally, we extend the quantum walk by using two ions, giving the walker the additional possibility to stay instead of taking a step.
We propose a scheme to implement the quantum walk for SU(1,1) in the phase space, which generalizes those associated with the Heisenberg-Weyl group. The movement of the walker described by the SU(1,1) coherent states can be visualized on the hyperboloid or the Poincar\'e disk. In both one-mode and two-mode realizations, we introduce the corresponding coin-flip and conditional-shift operators for the SU(1,1) group, whose relations with those for the Heisenberg-Weyl group are analyzed. The probability distribution, the standard deviation, and the von Neumann entropy are employed to describe the walking process. The nonorthogonality of the SU(1,1) coherent states precludes the quantum walk for SU(1,1) from the idealized one. However, the overlap between different SU(1,1) coherent states can be reduced by increasing the Bargmann index kkk, which indicates that the two-mode realization provides more possibilities to simulate the idealized quantum walk.
We examine the prospects of discrete quantum walks (QWs) with trapped ions. In particular, we analyze in detail the limitations of the protocol of Travaglione and Milburn (2002 Phys. Rev. A 65 032310) that has been implemented by several experimental groups in recent years. Based on the first realization in our group (Schmitz et al 2009 Phys. Rev. Lett. 103 090504), we investigate the consequences of leaving the scope of the approximations originally made, such as the Lamb–Dicke approximation. We explain the consequential deviations from the idealized QW for different experimental realizations and an increasing number of steps by taking into account higher-order terms of the quantum evolution. It turns out that these already become significant after a few steps, which is confirmed by experimental results and is currently limiting the scalability of this approach. Finally, we propose a new scheme using short laser pulses, derived from a protocol from the field of quantum computation. We show that this scheme is not subject to the above-mentioned restrictions and analytically and numerically evaluate its limitations, based on a realistic implementation with our specific setup. Implementing the protocol with state-of-the-art techniques should allow for substantially increasing the number of steps to 100 and beyond and should be extendable to higher-dimensional QWs.
We implement the proof of principle for the quantum walk of one ion in a linear ion trap. With a single-step fidelity exceeding 0.99, we perform three steps of an asymmetric walk on the line. We clearly reveal the differences to its classical counterpart if we allow the walker or ion to take all classical paths simultaneously. Quantum interferences enforce asymmetric, nonclassical distributions in the highly entangled degrees of freedom (of coin and position states). We theoretically study and experimentally observe the limitation in the number of steps of our approach that is imposed by motional squeezing. We propose an altered protocol based on methods of impulsive steps to overcome these restrictions, allowing to scale the quantum walk to many, in principal to several hundreds of steps.
Recently, several groups have investigated quantum analogues of random walk algorithms, both on a line and on a circle. It has been found that the quantum versions have markedly different features to the classical versions. Namely, the variance on the line, and the mixing time on the circle increase quadratically faster in the quantum versions as compared to the classical versions. Here, we propose a scheme to implement the quantum random walk on a line and on a circle in an ion trap quantum computer. With current ion trap technology, the number of steps that could be experimentally implemented will be relatively small. However, we show how the enhanced features of these walks could be observed experimentally. In the limit of strong decoherence, the quantum random walk tends to the classical random walk. By measuring the degree to which the walk remains ``quantum,'' this algorithm could serve as an important benchmarking protocol for ion trap quantum computers.
A quantum walk is the quantum analog of the classical random walks. Despite their simple structure they form a universal platform to implement any algorithm of quantum computation. However, it is very hard to realize quantum walks with a sufficient number of iterations in quantum systems due to their sensitivity to environmental influences and subsequent loss of coherence. Here we present a scalable implementation scheme for one-dimensional quantum walks for arbitrary number of steps using the orbital angular momentum modes of classical light beams. Furthermore, we show that using the same setup with a minor adjustment we can also realize electric quantum walks.