Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer
arXiv:2002.02537 · doi:10.1038/s41467-020-17519-4
Abstract
The quantum walk formalism is a widely used and highly successful framework for modeling quantum systems, such as simulations of the Dirac equation, different dynamics in both the low and high energy regime, and for developing a wide range of quantum algorithms. Here we present the circuit-based implementation of a discrete-time quantum walk in position space on a five-qubit trapped-ion quantum processor. We encode the space of walker positions in particular multi-qubit states and program the system to operate with different quantum walk parameters, experimentally realizing a Dirac cellular automaton with tunable mass parameter. The quantum walk circuits and position state mapping scale favorably to a larger model and physical systems, allowing the implementation of any algorithm based on discrete-time quantum walks algorithm and the dynamics associated with the discretized version of the Dirac equation.
arXiv comment8 pages, 6 figures
References in corpus (48)
- Quantum Computation and Decision Trees
- A Quantum Random Walk Search Algorithm
- Multi-particle entanglement of hot trapped ions
- Quantum walks of correlated particles
- Exponential algorithmic speedup by quantum walk
- Demonstration of a small programmable quantum computer with atomic qubits
- Quantum simulation of the Dirac equation
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- Photons Walking the Line: A quantum walk with adjustable coin operations
- From quantum cellular automata to quantum lattice gases
- Realization of quantum walks with negligible decoherence in waveguide lattices
- Realization of a quantum walk with one and two trapped ions
- Manipulation and Detection of a Trapped Yb+ Ion Hyperfine Qubit
- Quantum walk of a trapped ion in phase space
- Discrete single-photon quantum walks with tunable decoherence
- Verified Quantum Information Scrambling
- Experimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor
- Controlling discrete quantum walks: coins and intitial states
- Optimal quantum control of multi-mode couplings between trapped ion qubits for scalable entanglement
- Direct observation of zitterbewegung in a Bose-Einstein condensate
- Quantum Walk on a Line with Two Entangled Particles
- Two-particle quantum walks applied to the graph isomorphism problem
- Google in a Quantum Network
- Relativistic quantum walks
- Relationship Between Quantum Walk and Relativistic Quantum Mechanics
- Classical approach to the graph isomorphism problem using quantum walks
- Direct Probe of Topological Invariants Using Bloch Oscillating Quantum Walks
- Quantum Google in a Complex Network
- Quantum Walks in artificial electric and gravitational Fields
- Quantum Field as a quantum cellular automaton: the Dirac free evolution in one dimension
- Quantum Walks as simulators of neutrino oscillations in vacuum and matter
- Two-component Dirac-like Hamiltonian for generating quantum walk on one-, two- and three-dimensional lattices
- Free Dirac evolution as a quantum random walk
- Quantum walks and non-Abelian discrete gauge theory
- Quantum walks of a phonon in trapped ions
- Correcting detection error in quantum computation and state engineering through data processing
- Dirac Quantum Cellular Automaton from Split-step Quantum Walk
- Neutrino oscillations in discrete-time quantum walk framework
- Beat note stabilization of mode-locked lasers for quantum information processing
- Algorithm for the solution of the Dirac equation on digital quantum computers
- The Dirac Quantum Cellular Automaton in one dimension: Zitterbewegung and scattering from potential
- Localized quantum walks as secured quantum memory
- Simulating Dirac Hamiltonian in Curved Space-time by Split-step Quantum Walk
- Discrete-time quantum walk algorithm for ranking nodes on a network
- Bounds on the dynamics of periodic quantum walks and emergence of the gapless and gapped Dirac equation
- Decomposition of split-step quantum walks for simulating Majorana modes and edge states
- Asymptotic properties of the Dirac quantum cellular automaton
- Accelerated quantum walk, two-particle entanglement generation and localization
Cited by in corpus (30)
- Programmable Quantum Simulations of Spin Systems with Trapped Ions
- A review of Quantum Cellular Automata
- Non-Markovian channel from the reduced dynamics of coin in quantum walk
- Multi-bit quantum random number generator from path-entangled single photons
- Digital quantum simulation of linear and nonlinear optical elements
- One-Dimensional Lazy Quantum walk in Ternary System
- Quantum circuits for the realization of equivalent forms of one-dimensional discrete-time quantum walks on near-term quantum hardware
- Reconfigurable Network for Quantum Transport Simulation
- Rogue waves in discrete-time quantum walks
- Quantum-walk search in motion
- Quantum cellular automata for quantum error correction and density classification
- Dirac fermions in a spinning conical Gödel-type spacetime
- Nonlinear flip-flop quantum walks through potential barriers
- Open system approach to Neutrino oscillations in a quantum walk framework
- Experimental realization of universal quantum gates and six-qubit entangled state using photonic quantum walk
- Quantum walk-based protocol for secure communication between any two directly connected nodes on a network
- Optical realization of one-dimensional generalized split-step quantum walks
- Logarithmic expansion of many-body wave packets in random potentials
- Photonic cellular automaton simulation of relativistic quantum fields: observation of Zitterbewegung
- Intermediate super-exponential localization with Aubry-André chains
- Expanding Hardware-Efficiently Manipulable Hilbert Space via Hamiltonian Embedding
- Complementarity in quantum walks
- Optimization for the propagation of a multiparticle quantum walk in a one-dimensional lattice
- Simulating Non Commutative Geometry with Quantum Walks
- Quantum walk with coherent multiple translations induces fast quantum gate operations
- Fermion Doubling in Dirac Quantum Walks
- Dirac fermions with electric dipole moment and position-dependent mass in the presence of a magnetic field generated by magnetic monopoles
- Charged Dirac fermions with anomalous magnetic moment in the presence of the chiral magnetic effect and of a noncommutative phase space
- Recurrence Time for Finite Quantum Systems
- Complexity for one-dimensional discrete time quantum walk circuits