Quantum computational advantage using photons

Abstract

Gaussian boson sampling exploits squeezed states to provide a highly efficient way to demonstrate quantum computational advantage. We perform experiments with 50 input single-mode squeezed states with high indistinguishability and squeezing parameters, which are fed into a 100-mode ultralow-loss interferometer with full connectivity and random transformation, and sampled using 100 high-efficiency single-photon detectors. The whole optical set-up is phase-locked to maintain a high coherence between the superposition of all photon number states. We observe up to 76 output photon-clicks, which yield an output state space dimension of $10^{30}$ and a sampling rate that is $10^{14}$ faster than using the state-of-the-art simulation strategy and supercomputers. The obtained samples are validated against various hypotheses including using thermal states, distinguishable photons, and uniform distribution.

23 pages, 5 figures, supplemental information not included but a link is provided. This work is dedicated to the people in the fight against the COVID-19 outbreak during which the final stage of this experiment was carried out

References in corpus (7)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Photonic Boson Sampling in a Tunable Circuit
• Boson sampling with 20 input photons in 60-mode interferometers at $10^{14}$ state spaces
• Probing multimode squeezing with correlation functions
• Experimental Scattershot Boson Sampling
• What can quantum optics say about computational complexity theory?
• Experimental Gaussian Boson Sampling

Cited by in corpus (15)

• Strong quantum computational advantage using a superconducting quantum processor
• Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
• Femtosecond laser micromachining for integrated quantum photonics
• Theoretical and Experimental Perspectives of Quantum Verification
• Quantum Computing: Towards Industry Reference Problems
• Genuine N-partite entanglement and distributed relationships in the background of dilation black holes
• Enhancing the spin-photon coupling with a micromagnet
• Quantum Sampling Algorithms, Phase Transitions, and Computational Complexity
• Robust squeezed light against mode mismatch using a self imaging optical parametric oscillator
• Dynamical localization simulated on actual quantum hardware
• Simulations of Future Particle Accelerators: Issues and Mitigations
• A 16-channel fiber array-coupled superconducting single-photon detector array with average system detection efficiency over 60% at telecom wavelength
• Material matters in superconducting qubits
• Distribution of Gaussian Entanglement in Linear Optical Systems
• Angular-spectrum-dependent interference