UCL Discovery Stage
UCL home » Library Services » Electronic resources » UCL Discovery Stage

The Information Content of Systems in General Physical Theories

Lee, CM; Hoban, MJ; (2016) The Information Content of Systems in General Physical Theories. In: Abbott, AA and Horsman, DC, (eds.) Proceedings of the 7th International Workshop on Physics and Computation (PC 2016). (pp. pp. 22-28). Green open access

[thumbnail of 1606.06801v1.pdf]
Preview
Text
1606.06801v1.pdf - Published Version

Download (89kB) | Preview

Abstract

What kind of object is a quantum state? Is it an object that encodes an exponentially growing amount of information (in the size of the system) or more akin to a probability distribution? It turns out that these questions are sensitive to what we do with the information. For example, Holevo's bound tells us that n qubits only encode n bits of classical information but for certain communication complexity tasks there is an exponential separation between quantum and classical resources. Instead of just contrasting quantum and classical physics, we can place both within a broad landscape of physical theories and ask how non-quantum (and non-classical) theories are different from, or more powerful than quantum theory. For example, in communication complexity, certain (non-quantum) theories can trivialise all communication complexity tasks. In recent work [C. M. Lee and M. J. Hoban, Proc. Royal Soc. A 472 (2190), 2016], we showed that the immense power of the information content of states in general (non-quantum) physical theories is not limited to communication complexity. We showed that, in general physical theories, states can be taken as "advice" for computers in these theories and this advice allows the computers to easily solve any decision problem. Aaronson has highlighted the close connection between quantum communication complexity and quantum computations that take quantum advice, and our work gives further indications that this is a very general connection. In this work, we review the results in our previous work and discuss the intricate relationship between communication complexity and computers taking advice for general theories.

Type: Proceedings paper
Title: The Information Content of Systems in General Physical Theories
Event: PC 2016, 7th International Workshop on Physics and Computation, 14 July 2016, Manchester, UK
Open access status: An open access version is available from UCL Discovery
DOI: 10.4204/EPTCS.214.5
Publisher version: http://eptcs.web.cse.unsw.edu.au/paper.cgi?PC2016....
Language: English
Additional information: Copyright © C.M. Lee & M.J. Hoban. This work is licensed under the Creative Commons Attribution License (https://creativecommons.org/licenses/by/3.0/)
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Physics and Astronomy
URI: https://discovery-pp.ucl.ac.uk/id/eprint/1521119
Downloads since deposit
1,664Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item