Quantum computers are not expected to solve NP-complete problems
New to topics? Read the documentation here!
Quantum computers are not expected to solve NP-complete problems by 
Ciro Santilli 34 Updated 2024-10-28 Created 1970-01-01
Ciro Santilli 34 Updated 2024-10-28 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