-
The structure of reversible computation determines the self-duality of quantum theory
Authors:
Markus P. Mueller,
Cozmin Ududec
Abstract:
Predictions for measurement outcomes in physical theories are usually computed by combining two distinct notions: a state, describing the physical system, and an observable, describing the measurement which is performed. In quantum theory, however, both notions are in some sense identical: outcome probabilities are given by the overlap between two state vectors - quantum theory is self-dual. In th…
▽ More
Predictions for measurement outcomes in physical theories are usually computed by combining two distinct notions: a state, describing the physical system, and an observable, describing the measurement which is performed. In quantum theory, however, both notions are in some sense identical: outcome probabilities are given by the overlap between two state vectors - quantum theory is self-dual. In this paper, we show that this notion of self-duality can be understood from a dynamical point of view. We prove that self-duality follows from a computational primitive called bit symmetry: every logical bit can be mapped to any other logical bit by a reversible transformation. Specifically, we consider probabilistic theories more general than quantum theory, and prove that every bit-symmetric theory must necessarily be self-dual. We also show that bit symmetry yields stronger restrictions on the set of allowed bipartite states than the no-signalling principle alone, suggesting reversible time evolution as a possible reason for limitations of non-locality.
△ Less
Submitted 27 March, 2012; v1 submitted 16 October, 2011;
originally announced October 2011.
-
Unifying typical entanglement and coin tossing: on randomization in probabilistic theories
Authors:
Markus P. Müller,
Oscar C. O. Dahlsten,
Vlatko Vedral
Abstract:
It is well-known that pure quantum states are typically almost maximally entangled, and thus have close to maximally mixed subsystems. We consider whether this is true for probabilistic theories more generally, and not just for quantum theory. We derive a formula for the expected purity of a subsystem in any probabilistic theory for which this quantity is well-defined. It applies to typical entang…
▽ More
It is well-known that pure quantum states are typically almost maximally entangled, and thus have close to maximally mixed subsystems. We consider whether this is true for probabilistic theories more generally, and not just for quantum theory. We derive a formula for the expected purity of a subsystem in any probabilistic theory for which this quantity is well-defined. It applies to typical entanglement in pure quantum states, coin tossing in classical probability theory, and randomization in post-quantum theories; a simple generalization yields the typical entanglement in (anti)symmetric quantum subspaces. The formula is exact and simple, only containing the number of degrees of freedom and the information capacity of the respective systems. It allows us to generalize statistical physics arguments in a way which depends only on coarse properties of the underlying theory. The proof of the formula generalizes several randomization notions to general probabilistic theories. This includes a generalization of purity, contributing to the recent effort of finding appropriate generalized entropy measures.
△ Less
Submitted 12 November, 2012; v1 submitted 29 July, 2011;
originally announced July 2011.
-
Absence of Thermalization in Nonintegrable Systems
Authors:
Christian Gogolin,
Markus P. Mueller,
Jens Eisert
Abstract:
We establish a link between unitary relaxation dynamics after a quench in closed many-body systems and the entanglement in the energy eigenbasis. We find that even if reduced states equilibrate, they can have memory on the initial conditions even in certain models that are far from integrable. We show that in such situations the equilibrium states are still described by a maximum entropy or genera…
▽ More
We establish a link between unitary relaxation dynamics after a quench in closed many-body systems and the entanglement in the energy eigenbasis. We find that even if reduced states equilibrate, they can have memory on the initial conditions even in certain models that are far from integrable. We show that in such situations the equilibrium states are still described by a maximum entropy or generalized Gibbs ensemble, regardless of whether a model is integrable or not, thereby contributing to a recent debate. In addition, we discuss individual aspects of the thermalization process, comment on the role of Anderson localization, and collect and compare different notions of integrability.
△ Less
Submitted 6 January, 2011; v1 submitted 13 September, 2010;
originally announced September 2010.
-
A derivation of quantum theory from physical requirements
Authors:
Lluis Masanes,
Markus P. Mueller
Abstract:
Quantum theory is usually formulated in terms of abstract mathematical postulates, involving Hilbert spaces, state vectors, and unitary operators. In this work, we show that the full formalism of quantum theory can instead be derived from five simple physical requirements, based on elementary assumptions about preparation, transformations and measurements. This is more similar to the usual formula…
▽ More
Quantum theory is usually formulated in terms of abstract mathematical postulates, involving Hilbert spaces, state vectors, and unitary operators. In this work, we show that the full formalism of quantum theory can instead be derived from five simple physical requirements, based on elementary assumptions about preparation, transformations and measurements. This is more similar to the usual formulation of special relativity, where two simple physical requirements -- the principles of relativity and light speed invariance -- are used to derive the mathematical structure of Minkowski space-time. Our derivation provides insights into the physical origin of the structure of quantum state spaces (including a group-theoretic explanation of the Bloch ball and its three-dimensionality), and it suggests several natural possibilities to construct consistent modifications of quantum theory.
△ Less
Submitted 16 May, 2011; v1 submitted 9 April, 2010;
originally announced April 2010.