On the Existence of certain Quantum Algorithms

Autor:	Grohmann, Bjoern
Rok vydání:	2009
Předmět:	Quantum Physics
Druh dokumentu:	Working Paper
Popis:	We investigate the question if quantum algorithms exist that compute the maximum of a set of conjugated elements of a given number field in quantum polynomial time. We will relate the existence of these algorithms for a certain family of number fields to an open conjecture from elementary number theory. Comment: 6 pages
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0904.1788 Zobrazit plný text záznamu View this record from Arxiv