Quantum Computation as Geometry

DOI10.1126/science.1121541zbMath1226.81049arXivquant-ph/0603161OpenAlexW1967883933WikidataQ51631130 ScholiaQ51631130MaRDI QIDQ3101404

Andrew C. Doherty, Mile Gu, Mark R. Dowling, Michael A. Nielsen

Publication date: 28 November 2011

Published in: Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/0603161

Mathematics Subject Classification ID

Quantum computation (81P68) Information theory (general) (94A15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Variational problems in applications to the theory of geodesics (problems in one independent variable) (58E10) Variational principles of physics (49S05)

Related Items

Post-quench evolution of complexity and entanglement in a topological system ⋮ Complexity from the reduced density matrix: a new diagnostic for chaos ⋮ How smooth is quantum complexity? ⋮ Geometric algebra and information geometry for quantum computational software ⋮ Circuit complexity for coherent states ⋮ Circuit complexity in interacting QFTs and RG flows ⋮ Hyper CNOT and hyper Bell-state analysis assisted by quantum dots in double-side optical microcavities ⋮ Circuit complexity near critical points ⋮ Holographic fluctuations and the principle of minimal complexity ⋮ Complexity of the AdS soliton ⋮ An upper bound on the time required to implement unitary operations ⋮ Quantum computational geodesics ⋮ Entanglement and quantum state geometry of a spin system with all-range Ising-type interaction ⋮ Quantum state geometry and entanglement of two spins with anisotropic interaction in evolution ⋮ 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 ⋮ Evolution of complexity following a quantum quench in free field theory ⋮ Complexity of formation in holography ⋮ Holographic subregion complexity under a thermal quench ⋮ Circuit complexity for free fermions ⋮ Complexity for charged thermofield double states ⋮ Holographic entanglement entropy, subregion complexity and Fisher information metric of `black' non-susy D3 brane ⋮ Quantum computing with classical bits ⋮ Complexity, information geometry, and Loschmidt echo near quantum criticality ⋮ Delicate windows into evaporating black holes ⋮ Geometry and speed of evolution for a spin-\(s\) system with long-range \(zz\)-type Ising interaction ⋮ Complexity=anything: singularity probes ⋮ Gravitation from optimized computation: Einstein and beyond ⋮ Complexity in the presence of a boundary ⋮ Evolution of circuit complexity in a harmonic chain under multiple quenches ⋮ Channel divergences and complexity in algebraic QFT ⋮ C${\cal C}$osmological K${\cal K}$rylov C${\cal C}$omplexity ⋮ Universal chaotic dynamics from Krylov space ⋮ Measuring distance between quantum states on a quantum computer ⋮ Complexity of operators generated by quantum mechanical Hamiltonians ⋮ More on complexity of operators in quantum field theory ⋮ Holographic complexity of Jackiw-Teitelboim gravity from Karch-Randall braneworld ⋮ Time evolution of complexity: a critique of three methods ⋮ One-qubit quantum gates associated with topological defects in solids ⋮ Complexity of mixed states in QFT and holography ⋮ Comments on holographic complexity ⋮ Holographic complexity of LST and single trace \(T\overline{T}\), \(J\overline{T}\) and \(T\overline{J}\) deformations ⋮ Complexity for superconformal primaries from BCH techniques ⋮ Riemannian geometry of quantum computation ⋮ Quantifying the complexity of geodesic paths on curved statistical manifolds through information geometric entropies and Jacobi fields ⋮ ASPECTS OF THE RIEMANNIAN GEOMETRY OF QUANTUM COMPUTATION ⋮ Geometry of quantum state manifolds generated by the Lie algebra operators ⋮ Spread complexity and topological transitions in the Kitaev chain ⋮ A geometric algebra perspective on quantum computational gates and universality in quantum computing ⋮ Circuit complexity in quantum field theory ⋮ Dynamic programming and viscosity solutions for the optimal control of quantum spin systems ⋮ Geometrical aspects and quantum brachistochrone problem for a collection of \(N\) spin-\(s\) system with long-range Ising-type interaction ⋮ Tools in the Riemannian geometry of quantum computation ⋮ The Python's lunch: geometric obstructions to decoding Hawking radiation ⋮ Holographic complexity under a global quantum quench ⋮ Complexity of the Einstein-Born-Infeld-massive black holes ⋮ Subsystem complexity and holography ⋮ Probing the geometry of two-qubit state space by evolution ⋮ Subsystem complexity after a local quantum quench ⋮ Reparameterization dependence is useful for holographic complexity ⋮ Complexity growth in integrable and chaotic models ⋮ Complexity measures in QFT and constrained geometric actions ⋮ Quantumness and memory of one qubit in a dissipative cavity under classical control ⋮ Deterministic generations of quantum state with no more than six qubits ⋮ Charged complexity and the thermofield double state ⋮ Holographic complexity of LST and single trace \(T\overline{T}\) ⋮ Spacetime as a quantum circuit ⋮ Black holes, complexity and quantum chaos ⋮ Holographic complexity of Einstein-Maxwell-Dilaton gravity ⋮ The quantum brachistochrone problem for an arbitrary spin in a magnetic field ⋮ Subsystem complexity after a global quantum quench ⋮ Islands and complexity of eternal black hole and radiation subsystems for a doubly holographic model ⋮ Holographic complexity of rotating black holes ⋮ Complexity change under conformal transformations in $\mathrm{AdS}_3 / \mathrm{CFT}_{2}$ ⋮ WdW-patches in \(\mathrm{AdS}_3\) and complexity change under conformal transformations. II ⋮ Information geometry for Fermi-Dirac and Bose-Einstein quantum statistics ⋮ Circuit complexity of knot states in Chern-Simons theory ⋮ Unitary Transformations Can Be Distinguished Locally ⋮ Faster than Hermitian Quantum Mechanics ⋮ On operator growth and emergent Poincaré symmetries ⋮ Holographic and QFT complexity with angular momentum ⋮ Complexity from spinning primaries ⋮ Partial islands and subregion complexity in geometric secret-sharing model ⋮ Complexity of scalar collapse in anti-de Sitter spacetime ⋮ Sewing spacetime with Lorentzian threads: complexity and the emergence of time in quantum gravity ⋮ General bounds on holographic complexity ⋮ Saturation of thermal complexity of purification ⋮ Krylov localization and suppression of complexity ⋮ Symmetry breaking to Majorana Brown-Susskind metric ⋮ Q-curvature and path integral complexity ⋮ The theory of variational hybrid quantum-classical algorithms ⋮ Krylov complexity and orthogonal polynomials ⋮ Toward the nonequilibrium thermodynamic analog of complexity and the Jarzynski identity ⋮ Geometrical description of the dynamics of entangled two-qubit states under \(U(2)\times U(2)\) local unitary operations ⋮ Quantum computational complexity, Einstein's equations and accelerated expansion of the Universe ⋮ Aspects of the first law of complexity ⋮ Towards a geometrization of quantum complexity and chaos ⋮ Non-analyticity in holographic complexity near critical points ⋮ Circuit complexity for Carrollian conformal (BMS) field theories ⋮ Krylov complexity and spectral form factor for noisy random matrix models ⋮ Krylov complexity in free and interacting scalar field theories with bounded power spectrum ⋮ Complexity is a matter of distance ⋮ 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 ⋮ The roles of drift and control field constraints upon quantum control speed limits ⋮ Krylov complexity in quantum field theory ⋮ Operator growth and Krylov complexity in Bose-Hubbard model