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žené v:

Podrobná bibliografia
Vydané v:	Foundations of physics Ročník 48; číslo 8; s. 954 - 981
Hlavní autori:	Barnum, Howard, Lee, Ciarán M., Selby, John H.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York Springer US 01.08.2018 Springer Nature B.V
Predmet:	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 prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!