Search NASA⌕ Search

Engineering topics

Parrikar, Onkar

Publications and source records attributed to Parrikar, Onkar.

At least 19 records

Quantum error correction from complexity in Brownian SYK

We study the robustness of quantum error correction in a one-parameter ensemble of codes generated by the Brownian SYK model, where the parameter quantifies the encoding complexity. The robustness of error correction by a quantum code is upper bounded by the “mutual purity” of a certain entangled state between the code subspace and environment in the isometric extension of the error channel, where the mutual purity of a density matrix ρAB is the difference $\mathcal{F}$ p ($A : B$) ≡ $\mathrm{T}$r $p^{2}_{AB}$ - $\mathrm{T}$r $p^{2}_{A}$ $\mathrm{T}$r $p^{2}_{B}$. We show that when the encoding complexity is small, the mutual purity is O(1) for the erasure of a small number of qubits (i.e., the encoding is fragile). However, this quantity decays exponentially, becoming O(1/N) for O(log N) encoding complexity. Further, at polynomial encoding complexity, the mutual purity saturates to a plateau of O(e -N ). We also find a hierarchy of complexity scales associated to a tower of subleading contributions to the mutual purity that quantitatively, but not qualitatively, adjust our error correction bound as encoding complexity increases. In the AdS/CFT context, our results suggest that any portion of the entanglement wedge of a general boundary subregion A with sufficiently high encoding complexity is robustly protected against low-rank errors acting on A with no prior access to the encoding map. From the bulk point of view, we expect such bulk degrees of freedom to be causally inaccessible from the region A despite being encoded in it.

1/N expansion↗

Quantum error correction in the black hole interior

We study the quantum error correction properties of the black hole interior in a toy model for an evaporating black hole: Jackiw-Teitelboim gravity entangled with a non-gravitational bath. After the Page time, the black hole interior degrees of freedom in this system are encoded in the bath Hilbert space. We use the gravitational path integral to show that the interior density matrix is correctable against the action of quantum operations on the bath which (i) do not have prior access to details of the black hole microstates, and (ii) do not have a large, negative coherent information with respect to the maximally mixed state on the bath, with the lower bound controlled by the black hole entropy and code subspace dimension. Thus, the encoding of the black hole interior in the radiation is robust against generic, low-rank quantum operations. For erasure errors, gravity comes within an O (1) distance of saturating the Singleton bound on the tolerance of error correcting codes. For typical errors in the bath to corrupt the interior, they must have a rank that is a large multiple of the bath Hilbert space dimension, with the precise coefficient set by the black hole entropy and code subspace dimension.

2D gravity↗

The Markov gap for geometric reflected entropy

The reflected entropy S R (A : B) of a density matrix ρ AB is a bipartite correlation measure lower-bounded by the quantum mutual information I(A : B). In holographic states satisfying the quantum extremal surface formula, where the reflected entropy is related to the area of the entanglement wedge cross-section, there is often an order-N 2 gap between S R and I. We provide an information-theoretic interpretation of this gap by observing that S R - I is related to the fidelity of a particular Markov recovery problem that is impossible in any state whose entanglement wedge cross-section has a nonempty boundary; for this reason, we call the quantity S R - I the Markov gap. We then prove that for time-symmetric states in pure AdS 3 gravity, the Markov gap is universally lower bounded by log(2)ℓ AdS /2G N times the number of endpoints of the cross-section. We provide evidence that this lower bound continues to hold in the presence of bulk matter, and comment on how it might generalize above three bulk dimensions. Finally, we explore the Markov recovery problem controlling S R - I using fixed area states. This analysis involves deriving a formula for the quantum fidelity — in fact, for all the sandwiched Rényi relative entropies — between fixed area states with one versus two fixed areas, which may be of independent interest. We discuss, throughout the paper, connections to the general theory of multipartite entanglement in holography.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Complexity growth in integrable and chaotic models

We use the SYK family of models with N Majorana fermions to study the complexity of time evolution, formulated as the shortest geodesic length on the unitary group manifold between the identity and the time evolution operator, in free, integrable, and chaotic systems. Initially, the shortest geodesic follows the time evolution trajectory, and hence complexity grows linearly in time. We study how this linear growth is eventually truncated by the appearance and accumulation of conjugate points, which signal the presence of shorter geodesics intersecting the time evolution trajectory. By explicitly locating such “shortcuts” through analytical and numerical methods, we demonstrate that: (a) in the free theory, time evolution encounters conjugate points at a polynomial time; consequently complexity growth truncates at O($\sqrt{N}$), and we find an explicit operator which “fast-forwards” the free N-fermion time evolution with this complexity, (b) in a class of interacting integrable theories, the complexity is upper bounded by O(poly(N)), and (c) in chaotic theories, we argue that conjugate points do not occur until exponential times O(e N ), after which it becomes possible to find infinitesimally nearby geodesics which approximate the time evolution operator. Finally, we explore the notion of eigenstate complexity in free, integrable, and chaotic models.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Geometric secret sharing in a model of Hawking radiation

