Efficient verification of Boson Sampling
Ulysse Chabaud, Fr\'ed\'eric Grosshans, Elham Kashefi, Damian Markham

TL;DR
This paper presents an efficient verification protocol for Boson Sampling experiments using Gaussian measurements, facilitating the demonstration of quantum speedup and reliable certification of complex quantum states.
Contribution
It introduces a novel verification method for continuous-variable quantum circuits, including Boson Sampling, using single-mode Gaussian measurements, improving validation efficiency.
Findings
Enables efficient verification of Boson Sampling outputs.
Allows reliable certification of complex quantum states.
Supports demonstration of quantum speedup with photonic systems.
Abstract
The demonstration of quantum speedup, also known as quantum computational supremacy, that is the ability of quantum computers to outperform dramatically their classical counterparts, is an important milestone in the field of quantum computing. While quantum speedup experiments are gradually escaping the regime of classical simulation, they still lack efficient verification protocols and rely on partial validation. Here we derive an efficient protocol for verifying with single-mode Gaussian measurements the output states of a large class of continuous-variable quantum circuits demonstrating quantum speedup, including Boson Sampling experiments, thus enabling a convincing demonstration of quantum speedup with photonic computing. Beyond the quantum speedup milestone, our results also enable the efficient and reliable certification of a large class of intractable continuous-variable…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
