Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly
Helmut G. Katzgraber, Firas Hamze, Zheng Zhu +2 more
While manufacturing limitations are imposing constraints on Moore's law, researchers are searching for novel computing architectures based on quantum-mechanical effects. However, it remains to be shown that quantum annealing techniques consistently outperform classical simulated annealing to minimize optimization problems.
arXiv:1505.01545•Physical Review X•Sep 1, 2015•92 citations