Take the 2-minute tour ×
Physics Stack Exchange is a question and answer site for active researchers, academics and students of physics. It's 100% free, no registration required.

In his work on information processing in GPTs http://arxiv.org/abs/quant-ph/0508211 Barrett speculates that the trade-off between allowed states and the allowed dynamics in a GPT is optimal in quantum theory, allowing for information processing capabilities not all of which occur in either the generalized no-signalling theory (GNST) or the generalized local theory (GLT). I'm wondering if this optimality is related to the symmetry of the associated polytope (of allowed states) in the theory, and in what exact manner. Any ideas?

share|improve this question

1 Answer 1

up vote 8 down vote accepted

There has indeed been some work on relating the geometry of the state space to the limitations of the theory. First, work relating the local state space to the non-locality present in a theory developed by Janotta et al. They consider the local state space to be a regular polygon. For a large number of sides, the non-locality tends towards Tsirelson's bound. That is, in the infinite limit, the state space is quantum and so, self-dual. The issue of self-duality of state space has been explored and means that the space of effects is isomorphic to the state space.

Relating this to the optimality of quantum state space one can think about reversible computation. In order to have a model of quantum computing that encompasses the circuit model and more general state spaces, one can develop reversible computing for all possible GPTs. Firstly, reversible computations in box-world are trivial as shown by Gross et al. This means that reversible dynamics for box-world is limited to permutations and relabelling of data. If we want reversible dynamics on a less trivial level, e.g. the power to map from one bit to another bit, then this leads to self-duality as shown by Mueller and Ududec. Since the self-duality in the previous paragraph indicates a trade-off in non-locality, they also speculate that this reversible computation limits non-locality. So they connect a computational principle to the structure of the state space, very much in the spirit of Barrett's paper.

share|improve this answer
    
Thanks Matty! That helps. I'm only beginning to study these questions, and the papers you pointed out are quite pertinent. –  ravithekavi Nov 8 '11 at 19:41
    
arxiv.org/abs/0805.3553 is also a paper that relates GPTs to teleportation. The notion of duality and the structure of the state space becomes relevant if we want to teleport states. –  Matty Hoban Nov 8 '11 at 19:58

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.