On the Existence of certain Quantum Algorithms
Quantum Physics
2009-04-14 v1
Abstract
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.
Cite
@article{arxiv.0904.1788,
title = {On the Existence of certain Quantum Algorithms},
author = {Bjoern Grohmann},
journal= {arXiv preprint arXiv:0904.1788},
year = {2009}
}
Comments
6 pages