The Hidden Subgroup Problem

Master's Project
Frédéric Wang

Supervisor: Ivan Damgård


22 July 2010
Datalogisk Institut
Det Naturvidenskabelige Fakultet
Aarhus Universitet
Danmark
Aarhus Universitet logo: Solidum Petit In Profundis
École Nationale Supérieure
d'Informatique pour l'Industrie et l'Entreprise
Evry
France
Logo ENSIIE

Introduction

  1. A Framework for Exponentially Fast Quantum Algorithms
  2. Input States to find the Hidden Subgroup
  3. The Symmetric Hidden Subgroup Problem
  4. The Dihedral Hidden Subgroup Problem
  5. Iterative Simplification of the Hidden Subgroup Problem

A Framework for Exponentially Fast Quantum Algorithms

Input States to find the Hidden Subgroup

The Symmetric Hidden Subgroup Problem

The Dihedral Hidden Subgroup Problem

Iterative Simplification of the Hidden Subgroup Problem

Conclusion