3 ms·
Two excellent questions. Regarding claims of factoring small numbers: First note that error correction becomes exponentially more important for longer computat
by jessriedel 9y ago
Two excellent questions.
Regarding claims of factoring small numbers: First note that error correction becomes exponentially more important for longer computations. Second, see this
https://arxiv.org/abs/1301.7007 https://arxiv.org/abs/1301.7007
Regarding building a tower of ever less noisy qubits: it turns out there is something called a threshold theorem which requires a certain minimal level of noise before concatenating error correction schemes makes things better rather than worse.
https://en.m.wikipedia.org/wiki/Quantum_threshold_theorem https://en.m.wikipedia.org/wiki/Quantum_threshold_theorem
Reaching this threshold for physical qubits in the laboratory is perhaps the primary goal of experimental quantum computing.
- wbhart 9y agoThat first article you cite certainly puts the whole thing in perspective. I was tempted to put an article on Arxiv announcing a new architecture for billions of "super-physical" qubits, but you've convinced me that not only would the real experts see right through this, but that it might bring me down to the level of some of the qubit measuring contests currently on display from the likes of IBM, Google and Microsoft. Thanks for the genuinely interesting answers, especially to the not completely serious question!