A certification scheme for the boson sampler

Liu, Kai, Lund, Austin Peter, Gu, Yong-Jian and Ralph, Timothy Cameron (2016) A certification scheme for the boson sampler. Journal of the Optical Society of America B, 33 9: 1835-1841. doi:10.1364/JOSAB.33.001835

Author Liu, Kai
Lund, Austin Peter
Gu, Yong-Jian
Ralph, Timothy Cameron
Title A certification scheme for the boson sampler
Journal name Journal of the Optical Society of America B   Check publisher's open access policy
ISSN 0740-3224
Publication date 2016-09-01
Year available 2016
Sub-type Article (original research)
DOI 10.1364/JOSAB.33.001835
Open Access Status Not yet assessed
Volume 33
Issue 9
Start page 1835
End page 1841
Total pages 7
Place of publication Washington, DC, United States
Publisher Optical Society of America
Language eng
Subject 3109 Statistical and Nonlinear Physics
3107 Atomic and Molecular Physics, and Optics
Abstract Boson sampling can provide strong evidence that the computational power of a quantum computer outperforms a classical one via currently feasible linear optics experiments. However, how to identify an actual boson sampling device against any classical computing imposters is an ambiguous problem due to the computational complexity class in which boson sampling lies. The certification protocol based on bosonic bunching fails to rule out the so-called mean-field sampling. We propose a certification scheme to distinguish the boson sampling from the mean-field sampling for any random scattering matrices chosen via the Harr measure. We numerically analyze our scheme and the influence of the imperfect input states caused by non-simultaneous arrival photons.
Keyword Quantum optics
Quantum information and processing
Multiphoton processes
Q-Index Code C1
Q-Index Status Provisional Code
Grant ID 11475160
Institutional Status UQ

Document type: Journal Article
Sub-type: Article (original research)
Collections: School of Mathematics and Physics
HERDC Pre-Audit
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 1 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 2 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Sun, 13 Nov 2016, 10:24:34 EST by System User on behalf of Learning and Research Services (UQ Library)