3 ms·
> Fine, I'll add 11 bits to my key length, come back when you've developed a computer with 2000x the phase precision. the really weird thing it's what this isn
by adgjlsfhk1 1y ago
> Fine, I'll add 11 bits to my key length, come back when you've developed a computer with 2000x the phase precision.
the really weird thing it's what this isn't true. we already have quantum error correction schemes that can take a quantum computer with O(1) error and get O(exp(-k)) error with polylog(k) inaccurate qbits (and we have empirical evidence that these schemes work to correct the error of single digit numbers of qbits already). adding 11 bits to the key adds ~12 logical qbits or ~a hundred physical qbits to the side of the QC
- dtj1123 1y agoWould you mind linking a paper on one of the schemes you're referring to?
- adgjlsfhk1 1y agohttps://arxiv.org/pdf/1208.0928 https://arxiv.org/pdf/1208.0928 is a pretty good into to surface codes. https://www.nature.com/articles/s41586-024-08449-y https://www.nature.com/articles/s41586-024-08449-y is a paper that shows surface codes work on real computers. https://arxiv.org/abs/2505.15917v1 https://arxiv.org/abs/2505.15917v1 is the most recent costing of factoring various size of N using all the recent papers on optimizing the logical qbit counts.