4 ms·
Quantum annealers (like DWave) can solve optimization problems efficiently. But they can’t run general quantum algorithms such as Shor’s algorithm, that require
by setopt 2y ago
Quantum annealers (like DWave) can solve optimization problems efficiently. But they can’t run general quantum algorithms such as Shor’s algorithm, that requires a general quantum computer (like what IBM and Google are doing).
- dewarrn1 2y agoThanks!
- adgjlsfhk1 2y ago> can solve optimization problems efficiently can possibly solve some (but without any guarantees on which or if any actually exist)
- rasz 2y ago>optimization problems efficiently did it reach the point where it can do any useful work faster than standard computer? Last time I read about it it was something stupid like "It can simulate its own noise"
- t34h32l4j233l4 2y agoIn fairness, neither can the ones IBM-GOOG are building.
- deleted 2y ago[deleted]
- MattPalmer1086 2y agoTrue, but only because we haven't got enough (error corrected) qubits. In principle they could, whereas the dwave device will never be able to.