Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 2406.12990

Universal Early-Time Growth in Quantum Circuit Complexity

S. Shajidul Haque·Ghadir Jafari·Bret Underwood
View original source ↗Read source document ↗Export metadata ↓

Abstract

We show that quantum circuit complexity for the unitary time evolution operator of any time-independent Hamiltonian is bounded by linear growth at early times, independent of any choices of the fundamental gates or cost metric. Deviations from linear early-time growth arise from the commutation algebra of the gates and are manifestly negative for any circuit, decreasing the linear growth rate and leading to a bound on the growth rate of complexity of a circuit at early times. We illustrate this general result by applying it to qubit and harmonic oscillator systems, including the coupled and anharmonic oscillator. By discretizing free and interacting scalar field theories on a lattice, we are also able to extract the early-time behavior and dependence on the lattice spacing of complexity of these field theories in the continuum limit, demonstrating how this approach applies to systems that have been previously difficult to study using existing techniques for quantum circuit complexity.

Explore related subjects

hep-thquant-ph

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

S. Shajidul Haque, Ghadir Jafari, Bret Underwood. 2024-10-12. Universal Early-Time Growth in Quantum Circuit Complexity. https://doi.org/10.1007/jhep10(2024)101

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

KEEP EXPLORING

Related papers

arXiv2026

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↗
arXiv2026

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↗
arXiv2026

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↗