Renormalized Circuit Complexity

Abstract

We propose a modification to Nielsen's circuit complexity for Hamiltonian simulation using the Suzuki-Trotter (ST) method, which provides a network like structure for the quantum circuit. This leads to an optimized gate counting linear in the geodesic distance and spatial volume, unlike in the original proposal. The optimized ST iteration order is correlated with the error tolerance and plays the role of an anti-de Sitter (AdS) radial coordinate. The density of gates is shown to be monotonic with the tolerance and a holographic interpretation using path-integral optimization is given.

arXiv comment12 pages, 2 figures, v3: to appear in Physical Review Letters

References in corpus (59)

• Complexity Equals Action
• On Renormalization Group Flows in Four Dimensions
• Complexity and Shock Wave Geometries
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Complexity, action, and black holes
• Holographic c-theorems in arbitrary dimensions
• Quantum Computation as Geometry
• Seeing a c-theorem with holography
• Circuit complexity in quantum field theory
• Towards Complexity for Quantum Field Theory States
• Digital quantum simulation of fermionic models with a superconducting circuit
• Gravitational action with null boundaries
• Comments on Holographic Complexity
• Liouville Action as Path-Integral Complexity: From Continuous Tensor Networks to AdS/CFT
• On the Time Dependence of Holographic Complexity
• Complexity of Formation in Holography
• Anti-de Sitter Space from Optimization of Path Integrals in Conformal Field Theories
• Circuit Complexity in Fermionic Field Theory
• Complexity and entanglement for thermofield double states
• Quantum Computation as Gravity
• Complexity Growth for AdS Black Holes
• Circuit complexity in interacting QFTs and RG flows
• Quantum Complexity and Negative Curvature
• Digital Quantum Simulation of Minimal AdS/CFT
• Optimal control, geometry, and quantum computing
• Einstein's Equations from Varying Complexity
• Complexity as a novel probe of quantum quenches: universal scalings and purifications
• Path-Integral Complexity for Perturbed CFTs
• Time Evolution of Complexity: A Critique of Three Methods
• Switchbacks and the Bridge to Nowhere
• Chaos and Complexity in Quantum Mechanics
• Quantum Complexity of Time Evolution with Chaotic Hamiltonians
• The Complexity Geometry of a Single Qubit
• The First Law of Complexity
• Path integral optimization as circuit complexity
• The Case of the Missing Gates: Complexity of Jackiw-Teitelboim Gravity
• Holographic Spacetimes as Quantum Circuits of Path-Integrations
• A Complexity for Quantum Field Theory States and Application in Thermofield Double States
• Complexity change under conformal transformations in AdS${}_3$/CFT${}_2$
• Holographic Complexity and Volume
• Post-Quench Evolution of Complexity and Entanglement in a Topological System
• Divergences in the rate of complexification
• A complexity/fidelity susceptibility g-theorem for AdS${}_3$/BCFT${}_2$
• WdW-patches in AdS${}_3$ and complexity change under conformal transformations II
• New Massive Gravity and AdS_4 counterterms
• Geometric interpretation of the multi-scale entanglement renormalization ansatz
• Time evolution of the complexity in chaotic systems: concrete examples
• Entanglement Renormalization for Weakly Interacting Fields
• Binding Complexity and Multiparty Entanglement
• Three Lectures on Complexity and Black Holes
• Renormalization Group Circuits for Weakly Interacting Continuum Field Theories
• Comparison of holographic and field theoretic complexities by time dependent thermofield double states
• Tensor networks as path integral geometry
• Investigating two counting methods of the holographic complexity
• Gaussian effective potential for the standard model SU(2)xU(1) electroweak theory
• A Gaussian Variational Approach to cMERA for Interacting Fields
• To be unitary-invariant or not?: a simple but non-trivial proposal for the complexity between states in quantum mechanics/field theory
• PiTP Lectures on Complexity and Black Holes
• Weighting gates in circuit complexity and holography

Cited by in corpus (57)

