Quantum Computation as Geometry

Abstract

Quantum computers hold great promise, but it remains a challenge to find efficient quantum circuits that solve interesting computational problems. We show that finding optimal quantum circuits is essentially equivalent to finding the shortest path between two points in a certain curved geometry. By recasting the problem of finding quantum circuits as a geometric problem, we open up the possibility of using the mathematical techniques of Riemannian geometry to suggest new quantum algorithms, or to prove limitations on the power of quantum computers.

13 Pages, 1 Figure

References in corpus (4)

• Time Optimal Control in Spin Systems
• Sub-Riemannian Geometry and Time Optimal Control of Three Spin Systems: Quantum Gates and Coherence Transfer
• A geometric approach to quantum circuit lower bounds
• Cartan Decomposition of SU(2^n), Constructive Controllability of Spin systems and Universal Quantum Computing

Cited by in corpus (353)

• The theory of variational hybrid quantum-classical algorithms
• Measurement-Induced Phase Transitions in the Dynamics of Entanglement
• Complexity, action, and black holes
• Qudits and high-dimensional quantum computing
• Faster than Hermitian Quantum Mechanics
• Circuit complexity in quantum field theory
• Towards Complexity for Quantum Field Theory States
• Comments on Holographic Complexity
• Quantum chaos and the complexity of spread of states
• Complexity of Formation in Holography
• Circuit Complexity in Fermionic Field Theory
• Exact Parameterization of Fermionic Wave Functions via Unitary Coupled Cluster Theory
• Complexity and entanglement for thermofield double states
• Quantum Computation as Gravity
• Circuit complexity in interacting QFTs and RG flows
• Quantum Adiabatic Brachistochrone
• Quantum Complexity and Negative Curvature
• Linear growth of quantum circuit complexity
• Observation of Fast Evolution in Parity-Time-Symmetric System
• Optimal control, geometry, and quantum computing
• Krylov Localization and suppression of complexity
• Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
• Circuit Complexity for Coherent States
• Complexity as a novel probe of quantum quenches: universal scalings and purifications
• Time Optimal Unitary Operations
• Subsystem Complexity and Holography
• Time Evolution of Complexity: A Critique of Three Methods
• Universal chaotic dynamics from Krylov space
• Black holes, complexity and quantum chaos
• Quantum brachistochrone curves as geodesics: obtaining accurate control protocols for time-optimal quantum gates
• Chaos and Complexity in Quantum Mechanics
• Quantum Complexity of Time Evolution with Chaotic Hamiltonians
• Quantum Dynamics in Krylov Space: Methods and Applications
• From pulses to circuits and back again: A quantum optimal control perspective on variational quantum algorithms
• Holographic tensor network models and quantum error correction: A topical review
• Complexity of Mixed States in QFT and Holography
• Holographic Complexity of Einstein-Maxwell-Dilaton Gravity
• Quantum complexity and topological phases of matter
• Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule
• The Complexity Geometry of a Single Qubit
• The First Law of Complexity
• Islands and complexity of eternal black hole and radiation subsystems for a doubly holographic model
• Preparations for Quantum Simulations of Quantum Chromodynamics in 1+1 Dimensions: (I) Axial Gauge
• Path integral optimization as circuit complexity
• Intrinsic geometry of quantum adiabatic evolution and quantum phase transitions
• Krylov complexity and orthogonal polynomials
• Quantum Information in Holographic Duality
• A Complexity for Quantum Field Theory States and Application in Thermofield Double States
• Krylov Complexity in Free and Interacting Scalar Field Theories with Bounded Power Spectrum
• Quantum Phase Extraction in Isospectral Electronic Nanostructures
• Complexity for Conformal Field Theories in General Dimensions
• Geometry of Complexity in Conformal Field Theory
• Renormalized Circuit Complexity
• Noise-resilient quantum evolution steered by dynamical decoupling
• Five Two-Qubit Gates Are Necessary for Implementing Toffoli Gate
• Cosmological Complexity
• The Multi-faceted Inverted Harmonic Oscillator: Chaos and Complexity
• Krylov Complexity in Quantum Field Theory
• Holographic subregion complexity under a thermal quench
• Experimental time-optimal universal control of spin qubits in solids
• Hamiltonian variational ansatz without barren plateaus
• Principles and symmetries of complexity in quantum field theory
• Scaling of variational quantum circuit depth for condensed matter systems
• Complexity Growth in Integrable and Chaotic Models
• Spread Complexity and Topological Transitions in the Kitaev Chain
• Complexity change under conformal transformations in AdS${}_3$/CFT${}_2$
• Complexity of the AdS Soliton
• Decoherence effects on the quantum spin channels
• Geometry of Quantum Computation with Qutrits
• Entangling power and quantum circuit complexity
• Evolution of complexity following a quantum quench in free field theory
• Circuit Complexity across a Topological Phase Transition
• Sewing spacetime with Lorentzian threads: complexity and the emergence of time in quantum gravity
• Aspects of The First Law of Complexity
• Path Integral Optimization for $T\bar{T}$ Deformation
• Post-Quench Evolution of Complexity and Entanglement in a Topological System
• Quantum Walks, Quantum Gates and Quantum Computers
• Conformal field theory complexity from Euler-Arnold equations
• The Rise of Cosmological Complexity: Saturation of Growth and Chaos
• Hamiltonian Oracles
• Quantum Brachistochrone for Mixed States
• Complexity of Holographic Superconductors
• Cosmological Krylov Complexity
• Circuit Complexity From Cosmological Islands
• Complexity for Charged Thermofield Double States
• WdW-patches in AdS${}_3$ and complexity change under conformal transformations II
• Circuit Complexity for Fermionic Thermofield Double states
• From CFTs to theories with Bondi-Metzner-Sachs symmetries: Complexity and out-of-time-ordered correlators
• Quantum complexity in gravity, quantum field theory, and quantum information science
• Complexity in the presence of a boundary
• Partial islands and subregion complexity in geometric secret-sharing model
• Spread complexity as classical dilaton solutions
• Quantum state complexity meets many-body scars
• How difficult is it to prepare a quantum state?
• Entanglement and Complexity of Purification in (1+1)-dimensional free Conformal Field Theories
• Complexity from the Reduced Density Matrix: a new Diagnostic for Chaos
• On operator growth and emergent Poincaré symmetries
• Geodesic path for the minimal energy cost in shortcuts to isothermality
• Time evolution of the complexity in chaotic systems: concrete examples
• Fundamental Speed Limits to the Generation of Quantumness
• Quantum aspects of chaos and complexity from bouncing cosmology: A study with two-mode single field squeezed state formalism
• More on complexity of operators in quantum field theory
• Geometric quantum speed limits and short-time accessibility to unitary operations
• On Grover's Search Algorithm from a Quantum Information Geometry Viewpoint
• Circuit complexity for generalised coherent states in thermal field dynamics
• Probe optimization for quantum metrology via closed-loop learning control
• A relation between Krylov and Nielsen complexity
• Elliptic functions and efficient control of Ising spin chains with unequal couplings
• Circuit Complexity as a novel probe of Quantum Entanglement: A study with Black Hole Gas in arbitrary dimensions
• Optimizing quantum circuits with Riemannian gradient flow
• Operator growth and Krylov Complexity in Bose-Hubbard Model
• Mixed s-sourcery: Building many-body states using bubbles of Nothing
• Complexity of mixed Gaussian states from Fisher information geometry
• Surface/State correspondence and $T\overline{T}$ deformation
• General Bounds on Holographic Complexity
• Complexity=Anything: Singularity Probes
• Krylov Complexity and Spectral Form Factor for Noisy Random Matrix Models
• Universal extensions of restricted classes of quantum operations
• Nonanalyticity of circuit complexity across topological phase transitions
• Geometric Algebra and Information Geometry for Quantum Computational Software
• Time-optimal CNOT between indirectly coupled qubits in a linear Ising chain
• Time-optimal synthesis of unitary transformations in coupled fast and slow qubit system
• Spread complexity for measurement-induced non-unitary dynamics and Zeno effect
• Bounds on quantum evolution complexity via lattice cryptography
• Unitary transformations can be identified locally
• Quantum Complexity as Hydrodynamics
• Integrability and complexity in quantum spin chains
• Resource theory of quantum uncomplexity
• Comparison of holographic and field theoretic complexities by time dependent thermofield double states
• Charged Complexity and the Thermofield Double State
• Quantumness and memory of one qubit in a dissipative cavity under classical control
• Observing geometry of quantum states in a three-level system
• The quantum brachistochrone problem for an arbitrary spin in a magnetic field
• Complexity growth of rotating black holes with a probe string
• Quantifying The Complexity Of Geodesic Paths On Curved Statistical Manifolds Through Information Geometric Entropies and Jacobi Fields
• The Early Universe as an Open Quantum System: Complexity and Decoherence
• Entanglement Entropy and Subregion Complexity in Thermal Perturbations around Pure-AdS Spacetime
• A Geometric Algebra Perspective On Quantum Computational Gates And Universality In Quantum Computing
• Generating 3 qubit quantum circuits with neural networks
• A Quantum Complexity Lowerbound from Differential Geometry
• Subsystem complexity after a global quantum quench
• Time-optimal Unitary Operations in Ising Chains II: Unequal Couplings and Fixed Fidelity
• Spacetime as a quantum circuit
• Computational Complexity and Black Hole Horizons
• Information geometry for Fermi-Dirac and Bose-Einstein quantum statistics
• Pseudo complexity of purification for free scalar field theories
• Quantum fidelity and relative entropy between unitary orbits
• Complexity of quantum circuits via sensitivity, magic, and coherence
• A reduced complexity numerical method for optimal gate synthesis
• Replacing Quantum Feedback with Open-Loop Control and Quantum Filtering
• Complexity of warped conformal field theory
• Decoherence, Entanglement Negativity and Circuit Complexity for Open Quantum System
• Spin-1 Topological Monopoles in Parameter Space of Ultracold Atoms
• Dependence of the Quantum Speed Limit on System Size and Control Complexity
• Computing spacetime
• Quantum Control via Geometry: An explicit example
• Operational Metric for Quantum Chaos and the Corresponding Spatiotemporal Entanglement Structure
• Complexity in the Lipkin-Meshkov-Glick Model
• Inflationary Krylov complexity
• Time complexity and gate complexity
• Bang-Bang Control Design for Quantum State Transfer based on Hyperspherical Coordinates and Optimal Time-energy Control
• Local optimization on pure Gaussian state manifolds
• Complexity, Information Geometry, and Loschmidt Echo near Quantum Criticality
• Magnetotransport and Complexity of Holographic Metal-Insulator Transitions
• Circuit Complexity in Topological Quantum Field Theory
• Complexity of operators generated by quantum mechanical Hamiltonians
• Local minima in quantum systems
• Saturation of Thermal Complexity of Purification
• Complexity and Floquet dynamics: non-equilibrium Ising phase transitions
• Holographic complexity of Jackiw-Teitelboim gravity from Karch-Randall braneworld
• Optimization of Markov process violates detailed balance condition
• Geometric aspects of analog quantum search evolutions
• Computational pseudorandomness, the wormhole growth paradox, and constraints on the AdS/CFT duality
• Complexity of Pure and Mixed Qubit Geodesic Paths on Curved Manifolds
• Quantum brachistochrone problem for two spins-1/2 with anisotropic Heisenberg interaction
• Holographic fluctuations and the principle of minimal complexity
• Dual Field Theories of Quantum Computation
• On the time optimal thermalization of single mode Gaussian states
• Quantum computing with classical bits
• Krylov complexity of deformed conformal field theories
• Geometry of a two-spin quantum state in evolution
• Non-perturbative Overlaps in JT Gravity: From Spectral Form Factor to Generating Functions of Complexity
• Q-curvature and Path Integral Complexity
• Circuit Complexity of Knot States in Chern-Simons theory
• Universality in long-distance geometry and quantum complexity
• Entanglement and quantum state geometry of spin system with all-range Ising-type interaction
• Gate complexity using Dynamic Programming
• Volume complexity for the non-supersymmetric Janus AdS${}_5$ geometry
• Quantifying the difference between many-body quantum states
• Primordial Gravitational Wave Circuit Complexity
• Circuit complexity near critical points
• Efficiently Controllable Graphs
• Complexity of non-trivial sound speed in inflation
• Circuit Complexity for Carrollian Conformal (BMS) Field Theories
• Circuit Complexity in ${\mathcal{Z}}_2$ $\mathcal{EEF}\mathcal{T}$
• Bridging Entanglement and Magic Resources within Operator Space
• Spread complexity and quantum chaos for periodically driven spin chains
• Dynamics of monitored SSH Model in Krylov Space: From Complexity to Quantum Fisher Information
• Quantum state geometry and entanglement of two spins with anisotropic interaction in evolution
• Circuit Complexity in an interacting quenched Quantum Field Theory
• Circuit Complexity through phase transitions: consequences in quantum state preparation
• Measurable Krylov Spaces and Eigenenergy Count in Quantum State Dynamics
• How deep learning works --The geometry of deep learning
• Topological Quantum Gates in Homotopy Type Theory
• Quantum lower and upper speed limits
• The Universe from a Single Particle
• Two-qudit topological phase evolution under dephasing
• Towards the Web of Quantum Chaos Diagnostics
• Universal Pieces of Holographic Entanglement Entropy and Holographic Subregion Complexity
• Complexity measures in QFT and constrained geometric actions
• To be unitary-invariant or not?: a simple but non-trivial proposal for the complexity between states in quantum mechanics/field theory
• Holographic Entanglement Entropy, Subregion Complexity and Fisher Information metric of `black' Non-SUSY D3 Brane
• Subsystem complexity after a local quantum quench
• Complexity growth of massive black hole with a probe string
• Complexity is not Enough for Randomness
• Quantum Distance to Uncontrollability and Quantum Speed Limits
• Complexity-constrained quantum thermodynamics
• Quantum Chaos on Complexity Geometry
• Variational quantum computing for quantum simulation: principles, implementations, and challenges
• Action complexity of charged black holes with higher derivative interactions
• How to perform the coherent measurement of a curved phase space by continuous isotropic measurement. I. Spin and the Kraus-operator geometry of $\mathrm{SL}(2,\mathbb{C})$
• Speeding up quantum adiabatic processes with dynamical quantum geometric tensor
• Nielsen complexity of coherent spin state operators
• Quantum adiabatic brachistochrone for open systems
• Geometry and speed of evolution for a spin-s system with long-range zz-type Ising interaction
• Phase transitions in a non-Hermitian Su-Schrieffer-Heeger model via Krylov spread complexity
• Reparameterization Dependence is Useful for Holographic Complexity
• Krylov complexity in quantum many-body scars of spin-1 models
• Polynomial Equivalence of Complexity Geometries
• Delicate windows into evaporating black holes
• A general formulation of time-optimal quantum control and optimality of singular protocols
• Complexity and Time
• Rapid quantum approaches for combinatorial optimisation inspired by optimal state-transfer
• Complexity and quenches in models with three and four spin interactions
• Geometrization of deep networks for the interpretability of deep learning systems
• Complementarity between quantum entanglement, geometrical and dynamical appearances in N spin-$1/2$ system under all-range Ising model
• Quantum Spread Complexity in Neutrino Oscillations
• Geometric quantum complexity of bosonic oscillator systems
• Evolution of circuit complexity in a harmonic chain under multiple quenches
• Krylov Complexity of Fermionic and Bosonic Gaussian States
• Cosmological complexity of the modified dispersion relation
• Optimal parent Hamiltonians for time-dependent states
• Saturation and recurrence of quantum complexity in random local quantum dynamics
• Quantum algorithms for matrix geometric means
• Holographic Complexity of LST and Single Trace $T\bar{T}$, $J\bar{T}$ and $T\bar{J}$ deformations
• Primordial cosmic complexity and effects of reheating
• Wavefunction branching: when you can't tell pure states from mixed states
• Complexity in algebraic QFT
• Complexity growth for topological black holes by holographic method
• Riemannian quantum circuit optimization based on matrix product operators
• Holographic complexity under a global quantum quench
• Properties of Krylov state complexity in qubit dynamics
• Effects of the acceleration on holographic complexity
• Real space circuit complexity as a probe of phase diagrams
• Complexity growth of BTZ black hole in massive gravity with a null string
• Encoding quantum bits in bound electronic states of a graphene nanotorus
• Complexity from Spinning Primaries
• Circuit Complexity in $U(1)$ Gauge Theory
• Toward the nonequilibrium thermodynamic analog of complexity and the Jarzynski identity
• Efficient Quantum Circuits based on the Quantum Natural Gradient
• Order $p$ quantum Wasserstein distances from couplings
• Complexity for link complement States in Chern Simons Theory
• Universal Early-Time Growth in Quantum Circuit Complexity
• Weighting gates in circuit complexity and holography
• Probing the geometry of two-qubit state space by evolution
• A Scheme of Cartan Decomposition for su(N)
• The Complexity of Being Entangled
• An upper bound on the time required to implement unitary operations
• Holographic entanglement entropy and complexity for the cosmological braneworld model
• Geometric decomposition of geodesics and null phase curves using Majorana star representation
• Geodesic Algorithm for Unitary Gate Design with Time-Independent Hamiltonians
• Position dependence of Nielsen complexity for the Thermofield double state
• Numerical Solution of the Dynamic Programming Equation for the Optimal Control of Quantum Spin Systems
• Coherence and Imaginarity as Resources in Quantum Circuit Complexity
• Causality Constraint on Circuit Complexity from $COSMOEFT$
• Complexity for superconformal primaries from BCH techniques
• Information theoretic measures for Lifshitz system
• Complexity of Scalar Collapse in Anti-de Sitter Spacetime
• Ultimate Limits to Computation: Anharmonic Oscillator
• Insensitivity of the complexity rate of change to the conformal anomaly and Lloyd's bound as a possible renormalization condition
• Geometry of quantum state manifolds generated by the Lie algebra operators
• Understanding over-parameterized deep networks by geometrization
• Complexity in One- and Two-Qubit Systems
• Probing Krylov Complexity in Scalar Field Theory with General Temperatures
• Late-Time Saturation of Black Hole Complexity
• Holographic Complexity from the Crofton's Formula in Lorentzian AdS${}_3$
• Wasserstein Complexity of Quantum Circuits
• Robust quantum metrology with random Majorana constellations
• Non-analyticity in Holographic Complexity near Critical points
• Full Characterization of the Depth Overhead for Quantum Circuit Compilation with Arbitrary Qubit Connectivity Constraint
• A Rubik's Cube inspired approach to Clifford synthesis
• Engineering Quantum Reservoirs through Krylov Complexity, Expressivity and Observability
• Quantum Speed Limits from Symmetries in Quantum Control
• Probing the self-coherence of primordial quantum fluctuations with complexity
• Information geometric complexity of entropic motion on curved statistical manifolds
• Krylov complexity of purification
• Probing mean values and correlations of high-spin systems on a quantum computer
• Quantum circuit complexity and unsupervised machine learning of topological order
• HEE and HSC for flavors: perturbative structure in open string geometries
• Policy Gradient Approach to Compilation of Variational Quantum Circuits
• Time-dependent Hamiltonians and Geometry of Operators Generated by Them
• Reparameterization Dependence and Holographic Complexity of Black Holes
• Benchmarking quantum chaos from geometric complexity
• How smooth is quantum complexity?
• Quantum Adiabatic Theorem Revisited
• Resource-Dependent Complexity of Quantum Channels
• Quantum fluctuation on the worldsheet of probe string in BTZ black hole
• Grassmann angles between real or complex subspaces
• Monte Carlo approach for finding optimally controlled quantum gates with differential geometry
• What kind of "complexity" is dual to holographic complexity?
• Quantum Wasserstein distance between unitary operations
• Berry Phases in the Bosonization of Nonlinear Edge Modes
• Quantum Optimal Control via Magnus Expansion and Non-Commutative Polynomial Optimization
• Quantum information in Riemannian spaces
• From Krylov Complexity to Observability: Capturing Phase Space Dimension with Applications in Quantum Reservoir Computing
• On the Quantum Circuit Complexity Equivalence
• Validity condition for high-fidelity Digitized Quantum Annealing
• Lie groups for quantum complexity and barren plateau theory
• On the stabilizer complexity of Hawking radiation
• Complexity of Quantum Trajectories
• Holographic complexity of rotating black holes
• Geometry of quantum complexity
• Geometric methods in quantum information and entanglement variational principle
• Holographic complexity of the Klebanov-Strassler background
• Optimal Local Measurements in Single-Parameter Quantum Metrology
• Toward a physically motivated notion of Gaussian complexity geometry
• Holographic and QFT Complexity with angular momentum
• Complexity, chaos and the moving D3-brane
• Krylov complexity of thermal state in early universe
• Towards a Geometrization of Quantum Complexity and Chaos
• Measuring distance between quantum states on a quantum computer
• Spread complexity and localization in $\mathcal{P}\mathcal{T}$-symmetric systems
• Resilience-Runtime Tradeoff Relations for Quantum Algorithms
• Wavefunction branches demand a definition!
• Accelerating the computation of quantum brachistochrone
• Geometric representation of higher-order optical modes
• Sub-Riemannian geometry of measurement based quantum computation
• Hybrid Reward-Driven Reinforcement Learning for Efficient Quantum Circuit Synthesis
• Spread Complexity of High Energy Neutrino Propagation over Astrophysical Distances
• Quantum Information Approaches to Quantum Gravity
• Complexity of the Einstein-Born-Infeld-Massive Black holes
• Probing the localization effects in Krylov basis
• Circuit Complexity for Coherent-Thermal States in Bosonic String Theory
• Geometric quantum control and the random Schrödinger equation
• Cost of holographic path integrals
• Extremal jumps of circuit complexity of unitary evolutions generated by random Hamiltonians
• Comparing quantum complexity and quantum fidelity
• Globally optimal control of quantum dynamics
• Representation of $\mathfrak{su}(8)$ in Pauli Basis
• Geometric measure of quantum complexity in cosmological systems
• Universal Euler-Cartan Circuits for Quantum Field Theories
• Generalized CV Conjecture and Krylov Complexity in Two-Mode Hermitian Systems via Information Geometry
• Complexity for one-dimensional discrete time quantum walk circuits