Related papers: Black Holes and Complexity Classes
We discuss a recently proposed limiting curvature theory of gravity and its application to the problem of singularities inside black holes. In this theory the growth of the curvature is suppressed by specially chosen inequality constraints…
This work is originally a Cambridge Part III essay. Throughout the paper, some aspects of General Relativity in higher dimensions are reviewed. The work presented draws a path within the wide landscape of higher dimensional black holes…
Our purpose here is to introduce the idea of viewing the spacetime as a macroscopic complex system which, consequently, cannot be directly quantized. It should be thought of as a collection of more fundamental "microscopical" entities…
General Relativity provides us with some solutions for rotating black holes. However, there are some problems associated with them: the appearance of singularities, the possibility of violations of the cosmic censorship conjecture, the…
Non-perturbative quantum general relativity provides a possible framework to analyze issues related to black hole thermodynamics from a fundamental perspective. A pedagogical account of the recent developments in this area is given. The…
Classical black holes are defined by the property that things can go in, but don't come out. However, Stephen Hawking calculated that black holes actually radiate quantum mechanical particles. The two important ingredients that result in…
The formalism of the horizon quantum mechanics is applied to electrically neutral and spherically symmetric black hole geometries emerging from coherent quantum states of gravity to compute the probability that the matter source is inside…
Universal quantum computers are the only general purpose quantum computers known that can be implemented as of today. These computers consist of a classical memory component which controls the quantum memory. In this paper, the space…
Quantum advantage is notoriously hard to find and even harder to prove. For example the class of functions computable with classical physics actually exactly coincides with the class computable quantum-mechanically. It is strongly believed,…
This essay gives a very general introduction to Schwarzschild black holes. First, it focuses on some of its classical features as solutions to Einstein's theory of gravity. In the second part it discusses briefly some specific quantum…
There is rich literature on regular black holes from loop quantum gravity (LQG), where quantum geometry effects resolve the singularity, leading to a quantum extension of the classical space-time. As we will see, the mechanism that resolves…
Black holes are a continuing source of mystery. Although their classical properties have been understood since the 1970's, their quantum properties raise some of the deepest questions in theoretical physics. Some of these questions have…
It is known that quantum computers yield a speed-up for certain discrete problems. Here we want to know whether quantum computers are useful for continuous problems. We study the computation of the integral of functions from the classical…
In the past decade quantum algorithms have been found which outperform the best classical solutions known for certain classical problems as well as the best classical methods known for simulation of certain quantum systems. This suggests…
Black holes are spacetimes that should describe the end state of the gravitational collapse of huge amounts of quantum matter. A quantum description of dust cores for black hole geometries that accounts for the large number of matter…
We study the relation between quantum computational complexity and general relativity. The quantum computational complexity is proposed to be quantified by the shortest length of geodesic quantum curves. We examine the complexity/volume…
Here, we present a review about the quantization of spherically-symmetric spacetimes adopting loop quantum gravity techniques. Several models that have been studied so far share similar properties: the resolution of the classical…
Classical black holes shield us from the singularities that inevitably appear in general relativity. Being singularity regularization one of the main landmarks for a successful theory of quantum gravity, quantum black holes are not obliged…
Quantum mechanics for matter fields moving in an evaporating black hole spacetime is formulated in fully four-dimensional form according to the principles of generalized quantum theory. The resulting quantum theory cannot be expressed in a…
What is computable with limited resources? How can we verify the correctness of computations? How to measure computational power with precision? Despite the immense scientific and engineering progress in computing, we still have only…