DeepAI AI Chat
Log In Sign Up

The dihedral hidden subgroup problem

06/18/2021
by   Imin Chen, et al.
Simon Fraser University
0

We give an exposition of the hidden subgroup problem for dihedral groups from the point of view of the standard hidden subgroup quantum algorithm for finite groups. In particular, we recall the obstructions for strong Fourier sampling to succeed, but at the same time, show how the standard algorithm can be modified to establish polynomial quantum query complexity. Finally, we explain a new connection between the dihedral coset problem and cloning of quantum states.

READ FULL TEXT

page 1

page 2

page 3

page 4

04/29/2021

Deterministic Algorithms for the Hidden Subgroup Problem

In this note, we present deterministic algorithms for the Hidden Subgrou...
03/07/2023

The special case of cyclotomic fields in quantum algorithms for unit groups

Unit group computations are a cryptographic primitive for which one has ...
02/19/2022

A Quantum Polynomial-Time Solution to The Dihedral Hidden Subgroup Problem

We present a polynomial-time quantum algorithm for the Hidden Subgroup P...
04/17/2023

Zero sum subsequences and hidden subgroups

We propose a method for solving the hidden subgroup problem in nilpotent...
02/10/2023

The Coxeter symmetries of high-level general sequential computation in the invertible-digital and quantum domains

The article investigates high-level general invertible-sequential proces...
01/30/2020

The Hidden Subgroup Problem for Universal Algebras

The Hidden Subgroup Problem (HSP) is a computational problem which inclu...
08/21/2018

Very strong evidence in favor of quantum mechanics and against local hidden variables from a Bayesian analysis

The data of four recent experiments --- conducted in Delft, Vienna, Boul...