Related papers: Quantum Computation vs. Firewalls
If quantum gravity does not lead to a breakdown of predictability, then Almheiri, Marolf, Polchinski and Sully (AMPS) have argued that an observer falling into a black hole can perform an experiment which verifies a violation of…
Within the setting of the AdS/CFT correspondence, we ask about the power of computers in the presence of gravity. We show that there are computations on $n$ qubits which cannot be implemented inside of black holes with entropy less than…
By analyzing the key properties of black holes from the point of view of quantum information, we derive a model-independent picture of black hole quantum computing. It has been noticed that this picture exhibits striking similarities with…
The ultimate limits of computation are not just logical, but physical. We investigate the physical resources -- time, energy, entropy, and free energy -- required to perform computational work. We apply the resulting measures of physical…
Almheiri, Marolf, Polchinski, and Sully argued that, for a consistent black hole evaporation process, the horizon of a sufficiently old black hole should be replaced by a "firewall" at which an infalling observer burns up, which obviously…
Firewalls in black holes are easiest to understand by imposing time reversal invariance, together with a unitary evolution law. The best approach seems to be to split up the time span of a black hole into short periods, during which no…
Computational complexity is essential to understanding the properties of black hole horizons. The problem of Alice creating a firewall behind the horizon of Bob's black hole is a problem of computational complexity. In general we find that…
In this note I argue that a version of complementarity is possible which evades the need for the "firewalls" recently proposed by Almheiri, Marolf, Polchinski, and Sully to burn up observers falling into black hole horizons. In particular I…
The presumption that Hawking radiations are thermally distributed can be considered to result from their entanglement with the internal degrees of freedom for a black hole. This leads to the "firewall" paradox if unitary evolution continues…
It is not known what the limitations are on using quantum computation to speed up classical computation. An example would be the power to speed up PSPACE-complete computations. It is also not known what the limitations are on the duration…
Several recent papers argue against firewalls by relaxing the requirement for locality outside the stretched horizon. In the firewall argument, locality essentially serves the purpose of ensuring that the degrees of freedom required for…
Recently, Almheiri, Marolf, Polchinski and Sully (AMPS) have suggested a Gedankenexperiment to test black hole complementarity. They claim that the postulates of black hole complementarity are mutually inconsistent and choose to give up the…
Analyzing some well established facts, we give a model-independent parameterization of black hole quantum computing in terms of a set of macro and micro quantities and their relations. These include the relations between the…
It was recently argued by Almheiri et al that black hole complementarity strains the basic rules of quantum information theory, such as monogamy of entanglement. Motivated by this argument, we develop a practical framework for describing…
We present a quantum theory of black hole (and other) horizons, in which the standard assumptions of complementarity are preserved without contradicting information theoretic considerations. After the scrambling time, the quantum mechanical…
In this MSc. thesis, we have attempted to give an overview of the firewall paradox and various approaches towards its resolution. After an introductory chapter on some basic concepts in quantum field theory in curved spacetimes such as…
Black hole complementarity, as originally formulated in the 1990's by Preskill, 't Hooft, and myself is now being challenged by the Almheiri-Marolf-Polchinski-Sully firewall argument. The AMPS argument relies on an implicit assumption---the…
Black holes offer an exciting area to explore the nature of quantum gravity. The classic work on Hawking radiation indicates that black holes should decay via quantum effects, but our ideas about how this might work at a technical level are…
The hopes for scalable quantum computing rely on the "threshold theorem": once the error per qubit per gate is below a certain value, the methods of quantum error correction allow indefinitely long quantum computations. The proof is based…
As quantum computers become available through multi-tenant cloud platforms, ensuring privacy against adversaries sharing the same quantum processing unit becomes critical. We introduce and explore \emph{covert quantum computing}, a new…