[deleted] t1_jcrdj2j wrote on March 18, 2023 at 11:43 PM

Quantum computers have tons of uses. They're just not powerful enough for the more interesting problems yet.

Many of the hardest problems in computer science will become tractable with quantum computers of sufficient size.

Question: when the D-Wave was first announced, people were saying it wasn't a "real" quantum computer, but I can't remember why. Is that still the case for these models?

EntropicallyGrave t1_jcsgpxu wrote on March 19, 2023 at 5:19 AM

Because it was a quantum annealing machine?

nicuramar t1_jcsu373 wrote on March 19, 2023 at 8:21 AM

> Many of the hardest problems in computer science will become tractable with quantum computers of sufficient size.

I would say some, not many. Many of the hardest problems are NP Complete, and quantum computers are not expected to help in solving those.

> Question: when the D-Wave was first announced, people were saying it wasn’t a “real” quantum computer, but I can’t remember why. Is that still the case for these models?

It’s not a general quantum computer, so you can’t put e.g. Shor’s algorithm on it.