Oracles and Query Lower Bounds in Generalised Probabilistic Theories

We investigate the connection between interference and computational power within the operationally defined framework of generalised probabilistic theories. To compare the computational abilities of different theories within this framework we show that any theory satisfying four natural physical pri...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Foundations of physics Ročník 48; číslo 8; s. 954 - 981
Hlavní autoři:	Barnum, Howard, Lee, Ciarán M., Selby, John H.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.08.2018 Springer Nature B.V
Témata:	Classical and Quantum Gravitation Classical Mechanics Computation Foundational Aspects of Quantum Information History and Philosophical Foundations of Physics Interference Lower bounds Philosophy of Science Physics Physics and Astronomy Quantum Physics Queries Relativity Theory Statistical Physics and Dynamical Systems Query complexity Generalised probabilistic theories Higher order interference Oracles
ISSN:	0015-9018, 1572-9516
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!

Buďte první, kdo okomentuje tento záznam!