Boson sampling from a Gaussian State

Lund, A. P., Laing, A., Rahimi-Keshari, S., Rudolph, T., O'Brien, J. L. and Ralph, T. C. (2014) Boson sampling from a Gaussian State. Physical Review Letters, 113 10: 100502.1-100502.5. doi:10.1103/PhysRevLett.113.100502

Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads
UQ342209_OA.pdf Full text (open access) application/pdf 132.52KB 0

Author Lund, A. P.
Laing, A.
Rahimi-Keshari, S.
Rudolph, T.
O'Brien, J. L.
Ralph, T. C.
Title Boson sampling from a Gaussian State
Journal name Physical Review Letters   Check publisher's open access policy
ISSN 0031-9007
1079-7114
Publication date 2014-09-01
Year available 2014
Sub-type Article (original research)
DOI 10.1103/PhysRevLett.113.100502
Open Access Status File (Publisher version)
Volume 113
Issue 10
Start page 100502.1
End page 100502.5
Total pages 5
Place of publication College Park, MD, United States
Publisher American Physical Society
Language eng
Abstract We pose a randomized boson-sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number of bosons. We describe a quantum optical processor that can solve this problem efficiently based on a Gaussian input state, a linear optical network, and nonadaptive photon counting measurements. All the elements required to build such a processor currently exist. The demonstration of such a device would provide empirical evidence that quantum computers can, indeed, outperform classical computers and could lead to applications.
Keyword Chip
Q-Index Code C1
Q-Index Status Confirmed Code
Grant ID CE110001027
W911NF-14-1-0133
Institutional Status UQ

Document type: Journal Article
Sub-type: Article (original research)
Collections: School of Mathematics and Physics
Centre for Quantum Computer Technology Publications
Official 2015 Collection
 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 58 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 64 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Sun, 19 Oct 2014, 10:21:03 EST by System User on behalf of School of Mathematics & Physics