HackerTrans
トップ新着トレンドコメント過去質問紹介求人

wzeng

no profile record

投稿

Sci/acc: what happens to science after super-intelligence?

willzeng.com
2 ポイント·投稿者 wzeng·2 か月前·1 コメント

コメント

wzeng
·昨年·議論
We don’t need exponentially more physical qubits because we have quantum error correction schemes that exponentially decrease the logical error rate with only a polynomial increase in the number of qubits. There are in fact many schemes for this (https://errorcorrectionzoo.org/) with the surface code mentioned in the blog being a leading approach.

Details for how this could work for factoring are here: https://arxiv.org/abs/1905.09749

There will be engineering challenges to scale up these implementations but in principal you shouldn’t need exponential resources (unless there is something wrong with quantum mechanics). This sort of error correction scaling does not exist, for example, for analog computing.
wzeng
·昨年·議論
Several approaches are better than the break even point today, including the Google demonstration of error correction working to reduce logical errors: https://www.nature.com/articles/s41586-024-08449-y

There’s more citations to gate fidelity progress here: https://metriq.info/Task/38
wzeng
·2 年前·議論
You can track resource estimates for different problems against QC performance here: https://metriq.info/progress

It crowdsources new submissions to the chart if there are ones you see missing (just open a PR)