Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1711.03125 · Physical review. D/Physical review. D.

Uncomplexity and black hole geometry

Ying Zhao

Published Jun 13, 2018• 37 citations
arXivHTMLPDF

Abstract

We give a definition of uncomplexity of a mixed state without invoking any particular definitions of mixed state complexity and argue that it gives the amount of computational power Bob has when he only has access to part of a system. We find geometric meanings of our definition in various black hole examples and make a connection with subregion duality. We show that Bob's uncomplexity is the portion of his accessible interior spacetime inside his entanglement wedge. This solves a puzzle we encountered about the uncomplexity of the thermofield double state. In this process, we identify different kinds of operations Bob can do as being responsible for the growth of different parts of spacetime.

DOI
10.1103/physrevd.97.126007

Related papers

A complexity interpretation of evaporating black hole geometry

Ying Zhao

We give a quantum circuit interpretation of evaporating black hole geometry. We make an analogy between the appearance of island for evaporating black hole and the transition from two-sided to one-sided black hole in the familiar example of perturbed thermofield double. If Alice perturbs thermofield double and waits for scrambling time, she will have a one-sided black hole with interior of her own. We argue that by similar mechanism the radiation gets access to the interior (island forms) after Page time. The growth of the island happens as a result of the constant transitions from two-sided to one-sided black holes.

•Dec 2, 2019•1 citation

Three Lectures on Complexity and Black Holes

Leonard Susskind

