HackerTrans
TopNewTrendsCommentsPastAskShowJobs

wzeng

no profile record

Submissions

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

willzeng.com
2 points·by wzeng·vor 2 Monaten·1 comments

comments

wzeng
·letztes Jahr·discuss
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
·letztes Jahr·discuss
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
·vor 2 Jahren·discuss
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)