News for hackers. Stuff that matters.
Re:What are we going to do with quantum computers? by OscarCunningham on Sunday February 25, 2018 @02:18PM (#16460611)
Is that not the problem that the threshold theorem solves?
Re:What are we going to do with quantum computers? by rwallace on Sunday February 25, 2018 @02:55PM (#16460827)
As I understand it (disclaimer: not a physicist), that's the open question: does there exist a stable configuration of atoms that will create conditions such that the threshold theory applies in full, errors are adequately corrected, and an N-qubit quantum computer can be built and operated for cost polynomial rather than exponential in N? Or does that line of thinking rely on assumptions that can't actually be met?