Alberto Peruzzo, Mirko Lobino, Jonathan C. F. Matthews, Nobuyuki Matsuda, Alberto Politi, Konstantinos Poulios, Xiaoqi Zhou, Yoav Lahini, N. Ismail, Kerstin Wörhoff, Yaron Bromberg, Yaron R. Silberberg, Mark G. Thompson, Jeremy L. O’Brien
Quantum walks of correlated particles offer the possibility of studying large-scale quantum interference; simulating biological, chemical, and physical systems; and providing a route to universal quantum computation. We have demonstrated quantum walks of two identical photons in an array of 21 continuously evanescently coupled waveguides in a SiO(x)N(y) chip. We observed quantum correlations, violating a classical limit by 76 standard deviations, and found that the correlations depended critically on the input state of the quantum walk. These results present a powerful approach to achieving quantum walks with correlated particles to encode information in an exponentially larger state space.
Quantum walks of correlated particles offer the possibility of studying large-scale quantum interference; simulating biological, chemical, and physical systems; and providing a route to universal quantum computation. We have demonstrated quantum walks of two identical photons in an array of 21 continuously evanescently coupled waveguides in a SiO(x)N(y) chip. We observed quantum correlations, violating a classical limit by 76 standard deviations, and found that the correlations depended critically on the input state of the quantum walk. These results present a powerful approach to achieving quantum walks with correlated particles to encode information in an exponentially larger state space.
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 × 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.
Quantum walks in an elaborately designed graph, is a powerful tool simulating physical and topological phenomena, constructing analog quantum algorithms and realizing universal quantum computing. Integrated photonics technology has emerged as a versatile platform to implement various quantum information tasks and a promising candidate to perform large-scale quantum walks. Both extending physical dimensions and involving more particles will increase the complexity of the evolving systems and the desired quantum resources. Pioneer works have demonstrated single particle walking on two-dimensional (2D) lattices and multiple walkers interfering on a one-dimensional structure. However, 2D multi-particle quantum walk, genuinely being not classically simulatable, has been a vacancy for nearly ten years. Here, we present a genuine 2D quantum walk with correlated photons on a triangular photonic lattice, which can be mapped to a state space up to 37X37 dimensions. This breaks through the physically restriction of single-particle evolution, which can encode information in a large space and constitute high-dimensional graphs indeed beneficial to quantum information processing. A site-by-site addressing between the chip facet and the 2D fanout interface enables an observation of over 600 non-classical interferences simultaneously, violating a classical limit up to 57 standard deviations. Our platform offers a promising prospect for multi-photon quantum walks in a large-scale 2D arrangement, paving the way for practical quantum simulation and quantum computation beyond classical regime.
We report on our latest findings on photonic Quantum Walks (QW) of entangled particles in several quantum transport regimes as for instance in photonic Bloch lattices or disordered lattices. Furthermore, the discrete fractional Fourier transform of quantum states is presented in the context of QWs. The propagation of a classical single walker on a random graph is an important field in statistics and can be applied on many domains in nature reaching from a foraging animals over Brownian molecular motion towards the evolution of lead changes in competitive team sports. Its quantum mechanical counterpart, the Quantum Walk (QW), features genuine quantum objects to walk on a random graph and hence, leading to non-classical quantum interference, in particular when considering two or more walkers. Their great potential lies i.a. in their ability to exponentially speed up a multitude of algorithms, as for instance the data bank search algorithm from L. Grover. In this regard, photonic lattices of evanescently coupled waveguides represent an ideal platform to study QW dynamics, since they feature advantages in stability, robustness and miniaturization. Our waveguide lattices were fabricated by means the direct laser inscription technique. In doing so, three dimensional waveguide geometries are realizable, enabling the implementation of various QW graphs. Along these lines, we study QWs of entangled photon pairs in disordered lattices. There we observe Anderson co-localization, meaning that neither the individual photons nor the pair localizes, rather their distance does. It turns out that both photons tend to bunch as they will be found together in the same lattice site, implying that their original correlation remains while performing a QW in a disordered lattice. Further, we investigate QWs of non-local two-photon EPR-states in Bloch-lattices. The experimental results reveal the strong dependence of the correlation output statistics (bosonic-, anyonicor fermionic-like) on the input states' symmetry. Finally, the discrete fractional Fourier transform of quantum states is realized through a discrete QW lattice. The results demonstrate the enormous potential of waveguide lattices in the field of quantum photonics and give rise to further investigations like the Fourier suppression law.
Quantum walks are the quantum analogs of classical random walks, which allow for the simulation of large-scale quantum many-body systems and the realization of universal quantum computation without time-dependent control. We experimentally demonstrate quantum walks of one and two strongly correlated microwave photons in a one-dimensional array of 12 superconducting qubits with short-range interactions. First, in one-photon quantum walks, we observed the propagation of the density and correlation of the quasiparticle excitation of the superconducting qubit and quantum entanglement between qubit pairs. Second, when implementing two-photon quantum walks by exciting two superconducting qubits, we observed the fermionization of strongly interacting photons from the measured time-dependent long-range anticorrelations, representing the antibunching of photons with attractive interactions. The demonstration of quantum walks on a quantum processor, using superconducting qubits as artificial atoms and tomographic readout, paves the way to quantum simulation of many-body phenomena and universal quantum computation.
Quantum walks, in virtue of the coherent superposition and quantum interference, have exponential superiority over their 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. 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 that forms a two-dimensional lattice with up to 49 × 49 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 quantum walk to freely evolve in all directions and at a large scale, combining with defect and disorder control, may bring up powerful and versatile quantum walk machines for classically intractable problems.