Quantum computers are not expected to solve NP-complete problems
ID: quantum-computers-are-not-expected-to-solve-np-complete-problems
Quantum computers are not expected to solve NP-complete problems by 
Ciro Santilli 37 Updated 2025-06-12 +Created 1970-01-01
Ciro Santilli 37 Updated 2025-06-12 +Created 1970-01-01Only NP-intermediate, which includes notably integer factorization:
- quantumcomputing.stackexchange.com/questions/16506/can-quantum-computer-solve-np-complete-problems
- www.cs.virginia.edu/~robins/The_Limits_of_Quantum_Computers.pdf by Scott Aaronson
- cs.stackexchange.com/questions/130470/can-quantum-computing-help-solve-np-complete-problems
- www.quora.com/How-can-quantum-computing-help-to-solve-NP-hard-problems
New to topics? Read the docs here!