Related papers: Black Holes and Complexity Classes
We show using simple arguments, that the conceptual triad of a {\it classical} black hole, semi-classical Hawking emission and geometry quantization is inherently, mutually incompatible. Presence of any two explicitly violates the third. We…
Dynamical black-hole scenarios have been developed in loop quantum gravity in various ways, combining results from mini and midisuperspace models. In the past, the underlying geometry of space-time has often been expressed in terms of line…
The singularity theorems of classical general relativity are briefly reviewed. The extent to which their conclusions might still apply when quantum theory is taken into account is discussed. There are two distinct quantum loopholes: quantum…
Accounting for resources is the central issue in computational efficiency. We point out physical constraints implicit in information readout that have been overlooked in classical computing. The basic particle-counting mode of read-out sets…
Black holes are more than just odd-looking curiosities in gravity theory. They uniquely intertwine the basic principles of General Relativity with those of Quantum Theory. Just by demanding that they nevertheless obey acceptable laws of…
Black holes merge together different field of physics. From General Relativity over thermodynamics and quantum field theory, they do now also reach into the regime of particle and collider physics. In the presence of additional compactified…
The time evolution of black holes involves both the canonical equations of quantum gravity and the statistical mechanics of Hawking radiation, neither of which contains a time variable. In order to introduce the time, we apply the…
Quantum computers are expected to revolutionize our ability to process information. The advancement from classical to quantum computing is a product of our advancement from classical to quantum physics -- the more our understanding of the…
We obtain the strongest separation between quantum and classical query complexity known to date -- specifically, we define a black-box problem that requires exponentially many queries in the classical bounded-error case, but can be solved…
While closed timelike curves (CTCs) are not known to exist, studying their consequences has led to nontrivial insights in general relativity, quantum information, and other areas. In this paper we show that if CTCs existed, then quantum…
A relativistic framework for the description of bound states consisting of a large number of quantum constituents is presented, and applied to black-hole interiors. At the parton level, the constituent distribution, number and energy…
These are the lecture notes for an introductory course on black holes and some aspects of their interaction with the classical and quantum world. The focus is on phenomena of "fundamental physics" in the immediate surroundings of the black…
The longstanding issue of general covariance in effective models of quantum gravity is addressed, which arises when canonical quantum gravity leads to a semiclassical model described by an effective Hamiltonian constraint. In the context of…
The prediction of spacetime singularities, regions of infinite curvature where classical physics breaks down, is one of the most profound challenges in General Relativity (GR). In particular, black hole solutions such as the Schwarzschild…
As a mysterious celestial body predicted by General Relativity, black holes have been confirmed by observations in recent years. But there are still many unknown properties waiting for us to discover, one of the famous problems is the…
Tasked with the challenge to build better and better computers, quantum computing and classical computing face the same conundrum: the success of classical computing systems. Small quantum computing systems have been demonstrated, and…
Significant advances in the development of computing devices based on quantum effects and the demonstration of their use to solve various problems have rekindled interest in the nature of the "quantum computational advantage." Although…
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…
Recent theoretical results confirm that quantum theory provides the possibility of new ways of performing efficient calculations. The most striking example is the factoring problem. It has recently been shown that computers that exploit…
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…