相关论文: Computational Complexity and Black Hole Horizons

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…

We assume that a quantum gravity theory exists where evolutions are unitary, no information is lost, singularities are resolved, and horizons form. Thus a massive star will collapse to a black hole having a horizon and an interior…

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…

Black holes are extreme outcomes of General Relativity, and can form through a variety of ways, including gravitational collapse of massive stars, or quantum fluctuations in the early universe. Here, we ask the question of whether they can…

Everybody knows what the classical black holes are. In short, this is a spacetime region beyond the so-called event horizon. The notion of the event horizon is mathematically well defined. The situation with a definition of quantum black…

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…

Black holes behave as thermodynamic systems, and a central task of any quantum theory of gravity is to explain these thermal properties. A statistical mechanical description of black hole entropy once seemed remote, but today we suffer an…

The mass function of primordial black holes created through the near-critical gravitational collapse is calculated in a manner fairly independent of the statistical distribution of underlying density fluctuation, assuming that it has a…

We generalize the concept of complexity near horizons to all nondegenerate black holes. For Schwarzschild black holes, we show that Rindler observers see a complexity change of $S$ during proper time $1/\kappa$ which corresponds to the…

We consider accelerated black hole horizons with and without defects. These horizons appear in the $C$-metric solution to Einstein equations and in its generalization to the case where external fields are present. These solutions realize a…

In this addendum to [arXiv:1402.5674] two points are discussed. In the first additional evidence is provided for a dual connection between the geometric length of an Einstein-Rosen bridge and the computational complexity of the quantum…

We review some recent results obtained for black holes using effective field theory methods applied to quantum gravity, in particular the unique effective action. Black holes are complex thermodynamical objects that not only have a…

Computational problems can be classified according to their algorithmic complexity, which is defined based on how the resources needed to solve the problem, e.g. the execution time, scale with the problem size. Many problems in…

Convex hulls are fundamental objects in computational geometry. In moderate dimensions or for large numbers of vertices, computing the convex hull can be impractical due to the computational complexity of convex hull algorithms. In this…

The formation and semi-classical evaporation of two-dimensional black holes is studied in an exactly solvable model. Above a certain threshold energy flux, collapsing matter forms a singularity inside an apparent horizon. As the black hole…

We study aspects of black holes and quantum chaos through the behavior of computational costs, which are distance notions in the manifold of unitaries of the theory. To this end, we enlarge Nielsen geometric approach to quantum computation…

It has been recently proposed that the naive semiclassical prediction of non-unitary black hole evaporation can be understood in the fundamental description of the black hole as a consequence of ignorance of high-complexity information.…

The complexity of quantum computation remains poorly understood. While physicists attempt to find ways to create quantum computers, we still do not have much evidence one way or the other as to how useful these machines will be. The tools…

Bringing gravity into a quantum-mechanical framework is likely the most profound remaining problem in fundamental physics. The "unitarity crisis" for black hole evolution appears to be a key facet of this problem, whose resolution will…

Black hole apparent horizons possess a natural notion of stability, whose spectral characterization can be related to the problem of the stationary quantum charged particle. Such mathematical relation leads to an "analyticity conjecture" on…