Spacetime Foam, Holographic Principle, and Black Hole Quantum Computers

Spacetime foam, also known as quantum foam, has its origin in quantum fluctuations of spacetime. Arguably it is the source of the holographic principle, which severely limits how densely information can be packed in space. Its physics is also intimately linked to that of black holes and computation. In particular, the same underlying physics is shown to govern the computational power of black hole quantum computers.Comment: 8 pages, LaTeX; Talk given by Jack Ng, in celebration of Paul Frampton's 60th birthday, at the Coral Gables Conference (in Fort Lauderdale, Florida on December 17, 2003). To appear in the Proceedings of the 2003 Coral Gables Conferenc

Quantum Entanglement and Communication Complexity

We consider a variation of the multi-party communication complexity scenario where the parties are supplied with an extra resource: particles in an entangled quantum state. We show that, although a prior quantum entanglement cannot be used to simulate a communication channel, it can reduce the communication complexity of functions in some cases. Specifically, we show that, for a particular function among three parties (each of which possesses part of the function's input), a prior quantum entanglement enables them to learn the value of the function with only three bits of communication occurring among the parties, whereas, without quantum entanglement, four bits of communication are necessary. We also show that, for a particular two-party probabilistic communication complexity problem, quantum entanglement results in less communication than is required with only classical random correlations (instead of quantum entanglement). These results are a noteworthy contrast to the well-known fact that quantum entanglement cannot be used to actually simulate communication among remote parties.Comment: 10 pages, latex, no figure

Bigravity and Lorentz-violating Massive Gravity

Bigravity is a natural arena where a non-linear theory of massive gravity can be formulated. If the interaction between the metrics $f$ and $g$ is non-derivative, spherically symmetric exact solutions can be found. At large distances from the origin, these are generically Lorentz-breaking bi-flat solutions (provided that the corresponding vacuum energies are adjusted appropriately). The spectrum of linearized perturbations around such backgrounds contains a massless as well as a massive graviton, with {\em two} physical polarizations each. There are no propagating vectors or scalars, and the theory is ghost free (as happens with certain massive gravities with explicit breaking of Lorentz invariance). At the linearized level, corrections to GR are proportional to the square of the graviton mass, and so there is no vDVZ discontinuity. Surprisingly, the solution of linear theory for a static spherically symmetric source does {\em not} agree with the linearization of any of the known exact solutions. The latter coincide with the standard Schwarzschild-(A)dS solutions of General Relativity, with no corrections at all. Another interesting class of solutions is obtained where $f$ and $g$ are proportional to each other. The case of bi-de Sitter solutions is analyzed in some detail.Comment: 25 pages. v3 Typos corrected, references added. v4 Introduction extende

Entanglement and non-locality are different resources

Bell's theorem states that, to simulate the correlations created by measurement on pure entangled quantum states, shared randomness is not enough: some "non-local" resources are required. It has been demonstrated recently that all projective measurements on the maximally entangled state of two qubits can be simulated with a single use of a "non-local machine". We prove that a strictly larger amount of this non-local resource is required for the simulation of pure non-maximally entangled states of two qubits $\ket{\psi(\alpha)}= \cos\alpha\ket{00}+\sin\alpha\ket{11}$ with $0<\alpha\lesssim\frac{\pi}{7.8}$.Comment: 8 pages, 3 figure

(Non)-Renormalization of the Chiral Vortical Effect Coefficient

We show using diagramtic arguments that in some (but not all) cases, the temperature dependent part of the chiral vortical effect coefficient is independent of the coupling constant. An interpretation of this result in terms of quantization in the effective 3 dimensional Chern-Simons theory is also given. In the language of 3D dimensionally reduced theory, the value of the chiral vortical coefficient is related to the formula $\sum_{n=1}^\infty n=-1/12$. We also show that in the presence of dynamical gauge fields, the CVE coefficient is not protected from renormalization, even in the large $N$ limit.Comment: 11 pages, 3 figures. Version 2 corrects an error and calculates leading radiative correctio