Quantum mechanical algorithms for the nonabelian hidden subgroup problem

Abstract

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

Topics

Cite this paper

@article{Grigni2001QuantumMA, title={Quantum mechanical algorithms for the nonabelian hidden subgroup problem}, author={Michelangelo Grigni and Leonard J. Schulman and Monica Vazirani and Umesh V. Vazirani}, journal={Combinatorica}, year={2001}, volume={24}, pages={137-154} }