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ženo v:
Podrobná bibliografie
Vydáno v:Physical review letters Ročník 113; číslo 10; s. 100502
Hlavní autoři: Lund, A. P., Laing, A., Rahimi-Keshari, S., Rudolph, T., O’Brien, J. L., Ralph, T. C.
Médium: Journal Article
Jazyk:angličtina
Vydáno: United States 05.09.2014
Témata:
Bosons
Construction
Counting
Gaussian
Mathematical analysis
Microprocessors
Optical data processing
Sampling
ISSN:0031-9007, 1079-7114, 1079-7114
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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.
Bibliografie: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