Hacker News Reader

Comment by scruffups | Hacker News Reader

Maybe you could explain where the paper contradicts the above?

I believe the above poster was referencing the fact that the underlying technology is a lattice structure composed of relatively "normal" Nickel based materials, and it's mechanism depends only on classical effects.

Additionally, from a computational perspective, I don't think problems such as MNIST have a particularly clean formalism under which they can be solved more efficiently by exploiting quantum "parallelism", although perhaps a researcher can correct me on that front.

I admit I only read the abstract however, maybe there's something I am missing.

I saw the CuMn reference and thought they're leveraging quantum spin dynamics in glass alloys.

It's not quantum parallelism but quantum annealing that I was referring to. Very different models of computation.

So this seems to be about neuromorphic computing, not quantum annealing. In that case, the question about why would this be better than GPU models of computation is very valid. Maybe cheaper and less energy? But I doubt that it would be practical if it significantly underperforms in comparison.

EDIT: https://arstechnica.com/science/2019/10/what-problems-can-yo...

If you down-vote, please explain. Else, what's the benefit?

There is a strong analogy between even your garden variety deep learning and annealing/statistical physics: learning rate is analogous to temperature. Boltzmann machines, which have gone out of favor in recent years, are explicitly crystal models: the Hamiltonian has the same form as an Ising model.

No need to appeal to anything qUanTuM though. This is all standard equilibrium statistical mechanics. Quantum annealing may or may not have an advantage over simulated annealing/classical methods (have not kept up with the D-wave literature) - but the underlying physics is all classical. Just a fancy optimization technique.

That's not true. The quantum tunneling effect is what gives physical (as opposed to simulated) quantum annealing an advantage over simulated annealing (classic thermodynamics)

Google that.

"Quantum annealers are physical quantum devices designed to solve optimization problems by finding low-energy configurations of an appropriate energy function by exploiting cooperative tunneling effects to escape local minima. Classical annealers use thermal fluctuations for the same computational purpose, and Markov chains based on this principle are among the most widespread optimization techniques. The fundamental mechanism underlying quantum annealing consists of exploiting a controllable quantum perturbation to generate tunneling processes. The computational potentialities of quantum annealers are still under debate, since few ad hoc positive results are known. Here, we identify a wide class of large-scale nonconvex optimization problems for which quantum annealing is efficient while classical annealing gets stuck. These problems are of central interest to machine learning."

https://www.pnas.org/content/115/7/1457

Bam!

Reply on news.ycombinator.com