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.

Realization of a quantum walk in phase space using resonator-assisted double quantum dots

A Quantum Walk in Phase Space with Resonator-Assisted Double Quantum Dots

Quantum Transport of Double Quantum Dots Coupled to an Oscillator in Arbitrary Strong Coupling Regime

Observation of Topologically Protected Edge States in a Photonic Two-Dimensional Quantum Walk.

Strongly Correlated Quantum Walks with a 12-Qubit Superconducting Processor

Experimental Implementation of a Quantum Walk on a Circle with Single Photons

Experimental Realization of One-Dimensional Optical Quantum Walks

Experimental Two-dimensional Quantum Walk on a Photonic Chip

Implementing Arbitrary Coined Two-Dimensional Quantum Walks Via Bulk Optical Interferometry

Topological Quantum Walks in Momentum Space with a Bose-Einstein Condensate.

Staggered quantum walks with superconducting microwave resonators

Quantum walks on a programmable two-dimensional 62-qubit superconducting processor

Quantum Walks in an array of Quantum Dots

Experimental demonstration of quantum walk with the walker initially in a superposition state

Quantum walks accompanied by spin flipping in one-dimensional optical lattices

Experimental Demonstration of Quantum Walks with Initial Superposition States

Quantum Phase Transition of Nonlocal Ising Chain with Transverse Field in A Resonator

Experimental Observations of 1D Quantum Walks in a Limited Region

Implementation of a two dimensional quantum walk using cross Kerr nonlinearity

Multi-particle quantum walks on 3D integrated photonic chip

Quantum Walks with Non-Orthogonal Position States