Quantum circuits for the realization of equivalent forms of one-dimensional discrete-time quantum walks on near-term quantum hardware
arXiv:2001.11197 · doi:10.1103/PhysRevA.104.062401
Abstract
Quantum walks are a promising framework for developing quantum algorithms and quantum simulations. They represent an important test case for the application of quantum computers. Here we present different forms of discrete-time quantum walks (DTQWs) and show their equivalence for physical realizations. Using an appropriate digital mapping of the position space on which a walker evolves to the multiqubit states of a quantum processor, we present different configurations of quantum circuits for the implementation of DTQWs in one-dimensional position space. We provide example circuits for a five-qubit processor and address scalability to higher dimensions as well as larger quantum processors.
arXiv commentPublished version, 14 pages, 15 figures, 9 tables
References in corpus (56)
- Quantum Computing in the NISQ era and beyond
- Quantum random walks - an introductory overview
- Quantum Computation and Decision Trees
- A Quantum Random Walk Search Algorithm
- Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
- Quantum walks of correlated particles
- Quantum walks: a comprehensive review
- Demonstration of a small programmable quantum computer with atomic qubits
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- Observation of topologically protected bound states in a one dimensional photonic system
- Photons Walking the Line: A quantum walk with adjustable coin operations
- Exploring Topological Phases With Quantum Walks
- Large-scale silicon quantum photonics implementing arbitrary two-qubit processing
- From quantum cellular automata to quantum lattice gases
- Quantum spin dynamics and entanglement generation with hundreds of trapped ions
- Realization of quantum walks with negligible decoherence in waveguide lattices
- Realization of a quantum walk with one and two trapped ions
- Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
- Quantum walk of a trapped ion in phase space
- Discrete single-photon quantum walks with tunable decoherence
- Verified Quantum Information Scrambling
- Towards Quantum Machine Learning with Tensor Networks
- Experimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor
- Controlling discrete quantum walks: coins and intitial states
- Experimental Implementation of the Quantum Random-Walk Algorithm
- Quantum Computer Systems for Scientific Discovery
- Symmetries, Topological Phases and Bound States in the One-Dimensional Quantum Walk
- Two-particle quantum walks applied to the graph isomorphism problem
- Optimizing the discrete time quantum walk using a SU(2) coin
- Topological phases and delocalization of quantum walks in random environments
- 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
- Efficient Quantum Walk on a Quantum Processor
- Mimicking the probability distribution of a two-dimensional Grover walk with a single-qubit coin
- Quantum Google in a Complex Network
- Quantum Walks in artificial electric and gravitational Fields
- 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
- Experimental Implementation of Quantum Walks on IBM Quantum Computers
- Quantum walks as massless Dirac Fermions in curved Space-Time
- Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer
- Quantum percolation and transition point of a directed discrete-time quantum walk
- Dirac Quantum Cellular Automaton from Split-step Quantum Walk
- Neutrino oscillations in discrete-time quantum walk framework
- Faster transport with a directed quantum walk
- 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
- A Comparison of Quantum Walk Implementations on NISQ Computers
- Disorder induced localization and enhancement of entanglement in one- and two-dimensional quantum walks
- Asymptotic properties of the Dirac quantum cellular automaton
- An efficient protocol of quantum walk in circuit QED
- Decoherence on a two-dimensional quantum walk using four- and two-state particle