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:1108.0913 · New Journal of Physics

Experimental simulation and limitations of quantum walks with trapped ions

R Matjeschk, Ch Schneider, M Enderlein, T Huber, H Schmitz, J Glueckert, T Schaetz

Published Mar 20, 2012• 32 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1088/1367-2630/14/3/035012

Related papers

Experimental simulation and limitations of quantum walks with trapped ions

R. Matjeschk, Schneider, C, Martin 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.

•Jan 1, 2012•18 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•462 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•295 citations

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•527 citations

Quantum walks, limits and transport equations

Giuseppe Di Molfetta

This manuscript gathers and subsumes a long series of works on using QW to simulate transport phenomena. Quantum Walks (QWs) consist of single and isolated quantum systems, evolving in discrete or continuous time steps according to a causal, shift-invariant unitary evolution in discrete space. We start reminding some necessary fundamentals of linear algebra, including the definitions of Hilbert space, tensor state, the definition of linear operator and then we briefly present the principles of quantum mechanics on which this thesis is grounded. After having reviewed the literature of QWs and the main historical approaches to their study, we then move on to consider a new property of QWs, the plasticity. Plastic QWs are those ones admitting both continuous time-discrete space and continuous spacetime time limit. We show that such QWs can be used to quantum simulate a large class of physical phenomena described by transport equations. We investigate this new family of QWs in one and two spatial dimensions, showing that in two dimensions, the PDEs we can simulate are more general and include dispersive terms. We show that the above results do not need to rely on the grid and we prove that such QW-based quantum simulators can be defined on 2-complex simplicia, i.e. triangular lattices. Finally, we extend the above result to any arbitrary triangulation, proving that such QWs coincide in the continuous limit to a transport equation on a general curved surface, including the curved Dirac equation in 2+1 spacetime dimensions.

arXiv:2112.11828•Dec 22, 2021•1 citation

Quantum dynamics with trapped ions

Lemmer, Andreas

Trapped atomic ions are one of the leading platforms for quantum simulations. Recently, they have also established themselves as a testbed for classical statistical mechanics and mesoscopic systems. The challenges in this field are twofold at the moment. In the endeavor to simulate systems which are beyond the simulation capabilities of currently available conventional computers, trapped-ion experiments have constantly become more complex. The precise interrogation of the dynamics of the ever more complex experiments remains a challenge. It is therefore desirable to develop new schemes for the study of the dynamics of crystals of trapped ions which can be realized with state-of-the-art technology. On the other hand, there is a demand for simulation protocols that can be implemented in current experiments and, at the same time, are able to simulate physics which cannot be simulated efficiently on conventional computers. In this thesis we address both of these issues.

•Jan 1, 2017•4 citations
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 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.
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.
This manuscript gathers and subsumes a long series of works on using QW to simulate transport phenomena. Quantum Walks (QWs) consist of single and isolated quantum systems, evolving in discrete or continuous time steps according to a causal, shift-invariant unitary evolution in discrete space. We start reminding some necessary fundamentals of linear algebra, including the definitions of Hilbert space, tensor state, the definition of linear operator and then we briefly present the principles of quantum mechanics on which this thesis is grounded. After having reviewed the literature of QWs and the main historical approaches to their study, we then move on to consider a new property of QWs, the plasticity. Plastic QWs are those ones admitting both continuous time-discrete space and continuous spacetime time limit. We show that such QWs can be used to quantum simulate a large class of physical phenomena described by transport equations. We investigate this new family of QWs in one and two spatial dimensions, showing that in two dimensions, the PDEs we can simulate are more general and include dispersive terms. We show that the above results do not need to rely on the grid and we prove that such QW-based quantum simulators can be defined on 2-complex simplicia, i.e. triangular lattices. Finally, we extend the above result to any arbitrary triangulation, proving that such QWs coincide in the continuous limit to a transport equation on a general curved surface, including the curved Dirac equation in 2+1 spacetime dimensions.
Trapped atomic ions are one of the leading platforms for quantum simulations. Recently, they have also established themselves as a testbed for classical statistical mechanics and mesoscopic systems. The challenges in this field are twofold at the moment. In the endeavor to simulate systems which are beyond the simulation capabilities of currently available conventional computers, trapped-ion experiments have constantly become more complex. The precise interrogation of the dynamics of the ever more complex experiments remains a challenge. It is therefore desirable to develop new schemes for the study of the dynamics of crystals of trapped ions which can be realized with state-of-the-art technology. On the other hand, there is a demand for simulation protocols that can be implemented in current experiments and, at the same time, are able to simulate physics which cannot be simulated efficiently on conventional computers. In this thesis we address both of these issues.