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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Foundations of physics Jg. 48; H. 8; S. 954 - 981
Hauptverfasser:	Barnum, Howard, Lee, Ciarán M., Selby, John H.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.08.2018 Springer Nature B.V
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!