The Complexity Geometry of a Single Qubit

Abstract

The computational complexity of a quantum state quantifies how hard it is to make. `Complexity geometry', first proposed by Nielsen, is an approach to defining computational complexity using the tools of differential geometry. Here we demonstrate many of the attractive features of complexity geometry using the example of a single qubit, which turns out to be rich enough to be illustrative but simple enough to be illuminating.

45 pages, 8 figures, 1 qubit. v2: added extraneous appendix about optimal shapes for tunnels bored through Earth

References in corpus (13)

• Complexity and Shock Wave Geometries
• Quantum Computation as Geometry
• Complexity and entanglement for thermofield double states
• Circuit complexity in interacting QFTs and RG flows
• Quantum Complexity and Negative Curvature
• Optimal control, geometry, and quantum computing
• Switchbacks and the Bridge to Nowhere
• Efficient synthesis of probabilistic quantum circuits with fallback
• A geometric approach to quantum circuit lower bounds
• Quantum Control via Geometry: An explicit example
• Complexity of operators generated by quantum mechanical Hamiltonians
• Cayley graphs and complexity geometry
• Geometry of the Motion of Ideal Fluids and Rigid Bodies

Cited by in corpus (56)

• Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
• Chaos and Complexity in Quantum Mechanics
• Quantum Complexity of Time Evolution with Chaotic Hamiltonians
• Quantum Dynamics in Krylov Space: Methods and Applications
• Quantum Information in Holographic Duality
• Renormalized Circuit Complexity
• Aspects of The First Law of Complexity
• Quantum complexity in gravity, quantum field theory, and quantum information science
• Quantum Information Scrambling: From Holography to Quantum Simulators
• The Generalized OTOC from Supersymmetric Quantum Mechanics: Study of Random Fluctuations from Eigenstate Representation of Correlation Functions
• Nonanalyticity of circuit complexity across topological phase transitions
• Bounds on quantum evolution complexity via lattice cryptography
• Integrability and complexity in quantum spin chains
• Quantum Complexity as Hydrodynamics
• Geometry and Complexity of Path Integrals in Inhomogeneous CFTs
• A Quantum Complexity Lowerbound from Differential Geometry
• Quantum Geometric Machine Learning for Quantum Circuits and Control
• On the time dependence of holographic complexity for charged AdS black holes with scalar hair
• Volume complexity for Janus ${\mathrm{AdS}}_3$ geometries
• Volume complexity of dS bubbles
• Action complexity in the presence of defects and boundaries
• Complexity Geometry and Schwarzian Dynamics
• Complexity of Pure and Mixed Qubit Geodesic Paths on Curved Manifolds
• Generalized Volume-Complexity For Two-Sided Hyperscaling Violating Black Branes
• Universality in long-distance geometry and quantum complexity
• Q-curvature and Path Integral Complexity
• Quantum Chaos on Complexity Geometry
• Nielsen complexity of coherent spin state operators
• Optimal parent Hamiltonians for time-dependent states
• Polynomial Equivalence of Complexity Geometries
• Geometric quantum complexity of bosonic oscillator systems
• Complexity from Spinning Primaries
• Complexity for link complement States in Chern Simons Theory
• Order $p$ quantum Wasserstein distances from couplings
• Black Holes at Exp-time
• Toward the nonequilibrium thermodynamic analog of complexity and the Jarzynski identity
• Multi-Valued Quantum Neurons
• The Complexity of Being Entangled
• Krylov Complexity in the Schrödinger Field Theory
• Complexity for superconformal primaries from BCH techniques
• Complexity in One- and Two-Qubit Systems
• Benchmarking quantum chaos from geometric complexity
• Monte Carlo approach for finding optimally controlled quantum gates with differential geometry
• Time-dependent Hamiltonians and Geometry of Operators Generated by Them
• How smooth is quantum complexity?
• Krylov Spread Complexity of Quantum-Walks
• Resource-Dependent Complexity of Quantum Channels
• Probing the Black Hole Interior with Holographic Entanglement Entropy and the Role of AdS/BCFT Correspondence
• Purification Complexity without Purifications
• Geometry of quantum complexity
• Interface in Kerr-AdS black hole spacetime
• Geometric measure of quantum complexity in cosmological systems
• Comparing quantum complexity and quantum fidelity
• Holographic Interpretation of Relative State Complexity
• Towards a Geometrization of Quantum Complexity and Chaos
• Geometric quantum control and the random Schrödinger equation