← all papers · overview

On the Existence of certain Quantum Algorithms

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.

Related papers

Ranked by semantic similarity — how closely each paper's abstract matches this one (100% = near-identical topic).