What Can Quantum Optics Say about Computational Complexity Theory?

Considering the problem of sampling from the output photon-counting probability distribution of a linear-optical network for input Gaussian states, we obtain results that are of interest from both quantum theory and the computational complexity theory point of view. We derive a general formula for c...

Celý popis

Podrobná bibliografie

Vydáno v:	Physical review letters Ročník 114; číslo 6; s. 060501
Hlavní autoři:	Rahimi-Keshari, Saleh, Lund, Austin P., Ralph, Timothy C.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	United States 13.02.2015
Témata:	Algorithms Approximation Complexity Complexity theory Computation Gaussian Probability distribution 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!