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...

Celý popis

Podrobná bibliografie

Vydáno v:	SIAM journal on computing Ročník 42; číslo 5; s. 1987 - 2007
Hlavní autoři:	Decker, Thomas, Ivanyos, Gábor, Santha, Miklos, Wocjan, Pawel
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Philadelphia Society for Industrial and Applied Mathematics 01.01.2013
Témata:	Algebra Algorithms Computer science Polynomials Symmetry
ISSN:	0097-5397, 1095-7111
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!