Searching for "Abelian Hidden Subgroup Problem." – sorted by Relevance.
17 documents found, showing 1 through 10.
Next 10 →
-
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
Showing 1 through 10.
Next 10 →
