3 ms·
We don't have a theoretical proof of a superpolynomial speedup on your favorite problem, no. But as a dear friend and colleague is fond of saying, "it works in
by boothby 6y ago
We don't have a theoretical proof of a superpolynomial speedup on your favorite problem, no. But as a dear friend and colleague is fond of saying, "it works in theory -- but does it work in practice?"
Not your favorite problem; but one capability we've added recently is the ability to sample Ising problems with a nonzero transverse field. I'm yet unaware of a classical algorithm that can efficiently approximate this problem, though that isn't a hot research problem at the moment.
The "of a quantum nature" question has been affirmed rather conclusively. Our qubits are capable of entanglement and cotunelling (you may recall a "billion times speedup" result which got way overhyped -- the actual nugget there was a demonstration that groups of 8 qubits could cotunnel to find solutions that were "hidden" from general-purpose Ising solvers), and for example, when we simulate materials which should exhibit quantum properties, we see those properties emerge without any sort of "fine tuning" aside from compensation for known irregularities.
- bawolff 6y ago> but does it work in practice? So does it? Specificly is there a problem that businesses want to solve, that your device solves, where it is cheaper to buy your device (regardless of whether or not quantum magic is happening) than it is to buy a standard server and do the problem classically? This should be an easy question to answer if your device actually works, pragmatically speaking. Edit: i just RTFA'd (yeah i know im terrible), the article is claiming some practical speedups. I guess time will tell how well that pans out in practise as more customers try it on more things.