Toward a physically motivated notion of Gaussian complexity geometry
arXiv:2309.14418 · doi:10.1103/PhysRevD.110.025006
Abstract
We present a general construction of a geometric notion of circuit complexity for Gaussian states (both bosonic and fermionic) in terms of Riemannian geometry. We lay out general conditions that a Riemannian metric function on the space of Gaussian states should satisfy in order for it to yield a physically reasonable measure of complexity. This general formalism can naturally accommodate modifications to complexity geometries that arise from cost functions that depend nontrivially on the instantaneous state and on the direction on circuit space at each point. We explore these modifications and, as a particular case, we show how to account for time-reversal symmetry breaking in measures of complexity, which is often natural from an experimental (and thermodynamical) perspective, but is absent in commonly studied complexity measures. This establishes a first step towards building a quantitative, geometric notion of complexity that faithfully mimics what is experienced as "easy" or "hard" to implement in a lab from a physically motivated point of view.
17 pages, 1 figure. V2 updated to match published version
References in corpus (54)
- Quantum information with continuous variables
- Gaussian Quantum Information
- Encoding a qubit in an oscillator
- Detection of 15 dB Squeezed States of Light and their Application for the Absolute Calibration of Photoelectric Quantum Efficiency
- Complexity Equals Action
- Complexity and Shock Wave Geometries
- Continuous variable quantum information: Gaussian states and beyond
- Complexity, action, and black holes
- Quantum Computation as Geometry
- Chaos and complexity by design
- Circuit complexity in quantum field theory
- Towards Complexity for Quantum Field Theory States
- Entanglement from the vacuum
- The Second Law of Quantum Complexity
- Fault-tolerant linear optical quantum computing with small-amplitude coherent states
- Violating Bell's inequalities in the vacuum
- Noether charge, black hole volume, and complexity
- Anti-de Sitter Space from Optimization of Path Integrals in Conformal Field Theories
- Harvesting correlations from the quantum vacuum
- Quantum Computation vs. Firewalls
- Complexity and entanglement for thermofield double states
- Quantum Computation as Gravity
- Circuit complexity for free fermions
- Circuit complexity in interacting QFTs and RG flows
- Linear growth of quantum circuit complexity
- Spacetime structure and vacuum entanglement
- Optimal control, geometry, and quantum computing
- Towards Scalable Bosonic Quantum Error Correction
- Quantum Error Correction with the Gottesman-Kitaev-Preskill Code
- Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
- Does Complexity Equal Anything?
- Circuit Complexity for Coherent States
- Subsystem Complexity and Holography
- The Typical-State Paradox: Diagnosing Horizons with Complexity
- Complexity of Mixed States in QFT and Holography
- Path integral optimization as circuit complexity
- Geometry of variational methods: dynamics of closed quantum systems
- Quantum delocalization, gauge and quantum optics: The light-matter interaction in relativistic quantum information
- Complexity for Conformal Field Theories in General Dimensions
- Complexity Equals Anything II
- Geometry of Complexity in Conformal Field Theory
- The complexity of energy eigenstates as a mechanism for equilibration
- A detector-based measurement theory for quantum field theory
- Scrambling and Complexity in Phase Space
- The ghost in the radiation: Robust encodings of the black hole interior
- Circuit Complexity across a Topological Phase Transition
- Post-Quench Evolution of Complexity and Entanglement in a Topological System
- Entanglement and Complexity of Purification in (1+1)-dimensional free Conformal Field Theories
- Characterizing complexity of many-body quantum dynamics by higher-order eigenstate thermalization
- Latent Computational Complexity of Symmetry-Protected Topological Order with Fractional Symmetry
- The geometry of spacetime from quantum measurements
- Resource theory of quantum uncomplexity
- Entanglement structure of quantum fields through local probes
- Local optimization on pure Gaussian state manifolds