Hidden Symmetry Subgroup Problems

We advocate a new approach for 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 or...

Full description

Bibliographic Details

Published in:	SIAM journal on computing Vol. 42; no. 5; pp. 1987 - 2007
Main Authors:	Decker, Thomas, Ivanyos, Gábor, Santha, Miklos, Wocjan, Pawel
Format:	Journal Article
Language:	English
Published:	Philadelphia Society for Industrial and Applied Mathematics 01.01.2013
Subjects:	Algebra Algorithms Computer science Polynomials Symmetry
ISSN:	0097-5397, 1095-7111
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!