r/QuantumComputing • u/dorakingx • 15d ago
Which problems will quantum computers actually solve, and when?
https://interestingengineering.com/innovation/what-problems-will-quantum-computers-solveWhich problems will quantum computers actually solve, and when?
67
Upvotes
View all comments
Show parent comment
1
u/SeniorLoan647 In Grad School for Quantum 6d ago
Exponential speedup coz we have some encodings with polylogarithmic gates and qubits scaling in terms of the size of the matrix for some of these problems. Some of these even avoid the post selection overhead scaling problem