Publication:3604063
From MaRDI portal
zbMath1158.81313arXivquant-ph/0701004MaRDI QIDQ3604063
Mark R. Dowling, Michael A. Nielsen
Publication date: 24 February 2009
Full work available at URL: https://arxiv.org/abs/quant-ph/0701004
Riemannian geometry; quantum algorithm; quantum circuit complexity; geodesic deformation; geodesic derivative; lifted Jacobi equation; Razborov-Rudich theorem
68Q25: Analysis of algorithms and problem complexity
81P68: Quantum computation
94C99: Circuits, networks
53C22: Geodesics in global differential geometry
58J60: Relations of PDEs with special manifold structures (Riemannian, Finsler, etc.)
53C21: Methods of global Riemannian geometry, including PDE methods; curvature restrictions
58E10: Variational problems in applications to the theory of geodesics (problems in one independent variable)
Related Items
Covariant information theory and emergent gravity, Aspects of the first law of complexity, Non-analyticity in holographic complexity near critical points, Delicate windows into evaporating black holes, Complexity=anything: singularity probes, Gravitation from optimized computation: Einstein and beyond, C${\cal C}$osmological K${\cal K}$rylov C${\cal C}$omplexity, Universal chaotic dynamics from Krylov space, Circuit complexity for Carrollian conformal (BMS) field theories, Krylov complexity and spectral form factor for noisy random matrix models, Circuit Complexity in Topological Quantum Field Theory, Krylov complexity in free and interacting scalar field theories with bounded power spectrum, Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions, Geometrical and dynamical description of two interacting spins under the XXZ-type Heisenberg model, Algebraic representation of Three Qubit Quantum Circuit Problems, Krylov complexity in quantum field theory, Riemannian geometry of quantum computation, Quantifying the complexity of geodesic paths on curved statistical manifolds through information geometric entropies and Jacobi fields, A geometric algebra perspective on quantum computational gates and universality in quantum computing, On operator growth and emergent Poincaré symmetries, Complexity from the reduced density matrix: a new diagnostic for chaos, How smooth is quantum complexity?, Circuit complexity for coherent states, Volume and complexity for warped AdS black holes, Complexity of formation in holography, Generating three-qubit quantum circuits with neural networks, Chaos and complexity by design, Comments on holographic complexity, Noether charge, black hole volume, and complexity, Circuit complexity in quantum field theory, Binding complexity and multiparty entanglement, Comparison of holographic and field theoretic complexities for time dependent thermofield double states, Localized shocks, Volume complexity for Janus \(\mathrm{AdS}_3\) geometries, Subsystem complexity after a local quantum quench, Complexity growth in integrable and chaotic models, Charged complexity and the thermofield double state, Knots, links, and long-range magic, Subsystem complexity after a global quantum quench, Holographic complexity of rotating black holes, Holographic and QFT complexity with angular momentum, Complexity from spinning primaries, Complexity of scalar collapse in anti-de Sitter spacetime, Sewing spacetime with Lorentzian threads: complexity and the emergence of time in quantum gravity, Symmetry breaking to Majorana Brown-Susskind metric, Toward the nonequilibrium thermodynamic analog of complexity and the Jarzynski identity, On subregion action complexity in \(\mathrm{AdS}_3\) and in the BTZ black hole, Complexity geometry and Schwarzian dynamics, Complexity for charged thermofield double states, Complexity in the presence of a boundary, Complexity of mixed states in QFT and holography, Geometrical aspects and quantum brachistochrone problem for a collection of \(N\) spin-\(s\) system with long-range Ising-type interaction, Holographic complexity under a global quantum quench, Complexity measures in QFT and constrained geometric actions, Circuit complexity and 2D bosonisation, On volume subregion complexity in Vaidya spacetime, Stringy effects and the role of the singularity in holographic complexity, Subsystem complexity in warped AdS, Holographic subregion complexity under a thermal quench, Complexity of operators generated by quantum mechanical Hamiltonians, More on complexity of operators in quantum field theory, Time evolution of complexity: a critique of three methods, Equilibration in low-dimensional quantum matrix models, Complexity measures from geometric actions on Virasoro and Kac-Moody orbits, Conformal field theory complexity from Euler-Arnold equations, Complexity of mixed Gaussian states from Fisher information geometry, Sectional curvatures distribution of complexity geometry, Complexity for superconformal primaries from BCH techniques, Spread complexity and topological transitions in the Kitaev chain, Entanglement is not enough, The typical-state paradox: diagnosing horizons with complexity
