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

Scientific Reports

Statistical Analysis for Collision-free Boson Sampling

He-Liang Huang, Han-Sen Zhong, Tan Li, Feng‐Guang Li, Xiang-Qun Fu, Shuo Zhang, Xiang Wang, Wan‐Su Bao

Published Nov 6, 2017• 5 citations
Publisher

Abstract

Boson sampling is strongly believed to be intractable for classical computers but solvable with photons in linear optics, which raises widespread concern as a rapid way to demonstrate the quantum supremacy. However, due to its solution is mathematically unverifiable, how to certify the experimental results becomes a major difficulty in the boson sampling experiment. Here, we develop a statistical analysis scheme to experimentally certify the collision-free boson sampling. Numerical simulations are performed to show the feasibility and practicability of our scheme, and the effects of realistic experimental conditions are also considered, demonstrating that our proposed scheme is experimentally friendly. Moreover, our broad approach is expected to be generally applied to investigate multi-particle coherent dynamics beyond the boson sampling.

DOI
10.1038/s41598-017-15596-y

Related papers

Reaching Quantum Supremacy with a Boson Sampling Experiment

Ludovico Latmiral

Boson Sampling represents a promising witness of the supremacy of quantum systems as a resource for the solution of computational problems. The classical hardness of Boson Sampling has been related to the so called Permanent-of-Gaussians Conjecture and has been extended to some generalizations such as scattershot Boson Sampling, approximate and lossy sampling under some reasonable constraints. However, it is still unclear how demanding these bounds are for a quantum experimental sampler. Starting from a state of the art analysis and focusing on the foreseeable practical conditions needed to reach quantum supremacy, we look at different techniques and present a more general and effective solution. We apply our approach to both the experimental suggestions presented to date and we eventually find in both cases a new threshold that is less error sensitive and experimentally more feasible.

arXiv:1511.08161•Nov 25, 2015•0 citations

Certification of Boson Sampling Devices with Coarse-Grained Measurements

Sheng-Tao Wang, Luming Duan

A boson sampling device could efficiently sample from the output probability distribution of noninteracting bosons undergoing many-body interference. This problem is not only classically intractable, but its solution is also believed to be classically unverifiable. Hence, a major difficulty in experiment is to ensure a boson sampling device performs correctly. We present an experimental friendly scheme to extract useful and robust information from the quantum boson samplers based on coarse-grained measurements. The procedure can be applied to certify the equivalence of boson sampling devices while ruling out alternative fraudulent devices. We perform numerical simulations to demonstrate the feasibility of the method and consider the effects of realistic noise. Our approach is expected to be generally applicable to other many-body certification tasks beyond the boson sampling problem.

arXiv:1601.02627•Jan 11, 2016•15 citations

Signature of multi-photon interference in boson sampling experiments

Taira Giordani, Fulvio Flamini, Matteo Pompili +8 more

The progressive development of quantum technologies in many areas, ranging from investigation on foundamentals of quantum of mechanics to quantum information and computation, has increased the interest on those problems that can exhibit a quantum advantage. The Boson Sampling problem is a clear example where traditional computers fail in the task of sampling from the distribution of n indistinguishable photons after a propagation in a m-mode optical interferometer. In this context, in the absence of classical algorithms able to simulate efficiently multi-photon interference, the validation of Boson Sampling is still an open problem. Here we investigate a novel approach to Boson Sampling validation based on statistical properties of correlation functions. In particular we discuss its feasibility in actual proof-of-principle experiments. Furthermore we provide an extensive study of the physical resources required to validate experiments, investigating also the role of bosonic bunching in high-dimensional applications. Our investigation confirms the goodness of the validation protocol, paving the way to use this toolbox for the validation of Boson Sampling devices.

Quantum Photonic Devices•Sep 11, 2018•0 citations

Bayesian approach to Boson sampling validation

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

