Erratum: Solving a hidden subgroup problem using the adiabatic quantum-computing paradigm [Phys. Rev. A67, 052306 (2003)]
M. V. Panduranga Rao · Physical Review A · 2006
The minimum gap g min between 2 s and 0 s is exponentially small and not inverse polynomial, as claimed in theorem 3. Thanks to Andrew Childs for pointing this out. It therefore turns out that the time delay required is exponential in the input size.