Experimental Implementation of the Quantum Random-Walk Algorithm

Abstract

The quantum random walk is a possible approach to construct new quantum algorithms. Several groups have investigated the quantum random walk and experimental schemes were proposed. In this paper we present the experimental implementation of the quantum random walk algorithm on a nuclear magnetic resonance quantum computer. We observe that the quantum walk is in sharp contrast to its classical counterpart. In particular, the properties of the quantum walk strongly depends on the quantum entanglement.

5 pages, 4 figures, published version

References in corpus (9)

• Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
• Implementing the quantum random walk
• Experimental realization of quantum games on a quantum computer
• Quantum random walks in optical lattices
• Implementation of the Five Qubit Error Correction Benchmark
• Implementation of a quantum algorithm to solve Bernstein-Vazirani's parity problem without entanglement on an ensemble quantum computer
• Fetching marked items from an unsorted database in NMR ensemble computing
• Experimental Implementation of Hogg's Algorithm on a Three-Quantum-bit NMR Quantum Computer
• Synthesizing NMR analogues of Einstein-Podolsky-Rosen states using generalized Grover's algorithm

Cited by in corpus (137)

• Quantum Walk in Position Space with Single Optically Trapped Atoms
• Realization of quantum walks with negligible decoherence in waveguide lattices
• Decoherence and disorder in quantum walks: From ballistic spread to localization
• Experimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor
• Experimental Two-dimensional Quantum Walk on a Photonic Chip
• Quantum Computing with NMR
• An experimental observation of geometric phases for mixed states using NMR interferometry
• Quantum walks of correlated photon pairs in two-dimensional waveguide arrays
• Decoherence in the quantum walk on the line
• Aperiodic Quantum Random Walks
• Optimizing the discrete time quantum walk using a SU(2) coin
• Relationship Between Quantum Walk and Relativistic Quantum Mechanics
• Experimental Quantum Fast Hitting on Hexagonal Graphs
• Simulation of a Heisenberg XY- chain and realization of a perfect state transfer algorithm using liquid nuclear magnetic resonance
• Fast Escape from Quantum Mazes in Integrated Photonics
• Efficient Quantum Walk on a Quantum Processor
• Perfect state transfer and efficient quantum routing: a discrete-time quantum walk approach
• Localization of Multi-State Quantum Walk in One Dimension
• Symmetries and noise in quantum walk
• Disordered quantum walk-induced localization of a Bose-Einstein condensate
• Quantum random walks with history dependence
• Universal Nonlinear Disordered Wave Packet Subdiffusion: 12 Decades
• Anderson localization in generalized discrete time quantum walks
• Quantum phase transition using quantum walks in an optical lattice
• Statistics-dependent quantum co-walking of two particles in one-dimensional lattices with nearest-neighbor interactions
• Electric-circuit simulation of the Schrödinger equation and non-Hermitian quantum walks
• Implementation of one-dimensional quantum walks on spin-orbital angular momentum space of photons
• Decoherence in one-dimensional Quantum Walk
• Universally Optimal Noisy Quantum Walks on Complex Networks
• Phase-space approach to the study of decoherence in quantum walks
• Review on Quantum Walk Computing: Theory, Implementation, and Application
• Control by quantum dynamics on graphs
• 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
• Investigation of continuous-time quantum walk by using Krylov subspace-Lanczos algorithm
• Trapping photons on the line: controllable dynamics of a quantum walk
• Coherent Time Evolution and Boundary Conditions of Two-Photon Quantum Walks
• Quantum walk coherences on a dynamical percolation graph
• Localized quantum walks as secured quantum memory
• Spatial entanglement using a quantum walk on a many-body system
• Symmetry-noise interplay in quantum walk on an n-cycle
• Qubit state transfer via discrete-time quantum walks
• Iterative quantum state transfer along a chain of nuclear spin qubits
• Localized State in a Two-Dimensional Quantum Walk on a Disordered Lattice
• Experimental quantum stochastic walks simulating associative memory of Hopfield neural networks
• Quantum correlations in continuos-time quantum walks of two indistinguishable particles
• Dynamics and energy spectra of aperiodic discrete-time quantum walks
• Speedup of quantum state transfer by three- qubit interactions: Implementation by nuclear magnetic resonance
• Experimental parity-time symmetry quantum walks on a directed graph
• Continuous-time quantum walks on dynamical percolation graphs
• Implementation of a spatial two-dimensional quantum random walk with tunable decoherence
• Quantum walks in synthetic gauge fields with 3D integrated photonics
• Multi-particle quantum walks and Fisher information in one-dimensional lattices
• Quantum dynamics on a lossy non-Hermitian lattice
• Non-Unitary Quantum Walks on Hyper-Cycles
• Scattering quantum random-walk search with errors
• Sub-ballistic behavior in quantum systems with Lévy noise
• The Limiting Distribution of Decoherent Quantum Random Walks
• Asymptotic entanglement in 1D quantum walks with a time-dependent coined
• Persistence of Topological Phases in Non-Hermitian Quantum Walks
• Photonic quantum walks with four-dimensional coins
• Measurements in the Lévy quantum walk
• Eigenvalue Measurement of Topologically Protected Edge states in Split-Step Quantum Walks
• Quantum central limit theorem for continuous-time quantum walks on odd graphs in quantum probability theory
• Solutions of a two-particle interacting quantum walk
• Universal and optimal coin sequences for high entanglement generation in 1D discrete time quantum walks
• Quantum walks in commensurate off-diagonal Aubry-André-Harper model
• Topological quantum walks: theory and experiments
• Decoherence in Two-Dimensional Quantum Random Walks with Traps
• Quantum random walks on the $N$-cycle subject to decoherence on the coin degree of freedom
• Practical designs for permutation symmetric problem Hamiltonians on hypercubes
• Probing the topological Anderson transition with quantum walks
• Maximal entanglement from quantum random walks
• Transport efficiency of continuous-time quantum walks on graphs
• Quantum walk on distinguishable non-interacting many-particles and indistinguishable two-particle
• An Effective Hamiltonian Approach to Quantum Random Walk
• Continuous-Time Quantum Random Walks Require Discrete Space
• Non-Markovian Decoherent Quantum Walks
• Quantum circuits for the realization of equivalent forms of one-dimensional discrete-time quantum walks on near-term quantum hardware
• Experimental Control of the Degree of Non-Classicality via Quantum Coherence
• Discrete time quantum walk with nitrogen-vacancy centers in diamond coupled to a superconducting flux qubit
• Highly noise resistant multipartite quantum correlations
• Decoherence on a two-dimensional quantum walk using four- and two-state particle
• One-Dimensional Quantum Walks with a Position-Dependent Coin
• Quantum search with interacting Bose-Einstein condensates
• Single-point position and transition defects in continuous time quantum walks
• Entanglement generation in spatially separated systems using quantum walk
• Floquet engineering of continuous-time quantum walks: towards the simulation of complex and next-to-nearest neighbor couplings
• Implementation of quantum stochastic walks for function approximation, two-dimensional data classification, and sequence classification
• Inhibition of spreading in quantum random walks due to quenched Poisson-distributed disorder
• Programmable quantum state discriminator by Nuclear Magnetic Resonance
• Generic quantum walk using a coin-embedded shift operator
• Zeno subspace in quantum-walk dynamics
• Tunable partial polarization beam splitter and optomechanically induced Faraday effect
• Quantum simulation of the Anderson Hamiltonian with an array of coupled nanoresonators: delocalization and thermalization effects
• Noise-enhanced quantum transport on a closed loop using quantum walks
• Non-classical measurement statistics induced by a coherent spin environment
• Dynamic conditioning of two particle discrete-time quantum walks
• Long-lived quantum speedup based on plasmonic hot spot systems
• Disorder-induced two-body localised state in interacting quantum walks
• Controlled quantum search on structured databases
• Dynamics of discrete-time quantum walk with time-correlated unitary noise
• Almost compact moving breathers with fine-tuned discrete time quantum walks
• Ramsauer effect in one-dimensional quantum walk with multiple defects
• Quantum search with resonances
• Driven Gaussian quantum walks
• Experimental Quantum Simulation of Dynamic Localization on Curved Photonic Lattices
• Parrondo's paradox in quantum walks with inhomogeneous coins
• Mixing in Continuous Quantum Walks on Graphs
• Implementation of the quantum walk step operator in lateral quantum dots
• Tunneling effects in a one-dimensional quantum walk
• Multiparameter estimation of continuous-time Quantum Walk Hamiltonians through Machine Learning
• Discrete-time quantum walk dispersion control through long-range correlations
• Relative homotopy approach to topological phases in quantum walks
• Resonant quantum kicked rotor with two internal levels
• Steered discrete-time quantum walks for engineering of quantum states
• Experimental quantum state transfer of an arbitrary single-qubit state on a cycle with four vertices using a coined quantum random walk
• Effect of the readout efficiency of quantum measurement on the system entanglement
• Unidirectional quantum walk of two correlated particles: Separating bound-pair and unbound wavepacket components
• Integrated photonic 3D waveguide arrays for quantum random walks on a circle
• Quantum Walks in Weak Stochastic Gauge Fields
• Expanding Hardware-Efficiently Manipulable Hilbert Space via Hamiltonian Embedding
• Spectral Magnetization Ratchets with Discrete Time Quantum Walks
• Deterministic generation of hybrid entangled states using quantum walks
• Quantum random walks on a beam splitter array
• Two-Dimensional Quantum Walk of Correlated Photons
• Characterization and optimized engineering of bosonic quantum interfaces under single-mode operational constraints
• Multi-player conflict avoidance through entangled quantum walks
• Studies of braided non-Abelian anyons using anyonic tensor networks
• Realizing Topological Quantum Walks on NISQ Digital Quantum Computer
• Hybrid atom-molecule quantum walks in one-dimensional optical lattice
• Revisiting quantum walk advantages: A mean hitting time perspective
• Correlated dynamics of three-particle bound states induced by emergent impurities in Bose-Hubbard model
• On the von Neumann entropy of certain quantum walks subject to decoherence