Related papers: Black Holes and Complexity Classes
We quantize the Oppenheimer-Snyder model of black hole using the integral quantization method. We treat spatial and temporal coordinates on the same footing both at classical and quantum levels. Our quantization resolves or smears the…
Quantum algorithms can deliver asymptotic speedups over their classical counterparts. However, there are few cases where a substantial quantum speedup has been worked out in detail for reasonably-sized problems, when compared with the best…
In the last few years, theoretical study of quantum systems serving as computational devices has achieved tremendous progress. We now have strong theoretical evidence that quantum computers, if built, might be used as a dramatically…
The primordial model of quantum computation was introduced over thirty years ago and the first quantum algorithms have appeared for over twenty years. Yet the exact architectures for quantum computer seem foreign to an undergraduate student…
Unless the reality of spacetime singularities is assumed, astrophysical black holes cannot be identical to their mathematical counterparts obtained as solutions of the Einstein field equations. Mechanisms for singularity regularization…
Black holes provide a window into the microscopic structure of spacetime in quantum gravity. Recently the quantum information contained in Hawking radiation has been calculated, verifying a key aspect of the consistency of black hole…
In analogy of classical Kolmogorov complexity we develop a theory of the algorithmic information in bits contained in any one of continuously many pure quantum states: quantum Kolmogorov complexity. Classical Kolmogorov complexity coincides…
Superpositions of black holes can be described geometrically using a combined canonical formulation for space-time and quantum states. A previously introduced black-hole model that includes quantum fluctuations of metric components is shown…
This review gives an introduction into problems, concepts and techniques when quantizing matter fields near black holes. The first part focusses on quantum fields in general curved space-times. The second part is devoted to a detailed…
Simple arguments related to the entropy of black holes strongly constrain the spectrum of the area operator for a Schwarzschild black hole in loop quantum gravity. In particular, this spectrum is fixed completely by the assumption that the…
The recent progress in string theory strongly suggests that formation and evaporation of black holes is a unitary process. This fact makes it imperative that we find a flaw in the semiclassical reasoning that implies a loss of information.…
The power of quantum computers is still somewhat speculative. While they are certainly faster than classical ones at some tasks, the class of problems they can efficiently solve has not been mapped definitively onto known classical…
As we enter the era of useful quantum computers we need to better understand the limitations of classical support hardware, and develop mitigation techniques to ensure effective qubit utilisation. In this paper we discuss three key…
Ordinary quantum mechanics is formulated on the basis of the existence of an ideal classical clock external to the system under study. This is clearly an idealization. As emphasized originally by Salecker and Wigner and more recently by…
In accordance with current models of the accelerating Universe as a spacetime with a positive cosmological constant, new results about a cosmological upper bound for the area of stable marginally outer trapped surfaces are found taking into…
A paradigm describing black hole evaporation in non-perturbative quantum gravity is developed by combining two sets of detailed results: i) resolution of the Schwarzschild singularity using quantum geometry methods; and ii) time-evolution…
Black holes are often characterized by event horizons, following the literature that laid the mathematical foundations of the subject in the 1970s. However black hole event horizons have two fundamental conceptual limitations. First, they…
The tunneling approach for entropy generation in quantum gravity is applied to black holes. The area entropy is recovered and shown to count only a tiny fraction of the black hole degeneracy. The latter stems from the extension of the wave…
The finiteness of black hole entropy suggest that spacetime is fundamentally discrete, and hints at an underlying relationship between geometry and "information". The foundation of this relationship is yet to be uncovered, but should…
The black hole information paradox has been with us for some time. We outline the nature of the paradox. We then propose a resolution based on an examination of the properties of quantum gravity under circumstances that give rise to a…