NDLTD Global ETD Search
  • Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.

Search results

Showing 1 to 1 of 1 (0.039 seconds)

Spelling suggestions: "subject:"dihedral hidden subgroup deproblem"" "subject:"dihedral hidden subgroup 3dproblem""

1

Hidden Subgroup Problem : About Some Classical and Quantum Algorithms

Perepechaenko, Maria 07 April 2021 (has links)
Most quantum algorithms that are efficient as opposed to their equivalent classical algorithms are solving variants of the Hidden Subgroup Problem (HSP), therefore HSP is a central problem in the field of quantum computing. In this thesis, we offer some interesting results about the subgroup and coset structure of certain groups, including the dihedral group. We describe classical algorithms to solve the HSP over various abelian groups and the dihedral group. We also discuss some existing quantum algorithms to solve the HSP and give our own novel algorithms and ideas to approach the HSP for the dihedral groups.
Hidden Subgroup Problem
HSP
Dihedral Hidden Subgroup Problem
Quantum HSP
Classical HSP
Quantum computing
Quantum algorithms
Classical algorithms
Standard method
Coset sampling

Page generated in 0.0421 seconds