CaltechAUTHORS
  A Caltech Library Service

Quantum mechanical algorithms for the nonabelian hidden subgroup problem

Grigni, Michaelangelo and Schulman, Leonard J. and Vazirani, Monica and Vazirani, Umesh (2001) Quantum mechanical algorithms for the nonabelian hidden subgroup problem. In: STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing. ACM , New York, NY, pp. 68-74. ISBN 1-58113-349-9. https://resolver.caltech.edu/CaltechAUTHORS:20161031-162455553

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161031-162455553

Abstract

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


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1145/380752.380769DOIPaper
http://dl.acm.org/citation.cfm?doid=380752.380769PublisherPaper
Additional Information:© 2001 ACM. Supported in part by NSF grant CCR-9820931. Supported in part by NSF CAREER grant CCR-98761722, the NSF Institute for Quantum Information, and the Charles Lee Powell Foundation. Supported in part by an NSF Mathematical Sciences Postdoctoral Fellowship. Supported in part by NSF grant CCR-9800024 and Darpa grant F30602-00-2-0601.
Funders:
Funding AgencyGrant Number
NSFCCR-9820931
NSFCCR-98761722
Institute for Quantum Information UNSPECIFIED
Charles Lee Powell FoundationUNSPECIFIED
NSF Postdoctoral FellowshipUNSPECIFIED
NSFCCR-9800024
Defense Advanced Research Projects Agency (DARPA)F30602-00-2-0601
Record Number:CaltechAUTHORS:20161031-162455553
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20161031-162455553
Official Citation:Michelangelo Grigni, Leonard Schulman, Monica Vazirani, and Umesh Vazirani. 2001. Quantum mechanical algorithms for the nonabelian hidden subgroup problem. In Proceedings of the thirty-third annual ACM symposium on Theory of computing (STOC '01). ACM, New York, NY, USA, 68-74. DOI=http://dx.doi.org/10.1145/380752.380769
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:71636
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:01 Nov 2016 17:16
Last Modified:03 Oct 2019 16:09

Repository Staff Only: item control page