• DocumentCode
    1952902
  • Title

    The Hidden Subgroup Problem for Generalized Quaternions

  • Author

    Upton, Julia T.

  • Author_Institution
    Dept. of Math. & Comput. Sci., Western Carolina Univ., Cullowhee, NC, USA
  • fYear
    2010
  • fDate
    10-16 Feb. 2010
  • Firstpage
    88
  • Lastpage
    91
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ICQNM.2010.23
  • Filename
    5437780
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1952902