The quantum query complexity of the abelian hidden subgroup problem.

Pascal Koiran Vincent Nesme Natacha Portier

Published in: Theor. Comput. Sci. (2007)

Keyphrases

query complexity
data complexity
membership queries
resource consumption
concept class
exact learning
expressive power
dnf formulas
database
response time