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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Physical review letters Ročník 113; číslo 10; s. 100502
Hlavní autori: Lund, A. P., Laing, A., Rahimi-Keshari, S., Rudolph, T., O’Brien, J. L., Ralph, T. C.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: United States 05.09.2014
Predmet:
Bosons
Construction
Counting
Gaussian
Mathematical analysis
Microprocessors
Optical data processing
Sampling
ISSN:0031-9007, 1079-7114, 1079-7114
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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