Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Towards an experimental verification of boson sampling

Youri Cherif, Verena Yacoub, Ulysse Chabaud, Yoann Piétri, Eleni Diamanti

Published Jul 6, 2026• 0 citations
OpenAlex

Related papers

Towards an Experimental Implementation of Efficient Verification of Boson Sampling

Verena Yacoub, Yoann Piétri, Damian Markham +2 more

•Jun 23, 2024•0 citations

Experimental boson sampling

Max Tillmann, Borivoje Dakić, René Heilmann +3 more

arXiv:1212.2240•Nature Photonics•May 10, 2013•707 citations

Experimental validation of photonic boson sampling

Nicolò Spagnolo, Chiara Vitelli, Marco Bentivegna +10 more

arXiv:1311.1622•Nature Photonics•Jun 20, 2014•315 citations

Experimental Requirements for Quantum Computational Supremacy by Boson Sampling.

Alex Neville, Chris Sparrow

ERCIM news/ERCIM news online edition•Jan 1, 2018•0 citations

Conditions for an experimental Boson-sampling computer to disprove the Extended Church-Turing thesis

V. S. Shchesnovich

We give a set of sufficient conditions on the experimental Boson-Sampling computer to satisfy Theorem 1.3 of Aaronson & Arkhipov (Theory of Computing \textbf{9}, 143 (2013)) stating a computational problem whose simulation on a classical computer would collapse the polynomial hierarchy of the computational complexity to the third level. This implies that such an experimental device is in conflict with the Extended Church-Turing thesis. In practical terms, we give a set of sufficient conditions for the scalability of the experimental Boson-Sampling computer beyond the power of the classical computers. The derived conditions can be also used for devising efficient verification tests of the Boson-Sampling computer.

arXiv:1403.4459•Mar 18, 2014•4 citations

A Bayesian validation approach to practical boson sampling

Zhe Dai, Yong Liu, Ping Xu +3 more

Science China Physics Mechanics and Astronomy•Jan 21, 2020•7 citations
We give a set of sufficient conditions on the experimental Boson-Sampling computer to satisfy Theorem 1.3 of Aaronson & Arkhipov (Theory of Computing \textbf{9}, 143 (2013)) stating a computational problem whose simulation on a classical computer would collapse the polynomial hierarchy of the computational complexity to the third level. This implies that such an experimental device is in conflict with the Extended Church-Turing thesis. In practical terms, we give a set of sufficient conditions for the scalability of the experimental Boson-Sampling computer beyond the power of the classical computers. The derived conditions can be also used for devising efficient verification tests of the Boson-Sampling computer.