• Quantum Dynamics in Krylov Space: Methods and Applications
• Islands and complexity of eternal black hole and radiation subsystems for a doubly holographic model
• Cosmological Complexity
• The Multi-faceted Inverted Harmonic Oscillator: Chaos and Complexity
• Complexity Growth in Integrable and Chaotic Models
• The Rise of Cosmological Complexity: Saturation of Growth and Chaos
• Circuit Complexity From Cosmological Islands
• From CFTs to theories with Bondi-Metzner-Sachs symmetries: Complexity and out-of-time-ordered correlators
• Quantum state complexity meets many-body scars
• Complexity from the Reduced Density Matrix: a new Diagnostic for Chaos
• Quantum aspects of chaos and complexity from bouncing cosmology: A study with two-mode single field squeezed state formalism
• Quantum Information Scrambling: From Holography to Quantum Simulators
• Krylov Complexity and Spectral Form Factor for Noisy Random Matrix Models
• Holographic Path-Integral Optimization
• The Generalized OTOC from Supersymmetric Quantum Mechanics: Study of Random Fluctuations from Eigenstate Representation of Correlation Functions
• Thermalization in Quenched Open Quantum Cosmology
• Chaos and Complexity for Inverted Harmonic Oscillators
• Geometry and Complexity of Path Integrals in Inhomogeneous CFTs
• The Early Universe as an Open Quantum System: Complexity and Decoherence
• Complexity for Open Quantum System
• Pseudo complexity of purification for free scalar field theories
• Capacity of Entanglement in Local Operators
• Decoherence, Entanglement Negativity and Circuit Complexity for Open Quantum System
• Complexity of warped conformal field theory
• Chaos and Complexity from Quantum Neural Network: A study with Diffusion Metric in Machine Learning
• Path Integral Complexity and Kasner singularities
• Circuit Complexity in Topological Quantum Field Theory
• Holographic complexity of Jackiw-Teitelboim gravity from Karch-Randall braneworld
• Revisit on holographic complexity in two-dimensional gravity
• Generalized Volume-Complexity For Two-Sided Hyperscaling Violating Black Branes
• Complexity of Pure and Mixed Qubit Geodesic Paths on Curved Manifolds
• Q-curvature and Path Integral Complexity
• Circuit complexity near critical points
• Circuit Complexity for Carrollian Conformal (BMS) Field Theories
• Chaos and multifold complexity for an inverted harmonic oscillator
• The Cosmological OTOC: A New Proposal for Quantifying Auto-Correlated Random Non-Chaotic Primordial Fluctuations
• Primordial Gravitational Wave Circuit Complexity
• Circuit Complexity in ${\mathcal{Z}}_2$ $\mathcal{EEF}\mathcal{T}$
• Dynamics of monitored SSH Model in Krylov Space: From Complexity to Quantum Fisher Information
• Holographic Complexity of LST and Single Trace $T\bar{T}$
• Bending the Bruhat-Tits Tree I:Tensor Network and Emergent Einstein Equations
• Complexity measures in QFT and constrained geometric actions
• Towards the Web of Quantum Chaos Diagnostics
• Holographic complexity of rotating black holes with conical deficits
• Circuit complexity in proca theory
• Geometric quantum complexity of bosonic oscillator systems
• Krylov Complexity of Fermionic and Bosonic Gaussian States
• Polynomial Equivalence of Complexity Geometries
• Holographic Complexity of LST and Single Trace $T\bar{T}$, $J\bar{T}$ and $T\bar{J}$ deformations
• Wilsonian Renormalization as a Quantum Channel and the Separability of Fixed Points
• Complexity growth of BTZ black hole in massive gravity with a null string
• Geodesic Algorithm for Unitary Gate Design with Time-Independent Hamiltonians
• Wasserstein Complexity of Quantum Circuits
• Benchmarking quantum chaos from geometric complexity
• Quantum fluctuation on the worldsheet of probe string in BTZ black hole
• Probing the self-coherence of primordial quantum fluctuations with complexity
• Holographic and QFT Complexity with angular momentum