Comment on "Quantum optimization for combinatorial searches"
arXiv:quant-ph/0206081 · doi:10.1088/1367-2630/4/1/401
Abstract
This is a comment on a recent publication claiming to have found a ``quantum optimization'' algorithm which outperforms known algorithms for minimizing some ``cost function''. Unfortunately, this algorithm is no better than choosing a state at random and checking whether it has low cost.
Final version. Minor changes. Appeared in New Journal of Physics