troyboltonislife t1_j1nllvd wrote on December 25, 2022 at 10:03 PM

Reply to comment by _Asparagus_ in An IBM Quantum Computer Will Soon Pass the 1,000-Qubit Mark by giuliomagnifico

I guess I am not fully understanding of what calculations these computers are good for? I guess I thought they would be able to do something like linear algebra (multiplying many numbers together quickly) but it sounds like no

nicuramar t1_j1nv8jm wrote on December 25, 2022 at 11:22 PM

The are good for solving problems in a class called BQP. There is a list here: https://cstheory.stackexchange.com/questions/31139/problems-in-bqp-but-conjectured-to-be-outside-p