Sample-efficient benchmarking of multi-photon interference on a boson sampler in the sparse regime

Abstract

Verification of a quantum advantage in the presence of noise is a key open problem in the study of near-term quantum devices. In this work, we show how to assess the quality of photonic interference in a linear optical quantum device (boson sampler) by using a maximum likelihood method to measure the strength at which various noise sources are present in the experiment. This allows us to use a sparse set of samples to test whether a given boson sampling experiment meets known upper bounds on the level of noise permissible to demonstrate a quantum advantage. Furthermore, this method allows us monitor the evolution of noise in real time, creating a valuable diagnostic tool. Finally, we observe that sources of noise in the experiment compound, meaning that the observed value of the mutual photon indistinguishability, which is the main imperfection in our study, is an effective value taking into account all sources of error in the experiment.

References in corpus (17)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Characterizing Quantum Supremacy in Near-Term Devices
• Quantum Computational Supremacy
• Boson sampling with 20 input photons in 60-mode interferometers at $10^{14}$ state spaces
• No imminent quantum supremacy by boson sampling
• Distinguishability and many-particle interference
• Sampling of partially distinguishable bosons and the relation to the multidimensional permanent
• Efficient algorithm for boson sampling with partially distinguishable photons
• Partial indistinguishability theory for multi-photon experiments in multiport devices
• Sufficient bound on the mode mismatch of single photons for scalability of the boson sampling computer
• A Benchmark Test of Boson Sampling on Tianhe-2 Supercomputer
• Sample complexity of device-independently certified "quantum supremacy"
• Tight bound on trace distance between a realistic device with partially indistinguishable bosons and the ideal Boson Sampling
• Simulability of Imperfect Gaussian and Superposition Boson Sampling
• Classically simulating near-term partially-distinguishable and lossy boson sampling
• Noise in BosonSampling and the threshold of efficient classical simulatability

Cited by in corpus (4)

• Semi-device independent characterization of multiphoton indistinguishability
• Marginal probabilities in boson samplers with arbitrary input states
• Photon distillation schemes with reduced resource costs based on multiphoton Fourier interference
• Efficient approximation of experimental Gaussian boson sampling