Holographic Bound From Second Law of Thermodynamics

A necessary condition for the validity of the holographic principle is the holographic bound: the entropy of a system is bounded from above by a quarter of the area of a circumscribing surface measured in Planck areas. This bound cannot be derived at present from consensus fundamental theory. We show with suitable {\it gedanken} experiments that the holographic bound follows from the generalized second law of thermodynamics for both generic weakly gravitating isolated systems and for isolated, quiescent and nonrotating strongly gravitating configurations well above Planck mass. These results justify Susskind's early claim that the holographic bound can be gotten from the second law.Comment: RevTeX, 8 pages, no figures, several typos correcte

On the capacities of bipartite Hamiltonians and unitary gates

We consider interactions as bidirectional channels. We investigate the capacities for interaction Hamiltonians and nonlocal unitary gates to generate entanglement and transmit classical information. We give analytic expressions for the entanglement generating capacity and entanglement-assisted one-way classical communication capacity of interactions, and show that these quantities are additive, so that the asymptotic capacities equal the corresponding 1-shot capacities. We give general bounds on other capacities, discuss some examples, and conclude with some open questions.Comment: V3: extensively rewritten. V4: a mistaken reference to a conjecture by Kraus and Cirac [quant-ph/0011050] removed and a mistake in the order of authors in Ref. [53] correcte

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

Holographic Formulation of Quantum Supergravity

We show that ${\cal N}=1$ supergravity with a cosmological constant can be expressed as constrained topological field theory based on the supergroup $Osp(1|4)$. The theory is then extended to include timelike boundaries with finite spatial area. Consistent boundary conditions are found which induce a boundary theory based on a supersymmetric Chern-Simons theory. The boundary state space is constructed from states of the boundary supersymmetric Chern-Simons theory on the punctured two sphere and naturally satisfies the Bekenstein bound, where area is measured by the area operator of quantum supergravity.Comment: 30 pages, no figur

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

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

String-net condensation: A physical mechanism for topological phases

We show that quantum systems of extended objects naturally give rise to a large class of exotic phases - namely topological phases. These phases occur when the extended objects, called ``string-nets'', become highly fluctuating and condense. We derive exactly soluble Hamiltonians for 2D local bosonic models whose ground states are string-net condensed states. Those ground states correspond to 2D parity invariant topological phases. These models reveal the mathematical framework underlying topological phases: tensor category theory. One of the Hamiltonians - a spin-1/2 system on the honeycomb lattice - is a simple theoretical realization of a fault tolerant quantum computer. The higher dimensional case also yields an interesting result: we find that 3D string-net condensation naturally gives rise to both emergent gauge bosons and emergent fermions. Thus, string-net condensation provides a mechanism for unifying gauge bosons and fermions in 3 and higher dimensions.Comment: 21 pages, RevTeX4, 19 figures. Homepage http://dao.mit.edu/~we

Quantum Gravity and Inflation

Using the Ashtekar-Sen variables of loop quantum gravity, a new class of exact solutions to the equations of quantum cosmology is found for gravity coupled to a scalar field, that corresponds to inflating universes. The scalar field, which has an arbitrary potential, is treated as a time variable, reducing the hamiltonian constraint to a time-dependent Schroedinger equation. When reduced to the homogeneous and isotropic case, this is solved exactly by a set of solutions that extend the Kodama state, taking into account the time dependence of the vacuum energy. Each quantum state corresponds to a classical solution of the Hamiltonian-Jacobi equation. The study of the latter shows evidence for an attractor, suggesting a universality in the phenomena of inflation. Finally, wavepackets can be constructed by superposing solutions with different ratios of kinetic to potential scalar field energy, resolving, at least in this case, the issue of normalizability of the Kodama state.Comment: 18 Pages, 2 Figures; major corrections to equations but prior results still hold, updated reference