Given at PiTP 2018 summer program entitled "From Qubits to Spacetime." The first lecture describes the meaning of quantum complexity, the analogy between entropy and complexity, and the second law of complexity. Lecture two reviews the connection between the second law of complexity and the interior of black holes. I discuss how firewalls are related to periods of non-increasing complexity which typically only occur after an exponentially long time. The final lecture is about the thermodynamics of complexity, and "uncomplexity" as a resource for doing computational work. I explain the remarkable power of "one clean qubit," in both computational terms and in space-time terms. The lectures can also be found online at \url{https://static.ias.edu/pitp/2018/node/1796.html} .

arXiv:1810.11563•Oct 27, 2018•32 citations

Holographic study of entanglement and complexity for mixed states

Ashis Saha, Sunandan Gangopadhyay

In this paper, we holographically quantify the entanglement and complexity for mixed states by following the prescription of purification. The bulk theory we consider in this work is a hyperscaling violating solution, characterized by two parameters, hyperscaling violating exponent $\ensuremath{\theta}$ and dynamical exponent $z$. This geometry is due to a nonrelativistic strongly coupled theory with hidden Fermi surfaces. We first compute the holographic analogy of entanglement of purification, denoted as the minimal area of the entanglement wedge cross section and observe the effects of $z$ and $\ensuremath{\theta}$. Then in order to probe the mixed state complexity we compute the mutual complexity for the Banados Teitelboim Zanelli (BTZ) black hole and the hyperscaling violating geometry by incorporating the holographic subregion complexity conjecture. We carry this out for two disjoint subsystems separated by a distance and also when the subsystems are adjacent with subsystems making up the full system. Furthermore, various aspects of holographic entanglement entropy such as the entanglement Smarr relation, the Fisher information metric, and the butterfly velocity have also been discussed.

arXiv:2101.00887•Physical review. D/Physical review. D.•Apr 6, 2021•20 citations

A quantum circuit interpretation of evaporating black hole geometry

Ying Zhao

Abstract We give a quantum circuit interpretation of evaporating black hole geometry. We make an analogy between the appearance of island for evaporating black hole and the transition from two-sided to one-sided black hole in the familiar example of perturbed thermofield double. If Alice perturbs thermofield double and waits for scrambling time, she will have a one-sided black hole with interior of her own. We argue that by similar mechanism the radiation gets access to the interior (island forms) after Page time. The growth of the island happens as a result of the constant transitions from two-sided to one-sided black holes.

arXiv:1912.00909•Journal of High Energy Physics•Jul 1, 2020•15 citations

Expanding the black hole interior: partially entangled thermal states in SYK

Akash Goel, Ho Tat Lam, Gustavo J. Turiaci +1 more

A bstract We introduce a family of partially entangled thermal states in the SYK model that interpolates between the thermo-field double state and a pure (product) state. The states are prepared by a euclidean path integral describing the evolution over two euclidean time segments separated by a local scaling operator $$ \mathcal{O} $$ O . We argue that the holographic dual of this class of states consists of two black holes with their interior regions connected via a domain wall, described by the worldline of a massive particle. We compute the size of the interior region and the entanglement entropy as a function of the scale dimension of $$ \mathcal{O} $$ O and the temperature of each black hole. We argue that the one-sided bulk reconstruction can access the interior region of the black hole.

arXiv:1807.03916•Journal of High Energy Physics•Feb 1, 2019•108 citations

Entanglement, Complexity, and Holography

Mudassir Moosa

It was found, by studying black holes, that the compatibility of the theory of gravity and the laws of quantum mechanics demands that the universe must act like a hologram. That is, all the information inside a region of the universe should be encoded on a so-called holographic screen of one-lesser dimension. This is termed the holographic principle. In a generic spacetime, such as an expanding universe, holographic screens depend on the choice of an observer, which is consistent with the notion that the observer is part of the system in cosmology. In the first part of this dissertation, we study the observer-dependence of holographic screens. This will help us understand how the fundamental description of the universe depends on the choice of the observer. Furthermore, we study the dynamics of the holographic screens and their geometry in the first part of this dissertation.An example where the holographic principle is manifest is the AdS-CFT correspondence. This correspondence connects quantum information quantities, like entanglement and complexity, to geometric quantities, like area and volume, respectively. In the second and the third part of this dissertation, we use the AdS-CFT correspondence as a tool to calculate the entanglement entropy and the computational complexity of a quenched CFT state. Studying the time evolution of the entanglement entropy following a quantum quench teaches us how a CFT state thermalizes. On the other hand, studying the time evolution of the computational complexity allows us to check the validity of various recent conjectures involving black holes and complexity.

•Aug 18, 2018•0 citations
We give a definition of uncomplexity of a mixed state without invoking any particular definitions of mixed state complexity and argue that it gives the amount of computational power Bob has when he only has access to part of a system. We find geometric meanings of our definition in various black hole examples and make a connection with subregion duality. We show that Bob's uncomplexity is the portion of his accessible interior spacetime inside his entanglement wedge. This solves a puzzle we encountered about the uncomplexity of the thermofield double state. In this process, we identify different kinds of operations Bob can do as being responsible for the growth of different parts of spacetime.
We give a quantum circuit interpretation of evaporating black hole geometry. We make an analogy between the appearance of island for evaporating black hole and the transition from two-sided to one-sided black hole in the familiar example of perturbed thermofield double. If Alice perturbs thermofield double and waits for scrambling time, she will have a one-sided black hole with interior of her own. We argue that by similar mechanism the radiation gets access to the interior (island forms) after Page time. The growth of the island happens as a result of the constant transitions from two-sided to one-sided black holes.
Given at PiTP 2018 summer program entitled "From Qubits to Spacetime." The first lecture describes the meaning of quantum complexity, the analogy between entropy and complexity, and the second law of complexity. Lecture two reviews the connection between the second law of complexity and the interior of black holes. I discuss how firewalls are related to periods of non-increasing complexity which typically only occur after an exponentially long time. The final lecture is about the thermodynamics of complexity, and "uncomplexity" as a resource for doing computational work. I explain the remarkable power of "one clean qubit," in both computational terms and in space-time terms. The lectures can also be found online at \url{https://static.ias.edu/pitp/2018/node/1796.html} .
In this paper, we holographically quantify the entanglement and complexity for mixed states by following the prescription of purification. The bulk theory we consider in this work is a hyperscaling violating solution, characterized by two parameters, hyperscaling violating exponent $\ensuremath{\theta}$ and dynamical exponent zzz. This geometry is due to a nonrelativistic strongly coupled theory with hidden Fermi surfaces. We first compute the holographic analogy of entanglement of purification, denoted as the minimal area of the entanglement wedge cross section and observe the effects of zzz and $\ensuremath{\theta}$. Then in order to probe the mixed state complexity we compute the mutual complexity for the Banados Teitelboim Zanelli (BTZ) black hole and the hyperscaling violating geometry by incorporating the holographic subregion complexity conjecture. We carry this out for two disjoint subsystems separated by a distance and also when the subsystems are adjacent with subsystems making up the full system. Furthermore, various aspects of holographic entanglement entropy such as the entanglement Smarr relation, the Fisher information metric, and the butterfly velocity have also been discussed.
Abstract We give a quantum circuit interpretation of evaporating black hole geometry. We make an analogy between the appearance of island for evaporating black hole and the transition from two-sided to one-sided black hole in the familiar example of perturbed thermofield double. If Alice perturbs thermofield double and waits for scrambling time, she will have a one-sided black hole with interior of her own. We argue that by similar mechanism the radiation gets access to the interior (island forms) after Page time. The growth of the island happens as a result of the constant transitions from two-sided to one-sided black holes.
A bstract We introduce a family of partially entangled thermal states in the SYK model that interpolates between the thermo-field double state and a pure (product) state. The states are prepared by a euclidean path integral describing the evolution over two euclidean time segments separated by a local scaling operator O \mathcal{O} O O . We argue that the holographic dual of this class of states consists of two black holes with their interior regions connected via a domain wall, described by the worldline of a massive particle. We compute the size of the interior region and the entanglement entropy as a function of the scale dimension of O \mathcal{O} O O and the temperature of each black hole. We argue that the one-sided bulk reconstruction can access the interior region of the black hole.
It was found, by studying black holes, that the compatibility of the theory of gravity and the laws of quantum mechanics demands that the universe must act like a hologram. That is, all the information inside a region of the universe should be encoded on a so-called holographic screen of one-lesser dimension. This is termed the holographic principle. In a generic spacetime, such as an expanding universe, holographic screens depend on the choice of an observer, which is consistent with the notion that the observer is part of the system in cosmology. In the first part of this dissertation, we study the observer-dependence of holographic screens. This will help us understand how the fundamental description of the universe depends on the choice of the observer. Furthermore, we study the dynamics of the holographic screens and their geometry in the first part of this dissertation.An example where the holographic principle is manifest is the AdS-CFT correspondence. This correspondence connects quantum information quantities, like entanglement and complexity, to geometric quantities, like area and volume, respectively. In the second and the third part of this dissertation, we use the AdS-CFT correspondence as a tool to calculate the entanglement entropy and the computational complexity of a quenched CFT state. Studying the time evolution of the entanglement entropy following a quantum quench teaches us how a CFT state thermalizes. On the other hand, studying the time evolution of the computational complexity allows us to check the validity of various recent conjectures involving black holes and complexity.