Pith. sign in

REVIEW 10 cited by

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv quant-ph/0603161 v2 pith:LASEHB4J submitted 2006-03-19 quant-ph

Quantum Computation as Geometry

classification quant-ph
keywords quantumcircuitsfindinggeometrycomputersproblemalgorithmscertain
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original 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.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 10 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. The Geometry of Quantum Complexity in Open Systems

    quant-ph 2026-07 accept novelty 7.0

    Nielsen complexity for Lindbladian open systems induces a sub-Finslerian geometry on mixed states whose flag curvature depends on control penalty factors.

  2. Complexity Inequalities for Quantum Subsystems

    hep-th 2026-06 unverdicted novelty 7.0

    Introduces tripartite complexity and complexity gap for three-region subsystems and reports that the gap has a definite sign in holographic volume complexity, Fisher-Rao Gaussian complexity, and Krylov-space approaches.

  3. Complexity Inequalities for Quantum Subsystems

    hep-th 2026-06 unverdicted novelty 7.0

    Defines tripartite complexity and complexity gap for three-subsystem states and reports that the gap has definite sign across holographic CV, Fisher-Rao, and Krylov measures, suggesting it as a building block for comp...

  4. Generalized Complexity Distances and Non-Invertible Symmetries

    hep-th 2026-04 unverdicted novelty 7.0

    Non-invertible symmetries define quantum gates with generalized complexity distances, and simple objects in symmetry categories turn out to be computationally complex in concrete 4D and 2D QFT examples.

  5. Holographic complexity of conformal fields in global de Sitter spacetime

    hep-th 2026-04 unverdicted novelty 5.0

    Holographic complexity of CFTs in global dS_d is computed via volume and action prescriptions in AdS foliation and brane setups, then compared to results from static and Poincare patches.

  6. Generalized CV Conjecture and Krylov Complexity in Two-Mode Hermitian Systems via Information Geometry

    hep-th 2024-12 unverdicted novelty 5.0

    Krylov complexity equals Fubini-Study volume for closed and open two-mode squeezed states, providing analytic support for the generalized CV conjecture via information geometry.

  7. Holographic complexity of the Klebanov-Strassler background

    hep-th 2023-11 unverdicted novelty 5.0

    Studies holographic complexity in the Klebanov-Strassler background, reporting common scaling with confinement scale across functionals and more complex UV divergences than in AdS.

  8. Post-Selection Probability and Fidelity of Bidirectional Teleportation

    quant-ph 2026-06 unverdicted novelty 4.0

    Post-selection probability and fidelity of bidirectional teleportation are expressed via the Loschmidt echo, revealing initial-state dependence of fidelity and stability of probability in integrable models.

  9. Nielsen complexity with multiple cost factors

    quant-ph 2026-06 unverdicted novelty 4.0

    Generalizes Nielsen complexity to multiple cost factors, derives modified Euler-Arnold and Jacobi equations, and examines effects on conjugate points in single-qubit and SYK systems.

  10. Holographic entanglement entropy and complexity for the cosmological braneworld model

    hep-th 2025-05 unverdicted novelty 3.0

    Time-dependent holographic entanglement entropy and complexity are computed perturbatively for braneworld FLRW universes with radiation, matter, and exotic matter by using time-dependent brane positions in black brane...