Statistical Analysis for Collision-free Boson Sampling

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...

Full description

Saved in:
Bibliographic Details
Published inScientific reports Vol. 7; no. 1; pp. 15265 - 6
Main Authors Huang, He-Liang, Zhong, Han-Sen, Li, Tan, Li, Feng-Guang, Fu, Xiang-Qun, Zhang, Shuo, Wang, Xiang, Bao, Wan-Su
Format Journal Article
LanguageEnglish
Published London Nature Publishing Group UK 10.11.2017
Nature Publishing Group
Subjects
639/624/400/482
639/766/483/481
Computers
Humanities and Social Sciences
multidisciplinary
Optics
Photons
Sampling
Science
Science (multidisciplinary)
Statistical analysis
Statistics
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:2045-2322
2045-2322
DOI:10.1038/s41598-017-15596-y