Realization of quantum walks with negligible decoherence in waveguide lattices
arXiv:0707.0741 · doi:10.1103/PhysRevLett.100.170506
Abstract
Quantum random walks are the quantum counterpart of classical random walks, and were recently studied in the context of quantum computation. A quantum random walker is subject to self interference, leading to a remarkably different behavior than that of classical random walks such as ballistic propagation or localization due to disorder. Physical implementations of quantum walks have only been made in very small scale systems severely limited by decoherence. Here we show that the propagation of photons in waveguide lattices, which have been studied extensively in recent years, are essentially an implementation of quantum walks. Since waveguide lattices are easily constructed at large scales and display negligible decoherence, they can serve as an ideal and versatile experimental playground for the study of quantum walks and quantum algorithms. We experimentally observe quantum walks in large systems (~100 sites) and confirm quantum walks effects which were studied theoretically, including ballistic propagation, disorder and boundary related effects.
arXiv comment4 pages, 3 figures. Added subfigure. Accepted to PRL
References in corpus (15)
- Quantum random walks - an introductory overview
- Quantum Computation and Decision Trees
- Anderson localization and nonlinearity in one dimensional disordered photonic lattices
- Spatial search by quantum walk
- Experimental Implementation of the Quantum Random-Walk Algorithm
- Decoherence in quantum walks - a review
- Implementation of quantum search algorithm using classical Fourier optics
- Entanglement in coined quantum walks on regular graphs
- Quantum Walks on a Random Environment
- Localization and its consequences for quantum walk algorithms and quantum communication
- A random walk approach to quantum algorithms
- Quantum walk on the line: entanglement and non-local initial conditions
- Survival Probabilities in Coherent Exciton Transfer with Trapping
- Spacetime structures of continuous time quantum walks
- Fractal Noise in Quantum Ballistic and Diffusive Lattice Systems
Cited by in corpus (290)
- Quantum information with Rydberg atoms
- Quantum walks of correlated particles
- Single-Spin Addressing in an Atomic Mott Insulator
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- Photonic quantum information processing: a review
- Photons Walking the Line: A quantum walk with adjustable coin operations
- Two-particle bosonic-fermionic quantum walk via 3D integrated photonics
- Quantum transport simulations in a programmable nanophotonic processor
- Anderson localization of entangled photons in an integrated quantum walk
- Universal computation by multi-particle quantum walk
- Decoherence and disorder in quantum walks: From ballistic spread to localization
- Chip-based photon quantum state sources using nonlinear optics
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Quantum and classical correlations in waveguide lattices
- Generating, manipulating and measuring entanglement and mixture with a reconfigurable photonic circuit
- Experimental Two-dimensional Quantum Walk on a Photonic Chip
- On the experimental verification of quantum complexity in linear optics
- Quantum Correlations in Two-Particle Anderson Localization
- Two-photon quantum walk in a multimode fiber
- Open Quantum Random Walks
- Quantum walks of correlated photon pairs in two-dimensional waveguide arrays
- Experimental Perfect Quantum State Transfer
- Enhancing quantum transport in a photonic network using controllable decoherence
- Relationship Between Quantum Walk and Relativistic Quantum Mechanics
- Number-Theoretic Nature of Communication in Quantum Spin Systems
- Experimental Quantum Fast Hitting on Hexagonal Graphs
- Fast Escape from Quantum Mazes in Integrated Photonics
- Quantum Walk of Two Interacting Bosons
- Experimental engineering of arbitrary qudit states with discrete-time quantum walks
- Efficient Quantum Walk on a Quantum Processor
- Simulating quantum statistics with entangled photons: a continuous transition from bosons to fermions
- Quantum Walk in Momentum Space with a Bose-Einstein Condensate
- Quantum Walks in artificial electric and gravitational Fields
- Quantum walks: the first detected passage time problem
- Trapping a particle of a quantum walk on the line
- Perfect state transfer and efficient quantum routing: a discrete-time quantum walk approach
- Transport and Quantum Walk of Nonclassical Light in Coupled Waveguides
- Optical waveguide arrays: quantum effects and PT symmetry breaking
- First detected arrival of a quantum walker on an infinite line
- Quantum walk as a generalized measuring device
- Counting Statistics of Many-Particle Quantum Walks
- Quantum Walks as simulators of neutrino oscillations in vacuum and matter
- Simple factorization of unitary transformations
- 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
- Classical Diffusion of a quantum particle in a noisy environment
- Discrete-time quantum walks: continuous limit and symmetries
- Quantum phase transition using quantum walks in an optical lattice
- Quantum Walks and discrete Gauge Theories
- Statistics-dependent quantum co-walking of two particles in one-dimensional lattices with nearest-neighbor interactions
- Reconfigurable photonics on a glass chip
- Quantum walks and non-Abelian discrete gauge theory
- Survival of classical and quantum particles in the presence of traps
- Electric-circuit simulation of the Schrödinger equation and non-Hermitian quantum walks
- Non-classical interference in integrated 3D multiports
- Universally Optimal Noisy Quantum Walks on Complex Networks
- Quantum walks of a phonon in trapped ions
- Quantum state engineering using one-dimensional discrete-time quantum walks
- Observation of quasiperiodic dynamics in a one-dimensional quantum walk of single photons in space
- Control by quantum dynamics on graphs
- Probing Measurement Induced Effects in Quantum Walks via Recurrence
- Hanbury Brown and Twiss Correlations of Anderson Localized Waves
- A classical simulation of nonlinear Jaynes--Cummings and Rabi models in photonic lattices
- Spatio-spectral characteristics of parametric down-conversion in waveguide arrays
- Multidimensional synthetic chiral-tube lattices via nonlinear frequency conversion
- Quantum walks as massless Dirac Fermions in curved Space-Time
- Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer
- Distribution of chirality in the quantum walk: Markov process and entanglement
- Quantum Logic with Interacting Bosons in 1D
- Dynamic-Disorder-Induced Enhancement of Entanglement in Photonic Quantum Walks
- Non-Markovian continuous-time quantum walks on lattices with dynamical noise
- Programmable high-dimensional Hamiltonian in a photonic waveguide array
- Parrondo's game using a discrete-time quantum walk
- Discrete-time quantum walk with feed-forward quantum coin
- Quantum percolation and transition point of a directed discrete-time quantum walk
- Quantum Walks with Dynamical Control: Graph Engineering, Initial State Preparation and State Transfer
- Large scale quantum walks by means of optical fiber cavities
- Quantumness in decoherent quantum walk using measurement-induced disturbance
- Quantum search algorithms on a regular lattice
- Single-photon entanglement generation by wavefront shaping in a multiple-scattering medium
- Quantum walks with memory - goldfish, elephants and wise old men
- Quantum Renewal Equation for the first detection time of a quantum walk
- Searching via walking: How to find a marked subgraph of a graph using quantum walks
- Tailoring discrete quantum walk dynamics via extended initial conditions: Towards homogeneous probability distributions
- Quantum walks and gravitational waves
- Quantum search on graphene lattices
- Two-dimensional quantum walk under artificial magnetic field
- A versatile quantum walk resonator with bright classical light
- Simulation of noise-assisted transport via optical cavity networks
- Trapping photons on the line: controllable dynamics of a quantum walk
- Coherent Time Evolution and Boundary Conditions of Two-Photon Quantum Walks
- Controlling quantum random walk with a step-dependent coin
- Quantum Walk Search on the Complete Bipartite Graph
- Experimental simulation and limitations of quantum walks with trapped ions
- Finding structural anomalies in graphs by means of quantum walks
- Possibility of Coherent Phenomena like Bloch Oscillations with Single Photons via W-States
- Quantum walk coherences on a dynamical percolation graph
- Spatial entanglement using a quantum walk on a many-body system
- Localized quantum walks as secured quantum memory
- Exact dynamics of finite Glauber-Fock photonic lattices
- Experimental realization of a momentum-space quantum walk
- Qubit state transfer via discrete-time quantum walks
- Dark states of quantum search cause imperfect detection
- Localized State in a Two-Dimensional Quantum Walk on a Disordered Lattice
- Quantum localized states in photonic flat-band lattices
- Experimental quantum stochastic walks simulating associative memory of Hopfield neural networks
- Quantum walks and quantum search on graphene lattices
- From classical to quantum walks with stochastic resetting on networks
- Multiphoton Discrete Fractional Fourier Dynamics in Waveguide Beam Splitters
- Implementation of a spatial two-dimensional quantum random walk with tunable decoherence
- Continuous-time quantum walks on dynamical percolation graphs
- Quantum Walk with a four-dimensional coin
- 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
- Dynamics, disorder effects, and PT-symmetry breaking in waveguide lattices with localized eigenstates
- Quantum spatial search in two-dimensional waveguide arrays
- Tunable waveguide lattices with non-uniform parity-symmetric tunneling
- Quantum walks as a probe of structural anomalies in graphs
- Photonic quantum walks with four-dimensional coins
- Dynamics of quantum light in integrated nonlinear waveguide arrays and generation of robust continuous variable entanglement
- Relation between Random Walks and Quantum Walks
- Finding structural anomalies in star graphs: A general approach
- Eigenvalue Measurement of Topologically Protected Edge states in Split-Step Quantum Walks
- Finding paths in tree graphs with a quantum walk
- Quantum walks: decoherence and coin-flipping games
- Probing multi-mobility edges in quasiperiodic mosaic lattices
- Multi-bit quantum random number generator from a single qubit quantum walk
- Direct measurement of second-order coupling in a waveguide lattice
- Localization in Quantum Walks on a Honeycomb Network
- Topological quantum walks: theory and experiments
- Quantum random walks on the -cycle subject to decoherence on the coin degree of freedom
- An introduction to arrays of coupled waveguides
- Generating highly entangled states via discrete-time quantum walks with Parrondo sequences
- Non-Markovian channel from the reduced dynamics of coin in quantum walk
- The spectral dimension controls the decay of the quantum first detection probability
- Uncertainty and symmetry bounds for the quantum total detection probability
- Measurement induced quantum walks
- Dynamics of Rydberg excitations and quantum correlations in an atomic array coupled to a photonic crystal waveguide
- Classical and quantum random-walk centrality measures in multilayer networks
- Non-classical photon correlation in a two-dimensional photonic lattice
- Classical Simulation of Squeezed Vacuum in Optical Waveguide Arrays
- Analysis of Coined Quantum Walks with Renormalization
- Feedback-assisted quantum search by continuous-time quantum walks
- Maximal entanglement from quantum random walks
- Probing the topological Anderson transition with quantum walks
- Properties of Open Quantum Walks on
- N-dimensional alternate coined quantum walks from a dispersion relation perspective
- Asymptotic properties of the Dirac quantum cellular automaton
- Lattice scars: Surviving in an open discrete billiard
- Quantum simulation of decoherence in optical waveguide lattices
- Quantum walk on distinguishable non-interacting many-particles and indistinguishable two-particle
- Action Principles for Quantum Automata and Lorentz Invariance of Discrete Time Quantum Walks
- Photonic lattice simulation of dissipation-induced correlations in bosonic systems
- Quantum magnetometry using discrete-time quantum walk
- Renormalization and Scaling in Quantum Walks
- Joint Entanglement of Topology and Polarization Enables Error-Protected Quantum Registers
- Spatial tomography of individual atoms in a quantum gas microscope
- Accelerated quantum walk, two-particle entanglement generation and localization
- Decoherence on a two-dimensional quantum walk using four- and two-state particle
- 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
- Discrete time quantum walk with nitrogen-vacancy centers in diamond coupled to a superconducting flux qubit
- Floquet engineering of localized propagation of light in waveguide array
- Decoherence enhances performance of quantum walks applied to graph isomorphism testing
- Experimental Control of the Degree of Non-Classicality via Quantum Coherence
- Finding paths with quantum walks or quantum walking through a maze
- Entanglement generation in spatially separated systems using quantum walk
- Driven Discrete Time Quantum Walks
- Quantum Walk on the Line through Potential Barriers
- Entanglement propagation of a quantum optical vortex state
- Massless Dirac Equation from Fibonacci Discrete-Time Quantum Walk
- From Disordered Quantum Walk to Physics of Off-diagonal Disorder
- Quantum search with interacting Bose-Einstein condensates
- Quantum annealing and the Schrödinger-Langevin-Kostin equation
- Photonic Newton's Cradle for Remote Energy Transport
- Implementation of quantum stochastic walks for function approximation, two-dimensional data classification, and sequence classification
- Understanding and controlling N-dimensional quantum walks via dispersion relations. Application to the 2D and 3D Grover walks: Diabolical points and more
- Using Hilbert transform and classical chains to simulate quantum walks
- Mechanically tunable integrated beamsplitters on a flexible polymer platform
- Slow Excitation Trapping in Quantum Transport with Long-Range Interactions
- Tunable Generation of Spatial Entanglement in Nonlinear Waveguide Arrays
- Photonic realization of the deformed Dirac equation via the segmented graphene nanoribbons under inhomogeneous strain
- Quantum simulation of the Anderson Hamiltonian with an array of coupled nanoresonators: delocalization and thermalization effects
- Generic quantum walk using a coin-embedded shift operator
- Quantum Slide and NAND Tree on a Photonic Chip
- Quantum walker as a probe for its coin parameter
- Optimizing the spatial spread of a quantum walk
- Fourier processing of quantum light
- Discrete dynamics and non-Markovianity
- Unveiling and exemplifying the unitary equivalence of discrete time quantum walk models
- Topologically Protected Quantum Entanglement
- Zeno subspace in quantum-walk dynamics
- Tunable partial polarization beam splitter and optomechanically induced Faraday effect
- Non-equilibrium transition from dissipative quantum walk to classical random walk
- Finding Structural Anomalies in Star Graphs Using Quantum Walks: A General Approach
- How to Compute Using Quantum Walks
- Dynamic conditioning of two particle discrete-time quantum walks
- Inverse Design of Unitary Transmission Matrices in Silicon Photonic Coupled Waveguide Arrays using a Neural Adjoint Model
- Spontaneous Emission in Quantum Walks of a Kicked Bose-Einstein Condensate
- In-line detection and reconstruction of multi-photon quantum states
- Long-lived quantum speedup based on plasmonic hot spot systems
- Controlled quantum search on structured databases
- Quantum Walks of kicked Bose-Einstein condensates
- A Simple Method for Finding the Scattering Coefficients of Quantum Graphs
- Quantum random walks on congested lattices
- Noise-enhanced quantum transport on a closed loop using quantum walks
- Production of genuine multimode entanglement in circular waveguides with long-range interactions
- Robust quantum state engineering through coherent localization in biased-coin quantum walks
- Berry Curvature and Bulk-Boundary Correspondence from Transport Measurement for Photonic Chern Bands
- Ramsauer effect in one-dimensional quantum walk with multiple defects
- Nonlinear flip-flop quantum walks through potential barriers
- Experimental Quantum Simulation of Dynamic Localization on Curved Photonic Lattices
- Coin dimensionality as a resource in quantum metrology involving discrete-time quantum walks
- Complexity Bounds on Quantum Search Algorithms in finite-dimensional Networks
- Implementation of the quantum walk step operator in lateral quantum dots
- A quantum walk with a delocalized initial state: contribution from a coin-flip operator
- Searches on star graphs and equivalent oracle problems
- Topological Protection of Two-photon Quantum Correlation on a Photonic Chip
- A photonic crystal realization of a phase driven two-level atom
- Relative homotopy approach to topological phases in quantum walks
- Multiparameter estimation of continuous-time Quantum Walk Hamiltonians through Machine Learning
- Discrete-time quantum walk dispersion control through long-range correlations
- Generation of True Quantum Random Numbers with On-Demand Probability Distributions via Single-Photon Quantum Walks
- Time invariant -product and phase locking in -symmetric lattice models
- Open system approach to Neutrino oscillations in a quantum walk framework
- Quantum random walk in periodic potential on a line
- Quantum Path Computing: Computing Architecture with Propagation Paths in Multiple Plane Diffraction of Classical Sources of Fermion and Boson Particles
- Renormalization of the Unitary Evolution Equation for Coined Quantum Walks
- Where to quantum walk
- Non-markovianity and bound states in quantum walks with a phase impurity
- Photonic random walks with traps
- Scattering Quantum Random Walks on Square Grids and Randomly Generated Mazes
- Entanglement entropy distinguishes PT-symmetry and topological phases in a class of non-unitary quantum walks
- Intensity Correlation Measurement to Simulate Two-body BICs and Probe Nonlinear Discrete Breathers
- Quantum Walks with Non-Orthogonal Position States
- Multiple-scale integro-differential perturbation method for generic non-Markovian environments
- Imprinting the quantum statistics of photons on free electrons
- Quantum Scar States in Coupled Random Graph Models
- Disorder effects in tunable waveguide arrays with parity-symmetric tunneling
- Hitting statistics from quantum jumps
- Anomalous transport in periodic photonic chains with designed loss
- Quantum correlations and coherence between two particles interacting with a thermal bath
- Quantum centipedes: collective dynamics of interacting quantum walkers
- Scattering Expansion for Localization in One Dimension: from Disordered Wires to Quantum Walks
- Effect of the readout efficiency of quantum measurement on the system entanglement
- Spontaneous-emission induced ratchet in atom-optics kicked rotor quantum walks
- Dimerized Decomposition of Quantum Evolution on an Arbitrary Graph
- Unidirectional quantum walk of two correlated particles: Separating bound-pair and unbound wavepacket components
- Interference-induced localization in quantum random walk on clean cyclic graph
- Quantum Ultra-Walks: Walks on a Line with Hierarchical Spatial Heterogeneity
- Transport and Localization in Quantum Walks on a Random Hierarchy of Barriers
- Scattering Expansion for Localization in One Dimension
- Perfect transfer of arbitrary continuous variable states across optical waveguide lattices
- Quantum Walks in Weak Stochastic Gauge Fields
- Dynamics and computation in linear open quantum walks
- Demonstration of imaginary-mass particles by optical simulation in non-Hermitian systems
- Shining Light on Quantum Transport in Fractal Networks
- Weak convergence of the Wojcik model
- Two-Dimensional Quantum Walk of Correlated Photons
- Phase vs coin vs position disorder as a probe for the resilience and revival of single particle entanglement in cyclic quantum walks
- Tailoring quantum walks in integrated photonic lattices
- Dynamics and steady states of tight-binding chains in presence of isolated defects
- Nonclassical states of light induced via measurement in a bimodalsystem
- Photon Aided and Inhibited Tunneling of Photons
- Self-avoiding quantum walks
- Entanglement transfer, accumulation and retrieval via quantum-walk-based qubit-qudit dynamics
- Influence of generic quantum coins on the spreading and entanglement in binary aperiodic quantum walks
- Multi-player conflict avoidance through entangled quantum walks
- The role of coherence on two-particle quantum walks
- Landau levels for discrete-time quantum walks in artificial magnetic fields
- Quantum Coherence in Noisy Cellular Automata
- Quantum carpets from Gaussian sum theory
- Hybrid atom-molecule quantum walks in one-dimensional optical lattice
- Neighborhood-History Quantum Walk
- Quantum walks: a Markovian perspective
- Realizing Topological Quantum Walks on NISQ Digital Quantum Computer
- Anderson Localization with Second Quantized Fields: Quantum Statistical Aspects
- Complexity for one-dimensional discrete time quantum walk circuits
- Propagation in quantum walks and relativistic diffusions
- Light-shift induced behaviors observed in momentum-space quantum walks
- Correcting for Potential Barriers in Quantum Walk Search
- Revisiting quantum walk advantages: A mean hitting time perspective
- Temporal nonclassicality in continuous-time quantum walks
- Correlated dynamics of three-particle bound states induced by emergent impurities in Bose-Hubbard model
- Transition in Splitting Probabilities of Quantum Walks
- All-optical Realization of Quantum Ratchets
- Response to glassy disorder in coin on spread of quantum walker
- Shannon Entropy and Diffusion Coeffcient in Parity-Time Symmetric Quantum Walks
- Direct Observation of Quantum Percolation Dynamics
- Discrete Geometry from Quantum Walks