Experimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor
arXiv:quant-ph/0507267 · doi:10.1103/PhysRevA.72.062317
Abstract
We present an experimental implementation of the coined discrete time quantum walk on a square using a three qubit liquid state nuclear magnetic resonance (NMR) quantum information processor (QIP). Contrary to its classical counterpart, we observe complete interference after certain steps and a periodicity in the evolution. Complete state tomography has been performed for each of the eight steps making a full period. The results have extremely high fidelity with the expected states and show clearly the effects of quantum interference in the walk. We also show and discuss the importance of choosing a molecule with a natural Hamiltonian well suited to NMR QIP by implementing the same algorithm on a second molecule. Finally, we show experimentally that decoherence after each step makes the statistics of the quantum walk tend to that of the classical random walk.
revtex4, 8 pages, 6 figures, submitted to PRA
References in corpus (18)
- Quantum Computation and Decision Trees
- A Quantum Random Walk Search Algorithm
- Experimental Quantum Error Correction
- An example of the difference between quantum and classical random walks
- Quantum computers can search arbitrarily large databases by a single query
- Implementing the quantum random walk
- Quantum random walks in optical lattices
- Experimental Implementation of the Quantum Random-Walk Algorithm
- Design of Strongly Modulating Pulses to Implement Precise Effective Hamiltonians for Quantum Information Processing
- Decoherence can be useful in quantum walks
- Quantum Algorithms: Entanglement Enhanced Information Processing
- Implementation of the Five Qubit Error Correction Benchmark
- The quantum to classical transition for random walks
- Quantum quincunx in cavity quantum electrodynamics
- Optical Cavity Implementations of the Quantum Walk
- Liquid state NMR simulations of quantum many-body problems
- Experimental Implementation of a Concatenated Quantum Error-Correcting Code
- Compiling gate networks on an Ising quantum computer
Cited by in corpus (171)
- Exceptional Topology of Non-Hermitian Systems
- Quantum walks of correlated particles
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- Two-particle bosonic-fermionic quantum walk via 3D integrated photonics
- Exploring Topological Phases With Quantum Walks
- Anderson localization of entangled photons in an integrated quantum walk
- Quantum walk of a trapped ion in phase space
- Discrete single-photon quantum walks with tunable decoherence
- Decoherence and disorder in quantum walks: From ballistic spread to localization
- Quantum walks on a programmable two-dimensional 62-qubit superconducting processor
- Decoherence in quantum walks - a review
- Photonic quantum walk in a single beam with twisted light
- Quantum walks and wavepacket dynamics on a lattice with twisted photons
- Quantum Computing with NMR
- Quantum walks of correlated photon pairs in two-dimensional waveguide arrays
- Two-particle quantum walks applied to the graph isomorphism problem
- Optimizing the discrete time quantum walk using a SU(2) coin
- Quantum walks on general graphs
- Relationship Between Quantum Walk and Relativistic Quantum Mechanics
- Fast Escape from Quantum Mazes in Integrated Photonics
- Efficient Quantum Walk on a Quantum Processor
- Tweezer-programmable 2D quantum walks in a Hubbard-regime lattice
- Learning in Quantum Control: High-Dimensional Global Optimization for Noisy Quantum Dynamics
- Evolutionary Algorithms for Hard Quantum Control
- Trapping a particle of a quantum walk on the line
- Quantum random walk of two photons in separable and entangled state
- Designing High-Fidelity Single-Shot Three-Qubit Gates: A Machine Learning Approach
- Quantum walk as a generalized measuring device
- Decoherence vs entanglement in coined quantum walks
- Symmetries and noise in quantum walk
- Disordered quantum walk-induced localization of a Bose-Einstein condensate
- Two-component Dirac-like Hamiltonian for generating quantum walk on one-, two- and three-dimensional lattices
- Quantum phase transition using quantum walks in an optical lattice
- Decoherence in one-dimensional Quantum Walk
- Quantum Walks, Quantum Gates and Quantum Computers
- Implementation of one-dimensional quantum walks on spin-orbital angular momentum space of photons
- Universally Optimal Noisy Quantum Walks on Complex Networks
- Review on Quantum Walk Computing: Theory, Implementation, and Application
- Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer
- Dynamics of continuous-time quantum walks in restricted geometries
- Simulating Anderson localization via a quantum walk on a one-dimensional lattice of superconducting qubits
- Non-Markovian continuous-time quantum walks on lattices with dynamical noise
- Parrondo's game using a discrete-time quantum walk
- Quantum Walks with Dynamical Control: Graph Engineering, Initial State Preparation and State Transfer
- Quantumness in decoherent quantum walk using measurement-induced disturbance
- Non-interacting multi-particle quantum random walks applied to the graph isomorphism problem for strongly regular graphs
- Quantum walks public key cryptographic system
- Quantum simulation of bosonic-fermionic non-interacting particles in disordered systems via quantum walk
- Neutrino oscillations in discrete-time quantum walk framework
- A versatile quantum walk resonator with bright classical light
- Coherent Time Evolution and Boundary Conditions of Two-Photon Quantum Walks
- Quantum Walk Search on the Complete Bipartite Graph
- Quantum walk coherences on a dynamical percolation graph
- Experimental simulation and limitations of quantum walks with trapped ions
- Spatial entanglement using a quantum walk on a many-body system
- Algorithm for the solution of the Dirac equation on digital quantum computers
- Symmetry-noise interplay in quantum walk on an n-cycle
- Localized quantum walks as secured quantum memory
- Emergence of Randomness and Arrow of Time in Quantum Walks
- Discrete-time quantum walk algorithm for ranking nodes on a network
- Quantum correlations in continuos-time quantum walks of two indistinguishable particles
- Speedup of quantum state transfer by three- qubit interactions: Implementation by nuclear magnetic resonance
- Dynamics and energy spectra of aperiodic discrete-time quantum walks
- From classical to quantum walks with stochastic resetting on networks
- Aperiodic space-inhomogeneous quantum walks: localization properties, energy spectra and enhancement of entanglement
- Bounds on the dynamics of periodic quantum walks and emergence of the gapless and gapped Dirac equation
- Quantum walks in synthetic gauge fields with 3D integrated photonics
- Scattering quantum random-walk search with errors
- The meeting problem in the quantum random walk
- Asymptotic entanglement in 1D quantum walks with a time-dependent coined
- Persistence of Topological Phases in Non-Hermitian Quantum Walks
- A Comparison of Quantum Walk Implementations on NISQ Computers
- Eigenvalue Measurement of Topologically Protected Edge states in Split-Step Quantum Walks
- Solutions of a two-particle interacting quantum walk
- Multi-bit quantum random number generator from a single qubit quantum walk
- Universal and optimal coin sequences for high entanglement generation in 1D discrete time quantum walks
- Decoherent quantum walks driven by a generic coin operation
- Decoherence in Two-Dimensional Quantum Random Walks with Traps
- Non-Markovian channel from the reduced dynamics of coin in quantum walk
- Quantum random walks on the -cycle subject to decoherence on the coin degree of freedom
- Topological quantum walks: theory and experiments
- Generating highly entangled states via discrete-time quantum walks with Parrondo sequences
- Conditional Quantum Walk and Iterated Quantum Games
- Classical and quantum random-walk centrality measures in multilayer networks
- Practical designs for permutation symmetric problem Hamiltonians on hypercubes
- Maximal entanglement from quantum random walks
- N-dimensional alternate coined quantum walks from a dispersion relation perspective
- Quantum random walks without walking
- Quantum walk on distinguishable non-interacting many-particles and indistinguishable two-particle
- Generation of hyperentangled states and two-dimensional quantum walks using - ()- plates and polarization beamsplitters
- An Effective Hamiltonian Approach to Quantum Random Walk
- Quantum magnetometry using discrete-time quantum walk
- Efficient implementation of discrete-time quantum walks on quantum computers
- Controlling and reversing the transition from classical diffusive to quantum ballistic transport in a quantum walk by driving the coin
- Accelerated quantum walk, two-particle entanglement generation and localization
- Controlling NMR spin systems for quantum computation
- Framework for discrete-time quantum walks and a symmetric walk on a binary tree
- Decoherence enhances performance of quantum walks applied to graph isomorphism testing
- Quantum circuits for the realization of equivalent forms of one-dimensional discrete-time quantum walks on near-term quantum hardware
- Decoherence on a two-dimensional quantum walk using four- and two-state particle
- Quantum walks on random lattices: Diffusion, localization and the absence of parametric quantum speed-up
- Non-Markovian Decoherent Quantum Walks
- Quantum Walk on the Line through Potential Barriers
- From Disordered Quantum Walk to Physics of Off-diagonal Disorder
- Quantum search with interacting Bose-Einstein condensates
- One-Dimensional Quantum Walks with a Position-Dependent Coin
- Anyonic Quantum Walks
- Entanglement generation in spatially separated systems using quantum walk
- Quantum Optical Random Walk: Quantization Rules and Quantum Simulation of Asymptotics
- Floquet engineering of continuous-time quantum walks: towards the simulation of complex and next-to-nearest neighbor couplings
- Optimizing the spatial spread of a quantum walk
- Skyrmion Burst and Multiple Quantum Walk in Thin Ferromagnetic Films
- Generic quantum walk using a coin-embedded shift operator
- Unveiling and exemplifying the unitary equivalence of discrete time quantum walk models
- Inhibition of spreading in quantum random walks due to quenched Poisson-distributed disorder
- Quantum walker as a probe for its coin parameter
- Zeno subspace in quantum-walk dynamics
- Quantum walk on the Bloch sphere
- Tunable partial polarization beam splitter and optomechanically induced Faraday effect
- Noise-enhanced quantum transport on a closed loop using quantum walks
- Dynamic conditioning of two particle discrete-time quantum walks
- Two component quantum walk in one-dimensional lattice with hopping imbalance
- Dynamics of discrete-time quantum walk with time-correlated unitary noise
- How to Compute Using Quantum Walks
- Nonlinear flip-flop quantum walks through potential barriers
- Solid State Implementation of Quantum Random Walks on General Graphs
- Flux induced re-entrant dynamics in the quantum walk of interacting bosons
- Quantum Walk Topology and Spontaneous Parametric Down Conversion
- Parrondo's paradox in quantum walks with inhomogeneous coins
- Implementation of the quantum walk step operator in lateral quantum dots
- Relative homotopy approach to topological phases in quantum walks
- Tunneling effects in a one-dimensional quantum walk
- Discrete-time quantum walk dispersion control through long-range correlations
- Quantum walks in polycyclic aromatic hydrocarbons
- The effect of large-decoherence on mixing-time in Continuous-time quantum walks on long-range interacting cycles
- Open system approach to Neutrino oscillations in a quantum walk framework
- Quantum Walks with Non-Orthogonal Position States
- Experimental Virtual Quantum Broadcasting
- Steered discrete-time quantum walks for engineering of quantum states
- Estimation of one-dimensional discrete-time quantum walk parameters by using machine learning algorithms
- Accelerated first detection in discrete-time quantum walks using sharp restarts
- Where to quantum walk
- Effect of the readout efficiency of quantum measurement on the system entanglement
- Gravitationally induced entanglement dynamics between two quantum walkers
- Experimental quantum state transfer of an arbitrary single-qubit state on a cycle with four vertices using a coined quantum random walk
- Imprinting the quantum statistics of photons on free electrons
- Quantum correlations and coherence between two particles interacting with a thermal bath
- Quantum centipedes: collective dynamics of interacting quantum walkers
- Analytical expression for variance of homogeneous-position quantum walk with decoherent position
- Logarithmic expansion of many-body wave packets in random potentials
- Deterministic generation of hybrid entangled states using quantum walks
- Quantum Walks in Weak Stochastic Gauge Fields
- Quantum walk for SU(1,1)
- Transport and Localization in Quantum Walks on a Random Hierarchy of Barriers
- Quantum Simulation of Neutrino Oscillation and Dirac Particle Dynamics in Curved Space-time
- Interference-induced localization in quantum random walk on clean cyclic graph
- Integrated photonic 3D waveguide arrays for quantum random walks on a circle
- Quantum transport in a combined kicked rotor and quantum walk system
- Improving quantum walk metrology with split-step quantum walk
- Limit Theorems for Decoherent Two Dimensional Quantum Walks
- Phase vs coin vs position disorder as a probe for the resilience and revival of single particle entanglement in cyclic quantum walks
- Anderson localization for electric quantum walks and skew-shift CMV matrices
- Revisiting quantum walk advantages: A mean hitting time perspective
- On the von Neumann entropy of certain quantum walks subject to decoherence
- Correcting for Potential Barriers in Quantum Walk Search
- Correlated dynamics of three-particle bound states induced by emergent impurities in Bose-Hubbard model
- Crystalline Spectral Form Factors
- Unraveling the physics of topological phases with random walks of light
- Complexity for one-dimensional discrete time quantum walk circuits
- Response to glassy disorder in coin on spread of quantum walker
- Realizing Topological Quantum Walks on NISQ Digital Quantum Computer