News for hackers. Stuff that matters.
Re:US takes first step toward a quantum computing workforce by abdullahkhalids on Monday September 17, 2018 @08:46PM (#18011457)
You have to implement quantum error correction on these 49 physical qubits to avoid errors, which leaves you with a lot fewer logical qubits. Also you have to take into account the constants.
Re:US takes first step toward a quantum computing workforce by andrewla on Tuesday September 18, 2018 @04:53PM (#18019023)
So how many "effective" qbits are there in these systems that I see hyped up? Intel's press release for its 49-bit system [1] does not mention anything about "logical qubits". IBM's 50-qubit system [2] similarly does not hedge here.

I see a question on stack overflow [3] that has some information, and actually claims an O(n) bound on the number of qubits, which is much tighter than the O(nlogn) number, but that just makes my question about why the record for Shor's algorithm has not yet been broken.

I mean, forget about "quantum supremacy" -- where quantum anything?

[1] https://newsroom.intel.com/news/intel-advances-quantum-neuro...

[2] https://www.technologyreview.com/s/609451/ibm-raises-the-bar...

[3] https://stackoverflow.com/questions/41397576/how-many-qubits...