Concepedia

Quantum mechanical algorithms for the nonabelian hidden subgroup problem

Michelangelo Grigni, Leonard J. Schulman, Monica Vazirani, Umesh Vazirani

2001 · 131 citations · 7 references

DOI

Concepts

Abstract

We provide positive and negative results concerning the “standard method” of identifying a hidden subgroup of a nonabelian group using a quantum computer.

References

7

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

SIAM Journal on Computing · 1997 · 5.9K citations

, , +12

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

Peter W. Shor · SIAM Review · 1999 · 3.8K citations

, , +12

On the Power of Quantum Computation

Daniel Simón · SIAM Journal on Computing · 1997 · 1.3K citations

, , +14

Effective Resistance and Capacitance in Simplicial Complexes and a Quantum Algorithm

Alexei Kitaev · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 1995 · 533 citations · Full text

, , +17

Quantum computation of Fourier transforms over symmetric groups

Robert Beals · 1997 · 151 citations · Full text

, , +16