Journal article
Topological Structure of Quantum Algorithms
- Abstract:
- We use a topological formalism to examine the Deutsch-Jozsa, hidden subgroup and Grover algorithms. This reveals important structures hidden by conventional algebraic presentations, and allows short and visual proofs of correctness via local topological operations. The resulting transparency makes generalizations of these algorithms clear, which gives rise to simpler descriptions of generalized Deutsch-Jozsa and hidden subgroup algorithms already in the literature, and a new generalization of Grover's algorithm.
Actions
Authors
Bibliographic Details
- Journal:
- Proceedings of the 28th Annual ACM/IEEE Symposium on Logic in Computer Science
- Pages:
- 35
- Publication date:
- 2013-01-01
Item Description
- UUID:
-
uuid:348105fc-74bf-4fb1-bc39-889192af05d6
- Local pid:
- cs:6260
- Deposit date:
- 2015-03-31
Terms of use
- Copyright date:
- 2013
If you are the owner of this record, you can report an update to it here: Report update to this record