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

Full description

Saved in:

Bibliographic Details
Published in:	Foundations of physics Vol. 48; no. 8; pp. 954 - 981
Main Authors:	Barnum, Howard, Lee, Ciarán M., Selby, John H.
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.08.2018 Springer Nature B.V
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!