Search arXivSearch

arXiv · 2503.10753

Quantum complexity in gravity, quantum field theory, and quantum information science

Abstract

Quantum complexity quantifies the difficulty of preparing a state or implementing a unitary transformation with limited resources. Applications range from quantum computation to condensed matter physics and quantum gravity. We seek to bridge the approaches of these fields, which define and study complexity using different frameworks and tools. We describe several definitions of complexity, along with their key properties. In quantum information theory, we focus on complexity growth in random quantum circuits. In quantum many-body systems and quantum field theory (QFT), we discuss a geometric definition of complexity in terms of geodesics on the unitary group. In dynamical systems, we explore a definition of complexity in terms of state or operator spreading, as well as concepts from tensor-networks. We also outline applications to simple quantum systems, quantum many-body models, and QFTs including conformal field theories (CFTs). Finally, we explain the proposed relationship between complexity and gravitational observables within the holographic anti-de Sitter (AdS)/CFT correspondence.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Stefano Baiguera, Vijay Balasubramanian, Pawel Caputa, Shira Chapman, Jonas Haferkamp, Michal P. Heller, Nicole Yunger Halpern. 2025-11-17. Quantum complexity in gravity, quantum field theory, and quantum information science. https://doi.org/10.1016/j.physrep.2025.11.001

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Six Easy Pieces: interplays among dualities in 4d, 3d and 2d

In this paper we consider 4d $\mathcal{N}=1$ $\mathrm{SU}(N)$ gauge theories with $N+1$ fundamentals, five antifundamentals and a conjugate two index antisymmetric tensor. The model has been shown to be in a mixed phase in the IR, splitting in an interacting non-Abelian Coulomb phase and a free magnetic phase. Through tensor deconfinement, we show that baryonic deformations lead to a non-Abelian free magnetic phase. Along the analysis we obtain a duality with symplectic SQCD that can be further reduced to 3d and 2d. In the 3d case the analysis of the three sphere partition function allows one to obtain dualities between $\mathrm{SU}(N)$ with a two index symmetric tensor and $\mathrm{SO}(N)$ theories. On the other hand, in 2d we recover dualities already known in the literature and propose new ones between special unitary and symplectic gauge theories.

hep-th

Flat holography for spinor fields

We extend the hyperbolic Milne-slicing construction of flat holography in four-dimensional Minkowski spacetime from scalar fields to massless spin-$\frac{1}{2}$ fields. We solve the massive mode equation and restrict the boundary source-response analysis to the massless sector. Decomposition into harmonics on three-dimensional hyperbolic space, labeled by a continuous principal-series parameter, yields a separated-point nonlocal kernel up to the action normalization and local contact terms. The kernel has the universal form required by two-dimensional conformal covariance for spin-$\frac{1}{2}$ principal-series primaries. Then we construct regular source-normalized conformal-primary wavefunctions in planar and global coordinates on the celestial sphere $S^2$. We show that the planar source-response kernel is naturally identified with the spin-$\frac{1}{2}$ shadow transform, while inverse shadowing recovers the angular delta-function structure of the unshadowed basis. We also analyze radial renormalization by analytic continuation from the principal-series problem to a real-mass AdS$_3$ problem.

hep-th

Off-shell recursion for all-loop planar integrands in Yang-Mills theory

In this paper, we develop in detail the off-shell recursion for planar loop integrands in Yang-Mills theory. Starting from the classical equations of motion solved with the perturbiner method, we derive an exact transfer-matrix representation of the pure-gluon sector. We then include the ghost contributions to the loop kernels based on \cite{Tao:2025fch}. Finally, as an example, we work out the two-loop recursion in detail and conclude a general recursion strategy for two-loop planar integrands whose external legs are gluons.

hep-th