Boson Sampling from a Gaussian State

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

Full description

Saved in:
Bibliographic Details
Published in:Physical review letters Vol. 113; no. 10; p. 100502
Main Authors: Lund, A. P., Laing, A., Rahimi-Keshari, S., Rudolph, T., O’Brien, J. L., Ralph, T. C.
Format: Journal Article
Language:English
Published: United States 05.09.2014
Subjects:
Bosons
Construction
Counting
Gaussian
Mathematical analysis
Microprocessors
Optical data processing
Sampling
ISSN:0031-9007, 1079-7114, 1079-7114
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0031-9007
1079-7114
1079-7114
DOI:10.1103/PhysRevLett.113.100502