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
ORCID:
AuthorORCID
Schulman, Leonard J.0000-0001-9901-2797
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 InformationUNSPECIFIED
Charles Lee Powell FoundationUNSPECIFIED
NSF Postdoctoral FellowshipUNSPECIFIED
NSFCCR-9800024
Defense Advanced Research Projects Agency (DARPA)F30602-00-2-0601
DOI:10.1145/380752.380769
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:11 Nov 2021 04:48

Repository Staff Only: item control page