Comment on "Quantum optimization for combinatorial searches"
Quantum Physics
2022-02-04 v2
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.
Cite
@article{arxiv.quant-ph/0206081,
title = {Comment on "Quantum optimization for combinatorial searches"},
author = {Christof Zalka and Todd A. Brun},
journal= {arXiv preprint arXiv:quant-ph/0206081},
year = {2022}
}
Comments
Final version. Minor changes. Appeared in New Journal of Physics