Related papers: Computational Complexity and Black Hole Horizons
The unique challenges associated with imaging a black hole motivated the development of new computational imaging algorithms. As the Event Horizon Telescope continues to expand, these algorithms will need to evolve to keep pace with the…
Quantum computational complexity estimates the difficulty of constructing quantum states from elementary operations, a problem of prime importance for quantum computation. Surprisingly, this quantity can also serve to study a completely…
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…
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…
It has been suggested [1] that the resolution of the information paradox for evaporating black holes is that the holes are surrounded by firewalls, bolts of outgoing radiation that would destroy any infalling observer. Such firewalls would…
Black Holes are unique objects which allow for meaningful theoretical studies of strong gravity and even quantum gravity effects. An infalling and a distant observer would have very different views on the structure of the world. However, a…
Computational complexity is a new quantum information concept that may play an important role in holography and in understanding the physics of the black hole interior. We consider quantum computational complexity for $n$ qubits using…
The nature of binary black hole coalescence is the final, uncharted frontier of the relativistic Kepler problem. In the United States, binary black hole coalescence has been identified as a computational ``Grand Challenge'' whose solution…
The concept of transparent and opaque horizons is defined. One example of opaqueness is the presence of a firewall. Two apparently contradictory statements are reconciled: The overwhelming number of black hole states have opaque horizons;…
We discuss how under certain conditions the black hole information puzzle and the (related) arguments that firewalls are a typical feature of black holes can break down. We first review the arguments of AMPS favoring firewalls, focusing on…
Hawking radiation is often intuitively visualized as particles that have tunneled across the horizon. Yet, at first sight, it is not apparent where the barrier is. Here I show that the barrier depends on the tunneling particle itself. The…
Under reasonable assumptions, black holes have been argued to form firewalls, burning up anything crossing their horizons. This argument finds that a firewall would appear very late in a black hole's lifetime, when Hawking radiation has…
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…
A promising strategy for better understanding space and time at the Planck scale, is outlined and further pursued. It is explained in detail, how black hole unitarity demands the existence of transformations that can remove firewalls. This…
Quantum complexity is conjectured to probe inside of black hole horizons (or wormhole) via gauge gravity correspondence. In order to have a better understanding of this correspondence, we study time evolutions of complexities for generic…
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…
An insightful viewpoint was proposed by Susskind about AMPS firewall: the region behind the firewall does not exist and the firewall is an extension of the singularity. In this work, we provided a possible picture of this idea by combining…
We reconsider the black hole firewall puzzle, emphasizing that quantum error-correction, computational complexity, and pseudorandomness are crucial concepts for understanding the black hole interior. We assume that the Hawking radiation…
Arguments for black hole formation in collisions of high-energy particles have rested on the emergence of a closed trapped surface in the classical geometry of two colliding Aichelburg-Sexl solutions. Recent analysis has, however, shown…
We discuss some of the drawbacks of using event horizons to define black holes and suggest ways in which black holes can be described without event horizons, using trapping horizons. We show that these trapping horizons give rise to…