2016
DOI: 10.1088/1367-2630/18/3/032001
|View full text |Cite
|
Sign up to set email alerts
|

Statistical benchmark for BosonSampling

Abstract: 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 experim… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

5
156
0

Year Published

2016
2016
2023
2023

Publication Types

Select...
7
1

Relationship

1
7

Authors

Journals

citations
Cited by 94 publications
(161 citation statements)
references
References 47 publications
5
156
0
Order By: Relevance
“…Theoretical work on addressing what is possible within these classes, such as detecting and correcting with errors within the intermediate models will both aid understanding and benefit experimental implementations. There has been some study of the verification of limited aspects of these devices [53][54][55][56] but more work is required. As BosonSampling and IQP are likely outside the Polynomial Hierarchy, an efficient reconstruction of the entire probability distribution which is output from these devices will likely be impossible.…”
Section: Resultsmentioning
confidence: 99%
“…Theoretical work on addressing what is possible within these classes, such as detecting and correcting with errors within the intermediate models will both aid understanding and benefit experimental implementations. There has been some study of the verification of limited aspects of these devices [53][54][55][56] but more work is required. As BosonSampling and IQP are likely outside the Polynomial Hierarchy, an efficient reconstruction of the entire probability distribution which is output from these devices will likely be impossible.…”
Section: Resultsmentioning
confidence: 99%
“…For n and m sufficiently large, and U lacking any prominent symmetry properties, a deterministic evaluation of Ψ rapidly turns into an intractable problem, and a statistical treatment is needed [19,32,37]. We have shown earlier that statistical sampling over the set of two-mode truncated correlation functions…”
Section: Modelmentioning
confidence: 99%
“…for all pairs of output modes i = j, allows the detection of robust and characteristic features indicative of the manyparticle interferences as induced by U for distinguishable and indistinguishable particles [32]. Here we expand this theory to monitor the continuous (quantum-classical, in the sense of quantum statistics) transition from strictly indistinguishable to fully distinguishable particles, which can be tuned by a continuous degree of freedom accommodated by H add .…”
Section: Modelmentioning
confidence: 99%
See 1 more Smart Citation
“…If the output is hard to predict classically, it may be not trivial also the certification of the correct operation of such device: in fact, several solutions to this problem have been debated [4,14,[17][18][19]. The use of particular symmetric unitaries that show rich but easily predictable multiphoton distributions has been also proposed [18] as a convenient way to assess both the performance of a multiphoton source, as well as of the reconfigurable device itself.…”
Section: Introductionmentioning
confidence: 99%