Searching for "Abelian Hidden Subgroup Problem." – sorted by Relevance.
-
Shor’s algorithm is optimal
- ’ quantum algorithm for the abelian hidden subgroup problem is not only efficient but is optimal
- Cited by 4 (0 self) – Add To MetaCart
-
The Hidden Subgroup Problem and Eigenvalue Estimation on a Quantum Computer
- , and hidden or unknown subgroups of Abelian groups. It is already known how to phrase the first four problems
- Cited by 34 (1 self) – Add To MetaCart
-
On Quantum Algorithms for Noncommutative Hidden Subgroups
- special cases of what is called the Abelian Hidden Subgroup Problem. This general formulation includes
- Add To MetaCart
-
Quantum Algorithm for Identifying Hidden Polynomial Function Graphs
- generalization of an abelian Hidden Subgroup Problem (HSP) where the subgroups and their cosets correspond
- Add To MetaCart
-
Polynomial-time solution to the hidden subgroup problem for a class of non-abelian groups
- of non-abelian groups for which the hidden subgroup problem can be solved efficiently on a quantum
- Cited by 29 (0 self) – Add To MetaCart
-
On quantum algorithms for noncommutative hidden subgroups
- classical algorithm solve special cases of what is called the Abelian Hidden Subgroup Problem. This general
- Cited by 45 (3 self) – Add To MetaCart
-
Quantum State Detection via Elimination
- -theoretic problem. We show that the Fourier transform, used to solve the Abelian hidden subgroup problem
- Cited by 3 (0 self) – Add To MetaCart
-
QCQS: NASA International Conference on Quantum Computing and Quantum Communications,
- . Polynomial-time solution to the hidden subgroup problem for a class of non-abelian groups. Technical report
- Add To MetaCart
-
A Quantum Observable for the Graph Isomorphism Problem
- of quantum algorithms [1]. The Abelian hidden subgroup problem can be solved in polynomial time and utilizes
- Cited by 11 (0 self) – Add To MetaCart
-
Quantum algorithms for solvable groups
- regarding abelian black-box groups can be reduced to the Hidden Subgroup Problem, and thus can be computed
- Cited by 15 (1 self) – Add To MetaCart

