Polynomial time quantum algorithms for certain bivariate hidden polynomial problems

Thomas Decker, Peter Hoyer, Gabor Ivanyos +1

We present a new method for solving the hidden polynomial graph problem (HPGP) which is a special case of the hidden polynomial problem (HPP). The new approach yields an efficient…