Demonstration of sequential processors with quantum advantage and analysis of classical performance limits

Abstract

In this paper, we theoretically and experimentally analyze sequential processors with limited communication between parts. We compare the expressivity of sequential quantum and classical processors under the same constraints. They consist of three or four modules, each of which processes local data. The modules of the quantum processor are linked through one-qubit or one-qutrit communication, while those of the classical processor communicate through one bit or one trit. For the classical processor, we prove bounds on its performance in terms of inequalities on correlations of the output with a target function. We theoretically show that the quantum processor violates these inequalities. We show this violation experimentally on a silicon photonics setup. We describe how to find the classical bound on correlations with arbitrary target function by reducing the problem to the minimization of an Ising-type spin-glass Hamiltonian. Our theory is applicable in general problems, such as the low-rank binary matrix approximation.

16 pages, 9 figures

References in corpus (14)

• Integrated Photonic Quantum Technologies
• Data re-uploading for a universal quantum classifier
• Quantum advantage with shallow circuits
• Violation of Bell's inequality: criterion for quantum communication complexity advantage
• Continuous wave photon pair generation in silicon-on-insulator waveguides and ring resonators
• Silicon Photonic Entangled Photon-Pair and Heralded Single Photon Generation with CAR $>$ 12,000 and $g^{(2)}(0)<$ 0.006
• Enhancing Generative Models via Quantum Correlations
• On-chip quantum interference with heralded photons from two independent micro-ring resonator sources in silicon photonics
• Experimental quantum communication complexity
• Interpretable Quantum Advantage in Neural Sequence Learning
• Quantum advantage for computations with limited space
• Single-qubit universal classifier implemented on an ion-trap quantum device
• Hybrid quantum learning with data re-uploading on a small-scale superconducting quantum simulator
• Demonstration of a bosonic quantum classifier with data re-uploading