Abstract:We calculate the operator complexity for the displacement, squeeze and rotation operators of a quantum harmonic oscillator, assuming equal computational cost for the corresponding fundamental gates. The complexity of the time-dependent displacement operator is constant, equal to the magnitude of the coherent state parameter, while the complexity of unitary evolution by a generic quadratic Hamiltonian is proportional to the amount of squeezing and is sensitive to the time-dependent phase of the unitary operator. We apply these results to study the complexity of a free massive scalar field, finding that the complexity has a period of rapid linear growth followed by a saturation determined by the UV cutoff and the number of spatial dimensions. We also study the complexity of the unitary evolution of quantum cosmological perturbations in de Sitter space, which can be written as time-dependent squeezing and rotation operators on individual Fourier mode pairs. The complexity of a single mode pair at late times grows linearly with the number of e -folds, while the complexity at early times oscillates rapidly due to the sensitivity of operator complexity to the phase of unitary time evolution. Integrating over all modes, the total complexity of cosmological perturbations scales as the square root of the (exponentially) growing volume of de Sitter space, suggesting that inflation leads to an explosive growth in complexity of the Universe. https://doi.org/10.1103/PhysRevD.106.063510 Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. Funded by SCOAP 3 . Published by the American Physical Society

Semi-Flexible Polymer in a Uniform Force Field in Two Dimensions

The universe as quantum computer

Bounds on the rates of growth and convergence of all physical processes

'IT FROM BIT': How does information shape the structures in the Universe?

Can we debug the Universe?

WHAT CAN THE INFORMATION PARADOX TELL US ABOUT THE EARLY UNIVERSE?

"IT FROM BIT": How does information shape the structures in the universe?

Why we live in the Computational Universe

Impact of Large-Scale Structure Formation on the Global Information Budget

On the Maximal Quantity of Processed Information in the Physical Eschatological Context

Computational universes

A Computer Scientist's View of Life, the Universe, and Everything

The Physical World as a Virtual Reality

Operator complexity for quantum scalar fields and cosmological perturbations

Information, complexity, brains and reality (Kolmogorov Manifesto)

Quantum Collapse and Computation in an Everett Multiverse

The Universe's quantum monkeys

The information gain limit of molecular computation

Bounds on quantum information storage and retrieval

What exactly does Bekenstein bound?

Subsystem Information Capacity in Random Circuits and Hamiltonian Dynamics