Abstract:Quantum walks in an elaborately designed graph are a powerful tool for simulating physical and topological phenomena, constructing novel quantum algorithms, and realizing universal quantum computing. Integrated photonics technology has emerged as a versatile platform for implementing a variety of quantum information tasks and as a promising candidate for performing large-scale quantum walks. Both extending physical dimensions and involving more particles will increase the complexity of the evolving systems. Pioneering studies have demonstrated a single particle walking on two-dimensional lattices and multiple walkers interfering on a one-dimensional structure. However, multiple particles evolving in a genuine two-dimensional space in a scalable fashion has remained a vacancy for nearly 10 years. We present a genuine two-dimensional quantum walk with correlated photons on a triangular photonic lattice, which is mapped to a 37 x 37 high-dimensional state space. The genuine two-dimensional quantum walk breaks through the physical restrictions of single-particle evolution, allowing for the encoding of information in large spaces and construction of high-dimensional graphs, which are beneficial for quantum information processing. Between the chip and the two-dimensional fanout interface, site-by-site addressing enables simultaneous detection of over 600 nonclassical interferences and observation of quantum correlations that violate a classical limit by 57 standard deviations. Our implementation provides a paradigm for multi-photon quantum walks in a two-dimensional configuration on a large scale, paving the way for practical quantum simulation and computation beyond the classical regime. (C) 2021 Optical Society of America under the terms of the OSA Open Access Publishing Agreement

Strongly Correlated Quantum Walks with a 12-Qubit Superconducting Processor

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

A Stroll Through a 62 Qubit Quantum Processor

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

Two-Dimensional Quantum Walks Of Correlated Photons

Experimental Two-dimensional Quantum Walk on a Photonic Chip

Strolling Through a NISQ Processor

Experimental Observations of 1D Quantum Walks in a Limited Region

Strong Quantum Computational Advantage Using a Superconducting Quantum Processor

Multi-particle quantum walks on 3D integrated photonic chip

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

Experimental Demonstration of Quantum Walks with Initial Superposition States

Implementing Graph-Theoretic Quantum Algorithms on a Silicon Photonic Quantum Walk Processor

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

Propagation and Localization of Collective Excitations on a 24-Qubit Superconducting Processor

Experimental Realization of One-Dimensional Optical Quantum Walks

Quantum Walks of Two Interacting Particles in One Dimension

Efficient Quantum Walk on a Quantum Processor

Observation of Bloch oscillations and Wannier-Stark localization on a superconducting quantum processor

Quantum walks of two correlated photons in a 2D synthetic lattice

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