Analysing the quantum fourier transform for finite groups through the hidden subgroup problem

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 useful context for determining the extent to whi...

Full description

Bibliographic Details
Main Author: Murphy, Jean-Noel.
Other Authors: Crepeau, Claude (advisor)
Format: Others
Language:en
Published: McGill University 2001
Subjects:
Online Access:http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=33814
Description
Summary: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 useful context for determining the extent to which the Fourier transform can serve to recognize periodicity of a function on a finite group.