The Topology of Quantum Algorithms

  title={The Topology of Quantum Algorithms},
  author={Jamie Vicary},
  • Jamie Vicary
  • Published 2012
  • Physics
  • We use a categorical topological semantics to examine the Deutsch-Jozsa, hidden subgroup and single-shot Grover algorithms. This reveals important structures hidden by conventional algebraic presentations, and allows novel proofs of correctness via local topological operations, giving for the first time a satisfying high-level explanation for why these procedures work. We also investigate generalizations of these algorithms, providing improved analyses of those already in the literature, and a… CONTINUE READING
    Fourier transforms from strongly complementary observables
    • 12
    • PDF
    Categorical Semantics for Schrödinger's Equation
    • 5
    • PDF
    Categorical Semantics for Schr\"odinger's Equation
    • 2
    • PDF


    Publications referenced by this paper.
    A categorical semantics of quantum protocols
    • 235
    Normal subgroup reconstruction and quantum computation using group representations
    • 115
    • PDF
    Classical and quantum structuralism
    • 88
    • PDF
    Interacting Quantum Observables: Categorical Algebra and Diagrammatics
    • 268
    • PDF
    Environment and classical channels in categorical quantum mechanics
    • 61
    • PDF
    Quantum measurements without sums
    • 167
    • PDF
    Handbook of Quantum logic and Quantum Structures
    • 136
    • PDF
    Geometry of abstraction in quantum computation
    • 20
    • PDF
    Conjugated operators in quantum algorithms
    • 33
    • PDF