Related papers: Quantum Complexity and Holography
For more than 80 years theoretical physicists have been trying to develop a theory of quantum gravity which would successfully combine the tenets of Einstein's theory of general relativity (GR) together with those of quantum field theory.…
It is not known what the limitations are on using quantum computation to speed up classical computation. An example would be the power to speed up PSPACE-complete computations. It is also not known what the limitations are on the duration…
We study the holographic "complexity=action'" (CA) and "complexity=volume" (CV) proposals in Einstein-dilaton gravity in all spacetime dimensions. We analytically construct an infinite family of black hole solutions and use CA and CV…
We give a pedagogical review of how concepts from quantum information theory build up the gravitational side of the AdS/CFT correspondence. The review is self-contained in that it only presupposes knowledge of quantum mechanics and general…
We consider three fundamental issues in quantum gravity: (a) the black hole information paradox (b) the unboundedness of entropy that can be stored inside a black hole horizon (c) the relation between the black hole horizon and the…
Quantum gravity (or quantum spacetime) is to unify general relativity and quantum mechanics into a single theoretical framework and presented as the most important open puzzle in fundamental physics. The development of a microscopic theory…
To derive black hole thermodynamics in any quantum theory of gravity, one must introduce constraints that ensure that a black hole is actually present. For a large class of black holes, the imposition of such ``horizon constraints'' allows…
Exactly soluble models can serve as excellent tools to explore conceptual issues in non-perturbative quantum gravity. In perturbative approaches, it is only the two radiative modes of the linearized gravitational field that are quantized.…
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…
The issue of black hole entropy is reexamined within a finite lattice framework along the lines of Wheeler, 't Hooft and Susskind, with an additional criterion to identify physical horizon states contributing to the entropy. As a…
We propose that holographic spacetimes can be regarded as collections of quantum circuits based on path-integrals. We relate a codimension one surface in a gravity dual to a quantum circuit given by a path-integration on that surface with…
We study holographic entropy inequalities and their structural properties by making use of a judicious grouping of terms into certain multipartite information quantities. This allows us to recast cumbersome entropic expressions into much…
A recently introduced discrete formalism allows to solve the problem of time in quantum gravity in a relational manner. Quantum mechanics formulated with a relational time is not exactly unitary and implies a fundamental mechanism for…
The It from Qubit paradigm proposes that gravitational spacetimes emerge from quantum entanglement. So far, the main evidence for this involves holographic dualities, where the entangled qubits live in a dual nongravitational theory. In…
In this paper, we argue that holographic complexity should be a basis-dependent quantity. Computational complexity of a state is defined as a minimum number of gates required to obtain that state from the reference state. Due to this…
The two dimensional substructure of general relativity and gravity, and the two dimensional geometry of quantum effect by black hole are disclosed. Then the canonical quantization of the two dimensional theory of gravity is performed. It is…
Complexity in quantum physics measures how difficult a state can be reached from a reference state and more precisely it is the number of fundamental unitary gates we have to operate to transform the reference state to the state we are…
Some thermodynamical properties of Lovelock gravity are discussed in several space-time dimensions, the holographic principle being one of the ingredients of the discussion. As it turns out, the area law and the brickwall method, though…
In recent papers we had developed a unified picture of black hole entropy and curvature which was shown to lead to Hawking radiation. It was shown that for any black hole mass, holography implies a phase space of just one quantum associated…
The quantum gravity has great difficulties with application of the probability notion. In given article this problem is analyzed according to algorithmic viewpoint. According to A.N. Kolmogorov, the probability notion can be connected with…