Title :
The Hidden Subgroup Problem for Generalized Quaternions
Author_Institution :
Dept. of Math. & Comput. Sci., Western Carolina Univ., Cullowhee, NC, USA
Abstract :
The hidden subgroup problem is a pivotal problem in quantum computation since it reflects the structure of tasks for which quantum algorithms significantly outperform classical algorithms. In this paper, a quantum algorithm that solves the hidden subgroup problem over the generalized quaternion group is developed. The algorithm employs the abelian quantum Fourier transform and Kuperberg sieve to reveal the hidden subgroup.
Keywords :
Fourier transforms; quantum computing; Kuperberg sieve; abelian quantum Fourier transform; classical algorithms; generalized quaternion group; generalized quaternions; hidden subgroup problem; quantum algorithms; quantum computation; Computer science; Fourier transforms; Helium; Mathematics; Quantum computing; Quaternions; algorithm; hidden subgroup; quantum computation; quaternions;
Conference_Titel :
Quantum, Nano and Micro Technologies, 2010. ICQNM '10. Fourth International Conference on
Conference_Location :
St. Maarten
Print_ISBN :
978-1-4244-5807-3
DOI :
10.1109/ICQNM.2010.23