We consider a black hole in three dimensional AdS space entangled with an auxiliary radiation system. We model the microstates of the black hole in terms of a field theory living on an end of the world brane behind the horizon, and allow this field theory to itself have a holographic dual geometry. This geometry is also a black hole since entanglement of the microstates with the radiation leaves them in a mixed state. This “inception black hole” can be purified by entanglement through a wormhole with an auxiliary system which is naturally identified with the external radiation, giving a realization of the ER=EPR scenario. In this context, we propose an extension of the Ryu-Takayanagi (RT) formula, in which extremal surfaces computing entanglement entropy are allowed to pass through the brane into its dual geometry. This new rule reproduces the Page curve for evaporating black holes, consistently with the recently proposed “island formula”. We then separate the radiation system into pieces. Our extended RT rule shows that the entanglement wedge of the union of radiation subsystems covers the black hole interior at late times, but the union of entanglement wedges of the subsystems may not. This result points to a secret sharing scheme in Hawking radiation wherein reconstruction of certain regions in the interior is impossible with any subsystem of the radiation, but possible with all of it.

79 ASTRONOMY AND ASTROPHYSICS↗

Quantum complexity of time evolution with chaotic Hamiltonians

We study the quantum complexity of time evolution in large-N chaotic systems, with the SYK model as our main example. This complexity is expected to increase linearly for exponential time prior to saturating at its maximum value, and is related to the length of minimal geodesics on the manifold of unitary operators that act on Hilbert space. Using the Euler-Arnold formalism, we demonstrate that there is always a geodesic between the identity and the time evolution operator e -iHt whose length grows linearly with time. This geodesic is minimal until there is an obstruction to its minimality, after which it can fail to be a minimum either locally or globally. We identify a criterion — the Eigenstate Complexity Hypothesis (ECH) — which bounds the overlap between offdiagonal energy eigenstate projectors and the k-local operators of the theory, and use it to argue that the linear geodesic will at least be a local minimum for exponential time. We show numerically that the large-N SYK model (which is chaotic) satisfies ECH and thus has no local obstructions to linear growth of complexity for exponential time, as expected from holographic duality. In contrast, we also study the case with N = 2 fermions (which is integrable) and find short-time linear complexity growth followed by oscillations. Our analysis relates complexity to familiar properties of physical theories like their spectra and the structure of energy eigenstates and has implications for the hypothesized computational complexity class separations PSPACE * BQP/poly and PSPACE * BQSUBEXP/subexp, and the “fast-forwarding” of quantum Hamiltonians.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Binding complexity and multiparty entanglement

We introduce “binding complexity”, a new notion of circuit complexity which quantifies the difficulty of distributing entanglement among multiple parties, each consisting of many local degrees of freedom. We define binding complexity of a given state as the minimal number of quantum gates that must act between parties to prepare it. To illustrate the new notion we compute it in a toy model for a scalar field theory, using certain multiparty entangled states which are analogous to configurations that are known in AdS/CFT to correspond to multiboundary wormholes. Pursuing this analogy, we show that our states can be prepared by the Euclidean path integral in (0 + 1)-dimensional quantum mechanics on graphs with wormhole-like structure. We compute the binding complexity of our states by adapting the Euler-Arnold approach to Nielsen’s geometrization of gate counting, and find a scaling with entropy that resembles a result for the interior volume of holographic multiboundary wormholes. We also compute the binding complexity of general coherent states in perturbation theory, and show that for “double-trace deformations” of the Hamiltonian the effects resemble expansion of a wormhole interior in holographic theories.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Emergent classical spacetime from microstates of an incipient black hole

Black holes have an enormous underlying space of microstates, but universal macroscopic physics characterized by mass, charge and angular momentum as well as a causally disconnected interior. This leads two related puzzles: (1) How does the effective factorization of interior and exterior degrees of freedom emerge in gravity?, and (2) How does the underlying degeneracy of states wind up having a geometric realization in the horizon area and in properties of the singularity? We explore these puzzles in the context of an incipient black hole in the AdS/CFT correspondence, the microstates of which are dual to half-BPS states of the $\mathcal{N}$ = 4 super-Yang-Mills theory. First, we construct a code subspace for this black hole and show how to organize it as a tensor product of a universal macroscopic piece (describing the exterior), and a factor corresponding to the microscopic degrees of freedom (describing the interior). We then study the classical phase space and symplectic form for low-energy excitations around the black hole. On the AdS side, we find that the symplectic form has a new physical degree of freedom at the stretched horizon of the black hole, reminiscent of soft hair, which is absent in the microstates. We explicitly show how such a soft mode emerges from the microscopic phase space in the dual CFT via a canonical transformation and how it encodes partial information about the microscopic degrees of freedom of the black hole.

79 ASTRONOMY AND ASTROPHYSICS↗

The holographic shape of entanglement and Einstein’s equations

