The Topology of Grover Algorithm
Abstract
It has been shown in recent years that quantum information has a topological nature (AC, Co, Co2). In V, Vicary undergoes the study of quantum algorithms using this new topological approach. The advantage of this new formalism is that it allows new proofs of correctness of the algorithms such as Deutsch-Jozsa, hidden subgroup and single-shot Grover algorithms. It also provide more clear insight to the generalizations of these algorithms. In this paper, we consider (multi-step) Grover algorithm from this new perspective.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.