Year: 2016
Type: article
Abstract: Boson sampling represents a promising approach to obtain evidence 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 techniques are for a quantum experimental sampler. Starting from a state of the art analysis and taking account of the foreseeable practical limitations, we evaluate and discuss the bound for quantum supremacy for different recently proposed approaches, accordingly to today's best known classical simulators.
Source: New Journal of Physics
Institutions: Imperial College London, Sapienza University of Rome
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Keywords: quantum advantage, boson sampling
Open Access status: gold
Estimated APC paid: $2,610
Funder: Horizon 2020 Framework Programme
Award: G1330319992
OpenAlex ID: W2531686640
