3 ms·
To my knowledge, the current opinion (with no known proof) is that quantum computers can't efficiently solve NP-hard problems. So, the answer is (probably) "st
by maxander 9y ago
To my knowledge, the current opinion (with no known proof) is that quantum computers can't efficiently solve NP-hard problems. So, the answer is (probably) "still hard," but I haven't the slightest how that would be formally described.