Related papers: Complexity, action, and black holes
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…
In this work, we study the computational complexity of massive gravity theory via the "Complexity = Action" conjecture. Our system contains a particle moving on the boundary of the black hole spacetime. It is dual to inserting a fundamental…
We argue that complex systems science and the rules of quantum physics are intricately related. We discuss a range of quantum phenomena, such as cryptography, computation and quantum phases, and the rules responsible for their complexity.…
We study the effect of a probe string to black hole complexity according to the CA (Complexity equals Action) conjecture. Our system contains a particle moving on the boundary of black hole spacetime. In the dual description this…
Quantum mechanics---the theory describing the fundamental workings of nature---is famously counterintuitive: it predicts that a particle can be in two places at the same time, and that two remote particles can be inextricably and…
Density functional theory is a successful branch of numerical simulations of quantum systems. While the foundations are rigorously defined, the universal functional must be approximated resulting in a `semi'-ab initio approach. The search…
We address the issue of (quantum) black hole formation by particle collision in quantum physics. We start by constructing the horizon wave-function for quantum mechanical states representing two highly boosted non-interacting particles that…
Quantum walks provide a natural framework to approach graph problems with quantum computers, exhibiting speedups over their classical counterparts for tasks such as the search for marked nodes or the prediction of missing links.…
The unitary crisis for black holes indicates an apparent need to modify local quantum field theory. This paper explores the idea that quantum mechanics and in particular unitarity are fundamental principles, but at the price of familiar…
Recent developments in static patch holography proposed that quantum gravity in de Sitter space admits a dual description in terms of a quantum mechanical theory living on a timelike surface near the cosmological horizon. In parallel,…
Using "complexity=action" proposal we study complexity growth of certain gravitational theories containing higher derivative terms. These include critical gravity in diverse dimensions. One observes that the complexity growth for neutral…
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…
Quantum physics is a linear theory, so it is somewhat puzzling that it can underlie very complex systems such as digital computers and life. This paper investigates how this is possible. Physically, such complex systems are necessarily…
We explore a version of black hole complementarity, where an approximate semiclassical effective field theory for interior infalling degrees of freedom emerges holographically from an exact evolution of exterior degrees of freedom. The…
We propose that finite cutoff regions of holographic spacetimes represent quantum circuits that map between boundary states at different times and Wilsonian cutoffs, and that the complexity of those quantum circuits is given by the…
The simulation of large-scale classical systems in exponentially small space on quantum computers has gained attention. The prior work demonstrated that a quantum algorithm offers an exponential speedup over any classical algorithm in…
Motivated by interesting correspondence between computational complexity in a CFT and the action evaluated on a WDW patch in the bulk, we study the complexity of the Einstein-massive black holes in the presence of BI nonlinear…
This is a review of the results on black hole physics in the framework of loop quantum gravity. The key feature underlying the results is the discreteness of geometric quantities at the Planck scale predicted by this approach to quantum…
We consider a system of black holes -- a simplest substitute of a system of point particles in the mechanics of general relativity -- and try to describe their motion with the help of entropic action: a sum of the areas of black hole…
The discovery of the fact that black holes radiate particles and eventually evaporate led Hawking to pose the well-known information loss paradox. This paradox caused a long and serious debate since it claims that the fundamental laws of…