Related papers: Black Holes and Complexity Classes
The nature of quantum computation is discussed. It is argued that, in terms of the amount of information manipulated in a given time, quantum and classical computation are equally efficient. Quantum superposition does not permit quantum…
A new description of macroscopic Kruskal black holes that incorporates the quantum geometry corrections of loop quantum gravity is presented. It encompasses both the `interior' region that contains classical singularities and the `exterior'…
The Kerr-Newman metric is the unique vacuum solution of the General Relativistic field equations, in which any singularities or spacetime pathologies are hidden behind horizons. They are believed to describe the spacetimes of massive…
In this paper we abandon the idea that even a "quantum" black hole, of Planck size, can still be described as a classical, more or less complicated, geometry. Rather, we consider a genuine quantum mechanical approach where a Planckian black…
Quantum computing is a new computational paradigm with the potential to solve certain computationally challenging problems much faster than traditional approaches. Civil engineering encompasses many computationally challenging problems,…
Classical black holes are solutions of the field equations of General Relativity. Many astronomical observations suggest that black holes really exist in nature. However, an unambiguous proof for their existence is still lacking. Neither…
Black holes monopolize nowadays the center stage of fundamental physics. Yet, they are poorly understood objects. Notwithstanding, from their generic properties, one can infer important clues to what a fundamental theory, a theory that…
Quantum gravity may allow black holes to tunnel into white holes. If so, the lifetime of a black hole could be shorter than the one given by Hawking evaporation, solving the information paradox. More interestingly, this could open to a new…
The spacetime singularities in classical general relativity are inevitable, which are also predicated by the celebrated singularity theorems. However, it is general belief that singularities do not exist in the nature and they are the…
We show that the increase of the generalized entropy by a quantum process outside the horizon of a black hole is more than the Holevo bound of the classical information lost into the black hole and which could be obtained by further…
In this paper we discuss quantum computational restrictions on the types of thought experiments recently used by Almheiri, Marolf, Polchinski, and Sully to argue against the smoothness of black hole horizons. We argue that the quantum…
A general formulation of the basic conflict of the information problem is given, encapsulated in a "black hole theorem." This is framed in a more general context than the usual one of quantum field theory on a background, and is based on…
We discuss the interior of a black hole in quantum gravity, in which black holes form and evaporate unitarily. The interior spacetime appears in the sense of complementarity because of special features revealed by the microscopic degrees of…
Many discussion about the black hole conundrums, such as singularity and information loss, suggested that there must be some essential irreconcilable conflict between quantum theory and classical gravity theory, which cannot be solved with…
We give arguments for the existence of a thermodynamics of quantum complexity that includes a "Second Law of Complexity". To guide us, we derive a correspondence between the computational (circuit) complexity of a quantum system of $K$…
A coarse-grained description for the formation and evaporation of a black hole is given within the framework of a unitary theory of quantum gravity preserving locality, without dropping the information that manifests as macroscopic…
We explain that black holes are the most efficient capacitors of quantum information. It is thereby expected that all sufficiently advanced civilizations ultimately employ black holes in their quantum computers. The accompanying Hawking…
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…
Production of high-energy gravitational objects is a common feature of gravitational theories. The primordial universe is a natural setting for the creation of black holes and other nonperturbative gravitational entities. Cosmic black holes…
A key test of any quantum theory of gravity is its ability to reproduce the known thermodynamic properties of black holes. A statistical mechanical description of the Bekenstein-Hawking entropy once seemed remote, but today we suffer an…