We study shape-deformations of the entanglement entropy and the modular Hamiltonian for an arbitrary subregion and state (with a smooth dual geometry) in a holographic conformal field theory. More precisely, we study a double-deformation comprising of a shape deformation together with a state deformation, where the latter corresponds to a small change in the bulk geometry. Using a purely gravitational identity from the Hollands-Iyer-Wald formalism together with the assumption of equality between bulk and boundary modular flows for the original, undeformed state and subregion, we rewrite a purely CFT expression for this double deformation of the entropy in terms of bulk gravitational variables and show that it precisely agrees with the Ryu-Takayanagi formula including quantum corrections. As a corollary, this gives a novel, CFT derivation of the JLMS formula for arbitrary subregions in the vacuum, without using the replica trick. Finally, we use our results to give an argument that if a general, asymptotically AdS spacetime satisfies the Ryu-Takayanagi formula for arbitrary subregions, then it must necessarily satisfy the non-linear Einstein equation.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Entanglement entropy and the colored Jones polynomial

We study the multi-party entanglement structure of states in Chern-Simons theory created by performing the path integral on 3-manifolds with linked torus boundaries, called link complements. For gauge group SU(2), the wavefunctions of these states (in a particular basis) are the colored Jones polynomials of the corresponding links. We first review the case of U(1) Chern-Simons theory where these are stabilizer states, a fact we use to re-derive an explicit formula for the entanglement entropy across a general link bipartition. We then present the following results for SU(2) Chern-Simons theory: (i) The entanglement entropy for a bipartition of a link gives a lower bound on the genus of surfaces in the ambient S3 separating the two sublinks. (ii) All torus links (namely, links which can be drawn on the surface of a torus) have a GHZ-like entanglement structure — i.e., partial traces leave a separable state. By contrast, through explicit computation, we test in many examples that hyperbolic links (namely, links whose complements admit hyperbolic structures) have W-like entanglement — i.e., partial traces leave a non-separable state. (iii) Finally, we consider hyperbolic links in the complexified SL(2,C) Chern-Simons theory, which is closely related to 3d Einstein gravity with a negative cosmological constant. In the limit of small Newton constant, we discuss how the entanglement structure is controlled by the Neumann-Zagier potential on the moduli space of hyperbolic structures on the link complement.

't Hooft and Polyakov loops↗

Interface contributions to topological entanglement in abelian Chern-Simons theory

Here, we study the entanglement entropy between (possibly distinct) topological phases across an interface using an Abelian Chern-Simons description with topological boundary conditions (TBCs) at the interface. From a microscopic point of view, these TBCs correspond to turning on particular gapping interactions between the edge modes across the interface. However, in studying entanglement in the continuum Chern-Simons description, we must confront the problem of non-factorization of the Hilbert space, which is a standard property of gauge theories. We carefully define the entanglement entropy by using an extended Hilbert space construction directly in the continuum theory. We show how a given TBC isolates a corresponding gauge invariant state in the extended Hilbert space, and hence compute the resulting entanglement entropy. We find that the sub-leading correction to the area law remains universal, but depends on the choice of topological boundary conditions. This agrees with the microscopic calculation of [1]. Additionally, we provide a replica path integral calculation for the entropy. In the case when the topological phases across the interface are taken to be identical, our construction gives a novel explanation of the equivalence between the left-right entanglement of (1+1)d Ishibashi states and the spatial entanglement of (2+1)d topological phases.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Modular Hamiltonians for deformed half-spaces and the averaged null energy condition

We study modular Hamiltonians corresponding to the vacuum state for deformed half-spaces in relativistic quantum field theories on R 1,d-1 . We show that in addition to the usual boost generator, there is a contribution to the modular Hamiltonian at first order in the shape deformation, proportional to the integral of the null components of the stress tensor along the Rindler horizon. We use this fact along with monotonicity of relative entropy to prove the averaged null energy condition in Minkowski space-time. This subsequently gives a new proof of the Hofman-Maldacena bounds on the parameters appearing in CFT three-point functions. Our main technical advance involves adapting newly developed perturbative methods for calculating entanglement entropy to the problem at hand. Our methods were recently used to prove certain results on the shape dependence of entanglement in CFTs and here we generalize these results to excited states and real time dynamics. Finally, we discuss the AdS/CFT counterpart of this result, making connection with the recently proposed gravitational dual for modular Hamiltonians in holographic theories.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Shape dependence of entanglement entropy in conformal field theories

Here, we study universal features in the shape dependence of entanglement entropy in the vacuum state of a conformal field theory (CFT) on R 1,d--1 . We consider the entanglement entropy across a deformed planar or spherical entangling surface in terms of a perturbative expansion in the infinitesimal shape deformation. In particular, we focus on the second order term in this expansion, known as the entanglement density. This quantity is known to be non-positive by the strong-subadditivity property. We also show from a purely field theory calculation that the non-local part of the entanglement density in any CFT is universal, and proportional to the coefficient C T appearing in the two-point function of stress tensors in that CFT. As applications of our result, we prove the conjectured universality of the corner term coefficient σ/CT=π 2 /24 in d = 3 CFTs, and the holographic Mezei formula for entanglement entropy across deformed spheres.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