Submitted by giuliomagnifico t3_zuxy0d in technology
nicuramar t1_j1nv1yn wrote
Reply to comment by noideaman in An IBM Quantum Computer Will Soon Pass the 1,000-Qubit Mark by giuliomagnifico
Yeah, BQP (the problem class solved by quantum computers) is generally believed to be disjunct from NPC.
Viewing a single comment thread. View all comments