Searcharxiv⌕ Search

arXiv subjects

Leonard Susskind

Publications and source records attributed to Leonard Susskind.

At least 55 records · Page 3Linked to original sources
arXiv2018

The Second Law of Quantum Complexity

We give arguments for the existence of a thermodynamics of quantum complexity that includes a "Second Law of Complexity". To guide us, we derive a correspondence between the computational (circuit) complexity of a quantum system of $K$ qubits, and the positional entropy of a related classical system with $2^K$ degrees of freedom. We also argue that the kinetic entropy of the classical system is equivalent to the Kolmogorov complexity of the quantum Hamiltonian. We observe that the expected pattern of growth of the complexity of the quantum system parallels the growth of entropy of the classical system. We argue that the property of having less-than-maximal complexity (uncomplexity) is a resource that can be expended to perform directed quantum computation. Although this paper is not primarily about black holes, we find a surprising interpretation of the uncomplexity-resource as the accessible volume of spacetime behind a black hole horizon.

hep-th↗
arXiv2018

Falling Toward Charged Black Holes

The growth of the "size" of operators is an important diagnostic of quantum chaos. In arXiv:1802.01198 [hep-th] it was conjectured that the holographic dual of the size is proportional to the average radial component of the momentum of the particle created by the operator. Thus the growth of operators in the background of a black hole corresponds to the acceleration of the particle as it falls toward the horizon. In this note we will use the momentum-size correspondence as a tool to study scrambling in the field of a near-extremal charged black hole. The agreement with previous work provides a non-trivial test of the momentum-size relation, as well as an explanation of a paradoxical feature of scrambling previously discovered by Leichenauer [arXiv:1405.7365 [hep-th]]. Naively Leichenauer's result says that only the non-extremal entropy participates in scrambling. The same feature is also present in the SYK model. In this paper we find a quite different interpretation of Leichenauer's result which does not have to do with any decoupling of the extremal degrees of freedom. Instead it has to do with the buildup of momentum as a particle accelerates through the long throat of the Reissner-Nordstrom geometry.

hep-th↗
arXiv2018

Three Lectures on Complexity and 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} .

hep-th↗
arXiv2018

The Case of the Missing Gates: Complexity of Jackiw-Teitelboim Gravity

The Jackiw-Teitelboim (JT) model arises from the dimensional reduction of charged black holes. Motivated by the holographic complexity conjecture, we calculate the late-time rate of change of action of a Wheeler-DeWitt patch in the JT theory. Surprisingly, the rate vanishes. This is puzzling because it contradicts both holographic expectations for the rate of complexification and also action calculations for charged black holes. We trace the discrepancy to an improper treatment of boundary terms when naively doing the dimensional reduction. Once the boundary term is corrected, we find exact agreement with expectations. We comment on the general lessons that this might hold for holographic complexity and beyond.

hep-th↗
arXiv2018

Entanglement Holonomies

We introduce a quantum notion of parallel transport between subsystems of a quantum state whose holonomies characterize the structure of entanglement. In AdS/CFT, entanglement holonomies are reflected in the bulk spacetime connection. When the subsystems are a pair of holographic CFTs in an entangled state, our quantum transport measures Wilson lines threading the dual wormhole. For subregions of a single CFT it is generated by the modular Berry connection and computes the effect of the AdS curvature on the transport of minimal surfaces. Our observation reveals a new aspect of the spacetime-entanglement duality and yet another concept shared between gravity and quantum mechanics.

hep-th↗
arXiv2018

Why do Things Fall?

This is the first of several short notes in which I will describe phenomena that illustrate GR=QM. In it I explain that the gravitational attraction that a black hole exerts on a nearby test object is a consequence of a fundamental law of quantum mechanics---the tendency for complexity to grow. It will also be shown that the Einstein bound on velocities is closely related to the quantum-chaos bound of Maldacena, Shenker, and Stanford.

hep-th↗
arXiv2018

Black Holes and Complexity Classes

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 of time over which classical general relativity can describe the interior geometry of black holes. What is known is that these two questions are closely connected: the longer GR can describe black holes, the more limited are quantum computers. This conclusion, formulated as a theorem, is a result of unpublished work done by Scott Aaronson and myself which I explain here.

hep-th↗
arXiv2017

Dear Qubitzers, GR=QM

These are some thoughts contained in a letter to colleagues, about the close relation between gravity and quantum mechanics, and also about the possibility of seeing quantum gravity in a lab equipped with quantum computers. I expect this will become feasible sometime in the next decade or two.

hep-th↗
arXiv2017

Teleportation Through the Wormhole

