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).
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 |
Archive Staff Only
 |
View Item |
