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 in:Scientific reports 2017-11, Vol.7 (1), p.15265-6, Article 15265
Main Authors: Huang, He-Liang, Zhong, Han-Sen, Li, Tan, Li, Feng-Guang, Fu, Xiang-Qun, Zhang, Shuo, Wang, Xiang, Bao, Wan-Su
Format: Article
Language:English
Subjects:
639/624/400/482
639/766/483/481
Computers
Humanities and Social Sciences
multidisciplinary
Optics
Photons
Sampling
Science
Science (multidisciplinary)
Statistical analysis
Statistics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
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.
ISSN:2045-2322
2045-2322
DOI:10.1038/s41598-017-15596-y