We present an in-depth study of the Quantum Fourier Transform for finite groups and the underlying mathematics. The study includes a look at the most salient results linking the Quantum Fourier Transform to the Hidden Subgroup Problem. This provides a usef
AnalysingtheQuantumFourierTransformfor nitegroupsthroughtheHiddenSubgroup
Problem
Jean-No¨elMurphy
SchoolofComputerScience
McGillUniversity,Montreal
November2001
AThesissubmittedtotheFacultyofGraduateStudiesandResearchinpartialful llmentoftherequirementsofthedegree
ofMasterofScience
cJean-No¨ elMurphy2001
Fourier transform for the dihedral groups and instead use the Fourier ...ciently by a quantum computer is important to solve the hidden subgroup ...
Fourier transform for the dihedral groups and instead use the Fourier ...ciently by a quantum computer is important to solve the hidden subgroup ...
热门文档