Journal article icon

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


Journal:
Proceedings of the 28th Annual ACM/IEEE Symposium on Logic in Computer Science
Pages:
35
Publication date:
2013-01-01
URN:
uuid:348105fc-74bf-4fb1-bc39-889192af05d6
Local pid:
cs:6260

Terms of use


Metrics


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP