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

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

Strongly Correlated Quantum Walks with a 12-Qubit Superconducting Processor

A Stroll Through a 62 Qubit Quantum Processor

Strolling Through a NISQ Processor

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

Experimental Two-dimensional Quantum Walk on a Photonic Chip

Experimental Implementation of a Continuous-Time Quantum Random Walk on a Solid-State Quantum Information Processor

Efficient Quantum Walk on a Quantum Processor

Strong Quantum Computational Advantage Using a Superconducting Quantum Processor

Quantum neuronal sensing of quantum many-body states on a 61-qubit programmable superconducting processor

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

Two-Dimensional Quantum Walks Of Correlated Photons

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

Multi-particle quantum walks on 3D integrated photonic chip

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

Experimental Observations of 1D Quantum Walks in a Limited Region

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

Realizing Topological Quantum Walks on NISQ Digital Quantum Computer

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

Quantum Walks of Two Interacting Particles in One Dimension

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