The Boson sampling problem consists in sampling from the output probability distribution of a bosonic Fock state, after it evolves through a linear interferometer. There is strong evidence that Boson sampling is computationally hard for classical computers, while it can be solved naturally by bosons. This has led it to draw increasing attention as a possible way to provide experimental evidence for the quantum computational supremacy. Nevertheless, the very complexity of the problem makes it hard to exclude the hypothesis that the experimental data are sampled from a different probability distribution. By exploiting integrated quantum photonics, we have carried out a set of three-photon Boson sampling experiments and analyzed the results using a Bayesian approach, showing that it represents a valid alternative to currently used methods. We adopt this approach to provide evidence that the experimental data correspond to genuine three-photon interference, validating the results against fully and partially-distinguishable photon hypotheses.

International Journal of Quantum Information•Nov 1, 2014•50 citations

Experimental Realization of Scattershot Boson Sampling

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

Boson Sampling is a computational task strongly believed to be hard for classical computers, but efficiently solvable by orchestrated bosonic interference in a specialised quantum computer. Current experimental schemes, however, are still insufficient for a convincing demonstration of the advantage of quantum over classical computation. A new variation of this task, Scattershot Boson Sampling, leads to an exponential increase in speed of the quantum device, using a larger number of photon sources based on parametric downconversion. This is achieved by having multiple heralded single photons being sent, shot by shot, into different random input ports of the interferometer. Here we report the first Scattershot Boson Sampling experiments, where six different photon-pair sources are coupled to integrated photonic circuits. We employ recently proposed statistical tools to analyse our experimental data, providing strong evidence that our photonic quantum simulator works as expected.This approach represents an important leap towards a convincing experimental demonstration of the quantum computational supremacy.

Conference on Lasers and Electro-Optics•Jun 21, 2015•1 citation

Statistical benchmark for BosonSampling

Mattia Walschaers, Jack Kuipers, Juan-Diego Urbina +4 more

Boson samplers-set-ups that generate complex many-particle output states through the transmission of elementary many-particle input states across a multitude of mutually coupled modespromise the efficient quantum simulation of a classically intractable computational task, and challenge the extended Church-Turing thesis, one of the fundamental dogmas of computer science.However, as in all experimental quantum simulations of truly complex systems, one crucial problem remains: how to certify that a given experimental measurement record unambiguously results from enforcing the claimed dynamics, on bosons, fermions or distinguishable particles?Here we offer a statistical solution to the certification problem, identifying an unambiguous statistical signature of many-body quantum interference upon transmission across a multimode, random scattering device.We show that statistical analysis of only partial information on the output state allows to characterise the imparted dynamics through particle type-specific features of the emerging interference patterns.The relevant statistical quantifiers are classically computable, define a falsifiable benchmark for BosonSampling, and reveal distinctive features of many-particle quantum dynamics, which go much beyond mere bunching or anti-bunching effects.

