News for hackers. Stuff that matters.
Re:Keeping the Internet fast and secure: introducing Merkle ... by adgjlsfhk1 on Wednesday October 29, 2025 @09:08AM (#45746368)
> 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

Re:Keeping the Internet fast and secure: introducing Merkle ... by dtj1123 on Wednesday October 29, 2025 @10:27AM (#45747287)
Would you mind linking a paper on one of the schemes you're referring to?
Re:Keeping the Internet fast and secure: introducing Merkle ... by adgjlsfhk1 on Wednesday October 29, 2025 @11:05AM (#45747785)
https://arxiv.org/pdf/1208.0928 is a pretty good into to surface codes.

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 is the most recent costing of factoring various size of N using all the recent papers on optimizing the logical qbit counts.