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

Two-Particle Scattering on Non-Translation Invariant Line Lattices

Two-Particle Scattering on Non-Translation Invariant Line Lattices

Quantum Simulation of Bound State Scattering

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

Scattering amplitude from quantum computing with reduction formula

Two component quantum walk in one-dimensional lattice with hopping imbalance

Unitary and Open Scattering Quantum Walks on Graphs

Real-space blocking of qubit variables on parallel lattice gauge theory links for quantum simulation

Quantum Walks and Correlated Dynamics in an Interacting Synthetic Rydberg Lattice

Modifying quantum walks: A scattering theory approach

Two-Dimensional Quantum Walks Of Correlated Photons

From Feynman integrals to quantum algorithms: the Loop-Tree Duality connection

Multiparticle Quantum Walks and Fisher Information in One-Dimensional Lattices

Efficient and precise quantum simulation of ultra-relativistic quark-nucleus scattering

Exact spectral solution of two interacting run-and-tumble particles on a ring lattice

Finite-element assembly approach of optical quantum walk networks

Optimization for the propagation of a multiparticle quantum walk in a one-dimensional lattice

Realizing Topological Quantum Walks on NISQ Digital Quantum Computer

Quantum search on the two-dimensional lattice using the staggered model with Hamiltonians