Hidden Symmetry Subgroup Problems

We advocate a new approach of addressing hidden structure problems and finding efficient quantum algorithms. We introduce and investigate the Hidden Symmetry Subgroup Problem (HSSP), which is a generalization of the well-studied Hidden Subgroup Problem (HSP). Given a group acting on a set and an ora...

Full description

Bibliographic Details

Published in:	arXiv.org
Main Authors:	Decker, Thomas, Ivanyos, Gábor, Santha, Miklos, Wocjan, Pawel
Format:	Paper
Language:	English
Published:	Ithaca Cornell University Library, arXiv.org 18.01.2012
Subjects:	Algorithms Fields (mathematics) Group theory Partitions Polynomials Subgroups Symmetry
ISSN:	2331-8422
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!