Experimental Two-dimensional Quantum Walk on a Photonic Chip
arXiv:1704.08242 · doi:10.1126/sciadv.aat3174
Abstract
Quantum walks, in virtue of the coherent superposition and quantum interference, possess exponential superiority over its classical counterpart in applications of quantum searching and quantum simulation. The quantum enhanced power is highly related to the state space of quantum walks, which can be expanded by enlarging the photon number and/or the dimensions of the evolution network, but the former is considerably challenging due to probabilistic generation of single photons and multiplicative loss. Here we demonstrate a two-dimensional continuous-time quantum walk by using the external geometry of photonic waveguide arrays, rather than the inner degree of freedoms of photons. Using femtosecond laser direct writing, we construct a large-scale three-dimensional structure which forms a two-dimensional lattice with up to 49X49 nodes on a photonic chip. We demonstrate spatial two-dimensional quantum walks using heralded single photons and single-photon-level imaging. We analyze the quantum transport properties via observing the ballistic evolution pattern and the variance profile, which agree well with simulation results. We further reveal the transient nature that is the unique feature for quantum walks of beyond one dimension. An architecture that allows a walk to freely evolve in all directions and a large scale, combining with defect and disorder control, may bring up powerful and versatile quantum walk machines for classically intractable problems.
7 pages, 4 figures. The experiment has been performed again with heralded single photons instead of the coherent light
References in corpus (30)
- A Quantum Random Walk Search Algorithm
- Anderson localization and nonlinearity in one dimensional disordered photonic lattices
- Quantum walks of correlated particles
- Boson Sampling on a Photonic Chip
- Spatial search by quantum walk
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- The quest for a Quantum Neural Network
- Two-particle bosonic-fermionic quantum walk via 3D integrated photonics
- Realization of quantum walks with negligible decoherence in waveguide lattices
- Quantum walk of a trapped ion in phase space
- Universal computation by multi-particle quantum walk
- An example of the difference between quantum and classical random walks
- A wavelength-tunable fiber-coupled source of narrowband entangled photons
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Experimental Implementation of the Quantum Random-Walk Algorithm
- Faster quantum walk algorithm for the two dimensional spatial search
- Quantum walks of correlated photon pairs in two-dimensional waveguide arrays
- Recurrence and Pólya number of quantum walks
- Enhancing quantum transport in a photonic network using controllable decoherence
- Quantum Navigation and Ranking in Complex Networks
- Fast Escape from Quantum Mazes in Integrated Photonics
- Experimental realisation of a delayed-choice quantum walk
- Efficiency of quantum and classical transport on graphs
- Transport properties of continuous-time quantum walks on Sierpinski fractals
- Recurrences in three-state quantum walks on a plane
- Localized State in a Two-Dimensional Quantum Walk on a Disordered Lattice
- Non-classical photon correlation in a two-dimensional photonic lattice
- Continuous-Time Quantum Random Walks Require Discrete Space
- Invisibility Cloak Printed on a Photonic Chip
Cited by in corpus (88)
- Femtosecond laser micromachining for integrated quantum photonics
- High-dimensional frequency crystals and quantum walks in electro-optic microcombs
- Experimental Quantum Fast Hitting on Hexagonal Graphs
- Direct Observation of Topology from Single-photon Dynamics on a Photonic Chip
- Two-dimensional topological quantum walks in the momentum space of structured light
- A synthetic gauge field for two-dimensional time-multiplexed quantum random walks
- Measuring a Dynamical Topological Order Parameter in Quantum Walks
- A Scalable Photonic Computer Solving the Subset Sum Problem
- Review on Quantum Walk Computing: Theory, Implementation, and Application
- Quantum walks of two correlated photons in a 2D synthetic lattice
- Experimental quantum stochastic walks simulating associative memory of Hopfield neural networks
- Lattice quantum magnetometry
- Experimental parity-time symmetry quantum walks on a directed graph
- Parity-Induced Thermalization Gap in Disordered Ring Lattices
- The Grover search as a naturally occurring phenomenon
- Generating Haar-uniform Randomness using Stochastic Quantum Walks on a Photonic Chip
- Probing multi-mobility edges in quasiperiodic mosaic lattices
- Continuous-Time Quantum Walks on Dynamic Graphs
- Superradiance paradox in waveguide lattices
- Topological quantum walks: theory and experiments
- Uncertainty and symmetry bounds for the quantum total detection probability
- Link prediction with continuous-time classical and quantum walks
- Waveguide lattice based architecture for multichannel optical transformations
- Transport efficiency of continuous-time quantum walks on graphs
- Manipulation of Multimode Squeezing in a Coupled Waveguide Array
- Generation of hyperentangled states and two-dimensional quantum walks using - ()- plates and polarization beamsplitters
- Continuous-time quantum walks on planar lattices and the role of the magnetic field
- Colloquium: Synthetic quantum matter in non-standard geometries
- Integrated Server for Measurement-Device-Independent Quantum Key Distribution Network
- Implementation of a 3 x 3 directionally-unbiased linear optical multiport
- Quantum direct communication protocol using recurrence in k-cycle quantum walk
- On Quantum Speedups for Nonconvex Optimization via Quantum Tunneling Walks
- Simulating Photosynthetic Energy Transport on a Photonic Network
- Maximal coin-walker entanglement in a ballistic quantum walk
- Circuit Implementation of Discrete-Time Quantum Walks via the Shunt Decomposition Method
- Photonic Newton's Cradle for Remote Energy Transport
- Implementation of quantum stochastic walks for function approximation, two-dimensional data classification, and sequence classification
- Timestamp Boson Sampling
- Global calibration of large-scale photonic integrated circuits
- Directionally-Unbiased Unitary Optical Devices in Discrete-Time Quantum Walks
- Quantum Slide and NAND Tree on a Photonic Chip
- Tunable partial polarization beam splitter and optomechanically induced Faraday effect
- Controlled quantum search on structured databases
- Long-lived quantum speedup based on plasmonic hot spot systems
- Dynamic conditioning of two particle discrete-time quantum walks
- Exploring Shallow-Depth Boson Sampling: Towards Scalable Quantum Supremacy
- Observing Movement of Dirac Cones from Single-Photon Dynamics
- Spatial search by continuous-time quantum walks on renormalized Internet networks
- Experimental Quantum Simulation of Dynamic Localization on Curved Photonic Lattices
- Anomalous quantum transport in fractal lattices
- Second-order topological insulator in a coinless discrete-time quantum walk
- Multiparameter estimation of continuous-time Quantum Walk Hamiltonians through Machine Learning
- Relative homotopy approach to topological phases in quantum walks
- Large-scale free-space photonic circuits in two dimensions
- Role of symmetry in quantum search via continuous-time quantum walk
- Enhanced quantum transport in chiral quantum walks
- Quantum Path Computing: Computing Architecture with Propagation Paths in Multiple Plane Diffraction of Classical Sources of Fermion and Boson Particles
- Quantum correlations from dynamically modulated optical nonlinear interactions
- Exact evaluation of the causal spectrum and localization properties of electronic states on a scale-free network
- Designing three-way entangled and nonlocal two-way entangled single particle states via alternate quantum walks
- Quantum Enhanced Sensitivity through Many-Body Bloch Oscillations
- Compressive single-pixel read-out of single-photon quantum walks on a polymer photonic chip
- Synthetic mean-field interactions in photonic lattices
- Exact mobility edges in quasiperiodic network models with slowly varying potentials
- Quantum cryptographic protocols with dual messaging system via 2D alternate quantum walk of a genuine single-photon entangled state
- Two-particle coined-quantum walk with long-range interaction
- Quantum walk-based protocol for secure communication between any two directly connected nodes on a network
- Transport and Localization in Quantum Walks on a Random Hierarchy of Barriers
- Optimal quantum transport on a ring via locally monitored chiral quantum walks
- Efficient Sparse State Preparation via Quantum Walks
- Localization properties of a two-channel 3D Anderson model
- Spontaneous-emission induced ratchet in atom-optics kicked rotor quantum walks
- Quantum Ultra-Walks: Walks on a Line with Hierarchical Spatial Heterogeneity
- Phase vs coin vs position disorder as a probe for the resilience and revival of single particle entanglement in cyclic quantum walks
- Clustering-induced localization of quantum walks on networks
- Directional quantum random walk induced by coherence
- Quantum Magic in Discrete-Time Quantum Walk
- Quantum walk on a square lattice with identical particles
- Optimization for the propagation of a multiparticle quantum walk in a one-dimensional lattice
- Spectral analysis of three-state quantum walks with general coin matrices
- Directionality and quantum backfire in continuous-time quantum walks from delocalized states: Exact results
- Controlling quantum chaos via Parrondo strategies on noisy intermediate-scale quantum hardware
- Reshaping coupled bosonic networks: A bipartite-graph framework for optimal quantum excitation transfer
- Light-shift induced behaviors observed in momentum-space quantum walks
- The simplest 2D quantum walk detects chaoticity
- Small-World Disordered Lattices: Spectral Gaps and Diffusive Transport
- Revisiting quantum walk advantages: A mean hitting time perspective
- Transition in Splitting Probabilities of Quantum Walks