Simulating quantum operations with mixed environments

We study the physical resources required to implement general quantum operations, and provide new bounds on the minimum possible size which an environment must be in order to perform certain quantum operations. We prove that contrary to a previous conjecture, not all quantum operations on a single-qubit can be implemented with a single-qubit environment, even if that environment is initially prepared in a mixed state. We show that a mixed single-qutrit environment is sufficient to implement a special class of operations, the generalized depolarizing channels.Comment: 4 pages Revtex + 1 fig, pictures at http://stout.physics.ucla.edu/~smolin/tetrahedron .Several small correction

Security Trade-offs in Ancilla-Free Quantum Bit Commitment in the Presence of Superselection Rules

Security trade-offs have been established for one-way bit commitment in quant-ph/0106019. We study this trade-off in two superselection settings. We show that for an `abelian' superselection rule (exemplified by particle conservation) the standard trade-off between sealing and binding properties still holds. For the non-abelian case (exemplified by angular momentum conservation) the security trade-off can be more subtle, which we illustrate by showing that if the bit-commitment is forced to be ancilla-free an asymptotically secure quantum bit commitment is possible.Comment: 7 pages Latex; v2 has 8 pages and additional references and clarifications, this paper is to appear in the New Journal of Physic

Reconstructing Quantum Geometry from Quantum Information: Spin Networks as Harmonic Oscillators

Loop Quantum Gravity defines the quantum states of space geometry as spin networks and describes their evolution in time. We reformulate spin networks in terms of harmonic oscillators and show how the holographic degrees of freedom of the theory are described as matrix models. This allow us to make a link with non-commutative geometry and to look at the issue of the semi-classical limit of LQG from a new perspective. This work is thought as part of a bigger project of describing quantum geometry in quantum information terms.Comment: 16 pages, revtex, 3 figure

Constraints on the quantum gravity scale from kappa - Minkowski spacetime

We compare two versions of deformed dispersion relations (energy vs momenta and momenta vs energy) and the corresponding time delay up to the second order accuracy in the quantum gravity scale (deformation parameter). A general framework describing modified dispersion relations and time delay with respect to different noncommutative kappa -Minkowski spacetime realizations is firstly proposed here and it covers all the cases introduced in the literature. It is shown that some of the realizations provide certain bounds on quadratic corrections, i.e. on quantum gravity scale, but it is not excluded in our framework that quantum gravity scale is the Planck scale. We also show how the coefficients in the dispersion relations can be obtained through a multiparameter fit of the gamma ray burst (GRB) data.Comment: 9 pages, final published version, revised abstract, introduction and conclusion, to make it clear to general reade

Disordered locality in loop quantum gravity states

We show that loop quantum gravity suffers from a potential problem with non-locality, coming from a mismatch between micro-locality, as defined by the combinatorial structures of their microscopic states, and macro-locality, defined by the metric which emerges from the low energy limit. As a result, the low energy limit may suffer from a disordered locality characterized by identifications of far away points. We argue that if such defects in locality are rare enough they will be difficult to detect.Comment: 11 pages, 4 figures, revision with extended discussion of result

The non-unique Universe

The purpose of this paper is to elucidate, by means of concepts and theorems drawn from mathematical logic, the conditions under which the existence of a multiverse is a logical necessity in mathematical physics, and the implications of Godel's incompleteness theorem for theories of everything. Three conclusions are obtained in the final section: (i) the theory of the structure of our universe might be an undecidable theory, and this constitutes a potential epistemological limit for mathematical physics, but because such a theory must be complete, there is no ontological barrier to the existence of a final theory of everything; (ii) in terms of mathematical logic, there are two different types of multiverse: classes of non-isomorphic but elementarily equivalent models, and classes of model which are both non-isomorphic and elementarily inequivalent; (iii) for a hypothetical theory of everything to have only one possible model, and to thereby negate the possible existence of a multiverse, that theory must be such that it admits only a finite model