From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups

We approach the hidden subgroup problem by performing the so-called pretty good measurement on hidden subgroup states. For various groups that can be expressed as the semidirect product of an abelian group and a cyclic group, we show that the pretty good measurement is optimal and that its probabili...

Celý popis

Podrobná bibliografie

Vydáno v:	46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05) s. 469 - 478
Hlavní autoři:	Bacon, D., Childs, A.M., van Dam, W.
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 2005
Témata:	Computer science Fourier transforms Lattices Particle measurements Performance evaluation Physics Polynomials Quantum computing Quantum mechanics State estimation
ISBN:	0769524680, 9780769524689
ISSN:	0272-5428
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!