Affiliation: | (1) Mathematics and Computer Science Emory University, 400 Dowman Dr., Suite 401, Atlanta, GA 30322, USA;(2) Computer Science, Caltech, 1200 E. California Blvd., MC 258-80, Pasadena, CA 91125, USA;(3) Mathematics, U. C. Davis, One Shields Ave., Davis, CA 95616-8633, USA;(4) Computer Science Division, U. C. Berkeley, Berkeley, CA 94720, USA |
Abstract: | We provide positive and negative results concerning thestandard method of identifying a hidden subgroup of anonabelian group using a quantum computer.* Supported in part by NSF grants CCR-9820931 andCCR-0208929. Supported in part by NSF CAREER grant 0049092, theNSF Institute for Quantum Information, the Charles Lee PowellFoundation, and the Mathematical Sciences ResearchInstitute. Supported in part by an NSF Mathematical SciencesPostdoctoral Research Fellowship and NSF grantDMS-0301320.§ Supported in part by DARPA QUIST grantF30602-01-2-0524, ARO grant DAAD19-03-1-0082, and NSF ITR grantCCR-0121555. |