arXiv:1410.8547•New Journal of Physics•Mar 3, 2016•87 citations
Boson sampling is strongly believed to be intractable for classical computers but solvable with photons in linear optics, which raises widespread concern as a rapid way to demonstrate the quantum supremacy. However, due to its solution is mathematically unverifiable, how to certify the experimental results becomes a major difficulty in the boson sampling experiment. Here, we develop a statistical analysis scheme to experimentally certify the collision-free boson sampling. Numerical simulations are performed to show the feasibility and practicability of our scheme, and the effects of realistic experimental conditions are also considered, demonstrating that our proposed scheme is experimentally friendly. Moreover, our broad approach is expected to be generally applied to investigate multi-particle coherent dynamics beyond the boson sampling.
Boson Sampling represents a promising witness of the supremacy of quantum systems as a resource for the solution of computational problems. The classical hardness of Boson Sampling has been related to the so called Permanent-of-Gaussians Conjecture and has been extended to some generalizations such as scattershot Boson Sampling, approximate and lossy sampling under some reasonable constraints. However, it is still unclear how demanding these bounds are for a quantum experimental sampler. Starting from a state of the art analysis and focusing on the foreseeable practical conditions needed to reach quantum supremacy, we look at different techniques and present a more general and effective solution. We apply our approach to both the experimental suggestions presented to date and we eventually find in both cases a new threshold that is less error sensitive and experimentally more feasible.
A boson sampling device could efficiently sample from the output probability distribution of noninteracting bosons undergoing many-body interference. This problem is not only classically intractable, but its solution is also believed to be classically unverifiable. Hence, a major difficulty in experiment is to ensure a boson sampling device performs correctly. We present an experimental friendly scheme to extract useful and robust information from the quantum boson samplers based on coarse-grained measurements. The procedure can be applied to certify the equivalence of boson sampling devices while ruling out alternative fraudulent devices. We perform numerical simulations to demonstrate the feasibility of the method and consider the effects of realistic noise. Our approach is expected to be generally applicable to other many-body certification tasks beyond the boson sampling problem.
The progressive development of quantum technologies in many areas, ranging from investigation on foundamentals of quantum of mechanics to quantum information and computation, has increased the interest on those problems that can exhibit a quantum advantage. The Boson Sampling problem is a clear example where traditional computers fail in the task of sampling from the distribution of n indistinguishable photons after a propagation in a m-mode optical interferometer. In this context, in the absence of classical algorithms able to simulate efficiently multi-photon interference, the validation of Boson Sampling is still an open problem. Here we investigate a novel approach to Boson Sampling validation based on statistical properties of correlation functions. In particular we discuss its feasibility in actual proof-of-principle experiments. Furthermore we provide an extensive study of the physical resources required to validate experiments, investigating also the role of bosonic bunching in high-dimensional applications. Our investigation confirms the goodness of the validation protocol, paving the way to use this toolbox for the validation of Boson Sampling devices.
The Boson sampling problem consists in sampling from the output probability distribution of a bosonic Fock state, after it evolves through a linear interferometer. There is strong evidence that Boson sampling is computationally hard for classical computers, while it can be solved naturally by bosons. This has led it to draw increasing attention as a possible way to provide experimental evidence for the quantum computational supremacy. Nevertheless, the very complexity of the problem makes it hard to exclude the hypothesis that the experimental data are sampled from a different probability distribution. By exploiting integrated quantum photonics, we have carried out a set of three-photon Boson sampling experiments and analyzed the results using a Bayesian approach, showing that it represents a valid alternative to currently used methods. We adopt this approach to provide evidence that the experimental data correspond to genuine three-photon interference, validating the results against fully and partially-distinguishable photon hypotheses.
Boson Sampling is a computational task strongly believed to be hard for classical computers, but efficiently solvable by orchestrated bosonic interference in a specialised quantum computer. Current experimental schemes, however, are still insufficient for a convincing demonstration of the advantage of quantum over classical computation. A new variation of this task, Scattershot Boson Sampling, leads to an exponential increase in speed of the quantum device, using a larger number of photon sources based on parametric downconversion. This is achieved by having multiple heralded single photons being sent, shot by shot, into different random input ports of the interferometer. Here we report the first Scattershot Boson Sampling experiments, where six different photon-pair sources are coupled to integrated photonic circuits. We employ recently proposed statistical tools to analyse our experimental data, providing strong evidence that our photonic quantum simulator works as expected.This approach represents an important leap towards a convincing experimental demonstration of the quantum computational supremacy.
Boson samplers-set-ups that generate complex many-particle output states through the transmission of elementary many-particle input states across a multitude of mutually coupled modespromise the efficient quantum simulation of a classically intractable computational task, and challenge the extended Church-Turing thesis, one of the fundamental dogmas of computer science.However, as in all experimental quantum simulations of truly complex systems, one crucial problem remains: how to certify that a given experimental measurement record unambiguously results from enforcing the claimed dynamics, on bosons, fermions or distinguishable particles?Here we offer a statistical solution to the certification problem, identifying an unambiguous statistical signature of many-body quantum interference upon transmission across a multimode, random scattering device.We show that statistical analysis of only partial information on the output state allows to characterise the imparted dynamics through particle type-specific features of the emerging interference patterns.The relevant statistical quantifiers are classically computable, define a falsifiable benchmark for BosonSampling, and reveal distinctive features of many-particle quantum dynamics, which go much beyond mere bunching or anti-bunching effects.