On Quantum Algorithms for Noncommutative
✍
Mark Ettinger; Peter Høyer
📂
Article
📅
2000
🏛
Elsevier Science
🌐
English
⚖ 122 KB
Quantum algorithms for factoring and finding discrete logarithms have previously been generalized to finding hidden subgroups of finite Abelian groups. This paper explores the possibility of extending this general viewpoint to finding hidden subgroups of noncommutative groups. We present a quantum a