ER=EPR allows us to think of quantum teleportation as communication of quantum information through space-time wormholes connecting entangled systems. The conditions for teleportation render the wormhole traversable so that a quantum system entering one end of the ERB will, after a suitable time, appear at the other end. Teleportation requires the transfer of classical information outside the horizon, but the classical bit-string carries no information about the teleported system; the teleported system passes through the ERB leaving no trace outside the horizon. In general the teleported system will retain a memory of what it encountered in the wormhole. This phenomenon could be observable in a laboratory equipped with quantum computers.

hep-th↗
arXiv2017

de Sitter as a Resonance

A quantum mechanical formulation of de Sitter cosmological spacetimes still eludes string theory. In this paper we conjecture a potentially rigorous framework in which the status of de Sitter space is the same as that of a resonance in a scattering process. We conjecture that transition amplitudes between certain states with asymptotically supersymmetric flat vacua contain resonant poles characteristic metastable intermediate states. A calculation employing constrained instantons illustrates this idea.

hep-th↗
arXiv2016

Quantum Complexity and Negative Curvature

As time passes, once simple quantum states tend to become more complex. For strongly coupled k-local Hamiltonians, this growth of computational complexity has been conjectured to follow a distinctive and universal pattern. In this paper we show that the same pattern is exhibited by a much simpler system: classical geodesics on a compact two-dimensional geometry of uniform negative curvature. This striking parallel persists whether the system is allowed to evolve naturally or is perturbed from the outside.

hep-th↗
arXiv2016

Localized shocks

We study products of precursors of spatially local operators, $W_{x_{n}}(t_{n}) ... W_{x_1}(t_1)$, where $W_x(t) = e^{-iHt} W_x e^{iHt}$. Using chaotic spin-chain numerics and gauge/gravity duality, we show that a single precursor fills a spatial region that grows linearly in $t$. In a lattice system, products of such operators can be represented using tensor networks. In gauge/gravity duality, they are related to Einstein-Rosen bridges supported by localized shock waves. We find a geometrical correspondence between these two descriptions, generalizing earlier work in the spatially homogeneous case.

hep-th↗
arXiv2016

Complexity, action, and black holes

Our earlier paper "Complexity Equals Action" conjectured that the quantum computational complexity of a holographic state is given by the classical action of a region in the bulk (the "Wheeler-DeWitt" patch). We provide calculations for the results quoted in that paper, explain how it fits into a broader (tensor) network of ideas, and elaborate on the hypothesis that black holes are the fastest computers in nature.

hep-th↗
arXiv2016

Complexity Equals Action

We conjecture that the quantum complexity of a holographic state is dual to the action of a certain spacetime region that we call a Wheeler-DeWitt patch. We illustrate and test the conjecture in the context of neutral, charged, and rotating black holes in AdS, as well as black holes perturbed with static shells and with shock waves. This conjecture evolved from a previous conjecture that complexity is dual to spatial volume, but appears to be a major improvement over the original. In light of our results, we discuss the hypothesis that black holes are the fastest computers in nature.

hep-th↗
arXiv2016

Copenhagen vs Everett, Teleportation, and ER=EPR

Quantum gravity may have as much to tell us about the foundations and interpretation of quantum mechanics as it does about gravity. The Copenhagen interpretation of quantum mechanics and Everett's Relative State Formulation are complementary descriptions which in a sense are dual to one another. My purpose here is to discuss this duality in the light of the of ER=EPR conjecture.

hep-th↗
arXiv2015

The Typical-State Paradox: Diagnosing Horizons with Complexity

The concept of transparent and opaque horizons is defined. One example of opaqueness is the presence of a firewall. Two apparently contradictory statements are reconciled: The overwhelming number of black hole states have opaque horizons; and: All black holes formed by natural processes have transparent horizons. A diagnostic is proposed for transparency, namely that the computational complexity of the state be increasing with time. It is shown that opaque horizons are extremely unstable and that the slightest perturbation will make them transparent within a scrambling time.

hep-th↗
arXiv2014

ER=EPR, GHZ, and the Consistency of Quantum Measurements

This paper illustrates various aspects of the ER=EPR conjecture.It begins with a brief heuristic argument, using the Ryu-Takayanagi correspondence, for why entanglement between black holes implies the existence of Einstein-Rosen bridges. The main part of the paper addresses a fundamental question: Is ER=EPR consistent with the standard postulates of quantum mechanics? Naively it seems to lead to an inconsistency between observations made on entangled systems by different observers. The resolution of the paradox lies in the properties of multiple black holes, entangled in the Greenberger-Horne-Zeilinger pattern. The last part of the paper is about entanglement as a resource for quantum communication. ER=EPR provides a way to visualize protocols like quantum teleportation. In some sense teleportation takes place through the wormhole, but as usual, classical communication is necessary to complete the protocol.

hep-th↗