Hacker News new | ask | show | jobs
by IIAOPSW 928 days ago
I'm skeptical. If you have an exponential speedup for simulations of coupled oscillators, you can rig a system of coupled oscillators into a general purpose computer [0] and therefore have an exponential speedup for any computation. That seems too good to be true.

[0] https://www.zyvex.com/nanotech/mechano.html

4 comments

The logic gates described in that link are more complicated than just coupled harmonic oscillators. They have things like ratchets, or they block each other, or there is buckling.

The quantum algorithm couldn't simulate these things.

If you need an exponential number of coupled oscillators to construct a general purpose computer, then you don't have the exponential speedup.
Can you elaborate please?
In that case the speedup would be linear.
You would need an exponential number of coupled oscillators to achieve that exponential speedup. Doesn't seem too good to be true to me.
I am probably misunderstanding something fundamental. But isn't that exactly what a qubit is. A coupled harmonic oscillator.