量子纠错进入FOOM状态
Quantum Error Correction Goes FOOM

原始链接: https://algassert.com/post/2503

## 量子比特质量即将到来的“FOOM” 近期实验表明,量子纠错(QEC)正在推动量子比特质量的急剧、加速提升。2014年的早期演示表明,QEC可以将受保护比特的寿命延长至单个量子比特之外,暗示了可扩展性之路。 此后,实验中用于重复码的量子比特数量稳步增加,从而导致受保护比特寿命呈指数级增长——作者将这种现象称为“FOOM”(突然、快速的提升)。2024年一个59量子比特的编码实现了2小时的寿命,比十年前的亚秒级寿命有了巨大飞跃。 这不仅仅是关于更多的量子比特;而是关于QEC如何利用量子比特的*数量*来克服*质量*限制。然而,进展并非线性。“QEC障碍”——如断电、量子比特泄漏和宇宙射线干扰——会暂时限制改进,直到解决这些问题。 相同的原理也适用于使用更复杂的代码(如表面码)来保护量子比特。在表面码中增加量子比特数量会导致逻辑错误率*平方级*降低,并可能在拥有足够多的量子比特的情况下达到难以想象的低错误率。作者预测逻辑量子比特也将出现类似的“沉寂然后FOOM”模式,并认为全面量子计算的质量障碍将在未来五年内被打破。

黑客新闻 新 | 过去 | 评论 | 提问 | 展示 | 招聘 | 提交 登录 量子纠错进入FOOM (algassert.com) 3点 由 EvgeniyZh 1小时前 | 隐藏 | 过去 | 收藏 | 讨论 指南 | 常见问题 | 列表 | API | 安全 | 法律 | 申请YC | 联系 搜索:
相关文章

原文

In this post: why I expect the maximum achievable qubit quality to increase drastically in the next few years.

In 2014, the John Martinis group at UCSB performed an experiment where they stored a classical bit using their quantum computer. They protected the bit with a 9 qubit quantum repetition code. The protected bit had a half life of roughly 100 microseconds. Clearly that’s not competitive with classical storage… but the goal of the experiment wasn’t to hit a high number. The goal was to perform a demonstration of the fledgling power of quantum error correction. In particular, the 9 qubit rep code had a longer lifetime than the individual physical qubits, and also a longer lifetime than the 5 qubit rep code that they also tried. It hinted that qubit quality could be solved using qubit quantity.

Later experiments by the same group (now at Google) improved on this starting point. In 2021, it was a 21 qubit rep code with a half life of 3 milliseconds. Then, in 2023, it was a 51 qubit rep code with a half life of 300 milliseconds. Most recently, in 2024, it was a 59 qubit rep code with a half life of 2 hours.

Let’s plot this data:

(view with semilog scale instead)

That’s quite the plot, right? There’s a huge lull and then… FOOM! It took nearly a decade for the half life to approach one second, and then one year later it’s suddenly measured in hours?! I know why it happens, but I still find it surprising.

Here’s a simple model that explains the FOOM. The lifetime $L$ of a repetition code grows like $L = C \lambda^q$ (see equation 11 of “Surface codes: Towards practical large-scale quantum computation”). Here $q$ is the number of physical qubits, $\lambda$ is a measure of qubit quality, and $C$ is a starting constant. Suppose quality is held fixed at $\lambda = 2$ and qubit count doubles each year (meaning $q = 2^t$). Then $L$ grows superexponentially:

\[L = C \lambda^q = C \lambda^{2^t}\]

The first stacked exponential is qubit count vs years, due to the assumed Moore’s-law-like growth. The second stacked exponential is error rate vs qubit count, due to technical details of how quantum error correction works that I’m not going to go into.

What do you get when you stack two exponentials? A lull followed by a FOOM.

In practice, things are a bit more complex than a superexponential. There are “hurdles” that place ceilings on the lifetime of error corrected objects. You discover these QEC hurdles due to the superexponential not holding, and you get mini FOOMs as you fix them. A mundane example of a QEC hurdle is, if you don’t have backup generators, your qubits can’t live longer than the time between power outages. Installing backup generators would allow the lifetime to increase, until it becomes limited by whatever the next QEC hurdle is (such as asteroid strikes).

An important QEC hurdle is leakage. During operation, superconducting transmons can get overexcited and “leak” out of the qubit subspace. The proportion of leaked qubits will grow until they suffocate the computation. Fixing this requires some kind of leakage removal. Another important QEC hurdle is high energy events like cosmic rays. The 2023 lifetime of 300 milliseconds noticeably deviated from the $L = C \lambda^q$ idealization, due to high energy impacts intermittently disabling the entire chip. In 2024 this problem was mitigated using gap engineering, resulting in the sudden 10000x jump in lifetime. Without cosmic rays (or other QEC hurdles), the lifetime would have already been unmeasurably long in 2023.

QEC hurdles are extremely important to identify and fix. In fact, this is one of the major reasons the google team does rep code experiments. To clear the way for full quantum error correction.

So far I’ve only talked about protecting a classical bit on a quantum chip. That only requires correcting one type of error (bit flip errors). The real goal is, of course, to protect quantum bits. Protecting a qubit requires correcting a second type of error (phase flip errors, such as caused by unwanted measurements). Repetition codes protect against bit flips, but actually make phase flip errors worse. Correcting both simultaneously requires more complex codes, such as the surface code.

Although the process of protecting a qubit is more complex than protecting a bit, the same basic dynamics are present. There’s a quality bar you must cross in order for it to work, and then you get exponential returns on error suppression by increasing qubit count. If your qubit count is also increasing exponentially, then you will achieve superexponential error suppression vs time (with ceilings as you encounter QEC hurdles).

In a surface code, quadrupling the number of physical qubits will square the logical error rate of the protected qubit. In 2024, the best surface code experiment had a logical error rate of 0.1% per round (corresponding to a half life of a ~300 microseconds). Holding quality constant, one qubit quadrupling would turn that 0.1% into 0.0001% (~300 milliseconds). The next quadrupling would reach 0.0000000001% (~3 days). And the one after that would reach 0.0000000000000000000001% (~30 billion years).

Quadrupling the number of physical qubits has technical challenges, like wiring complexity, which must be overcome in a way that doesn’t degrade qubit quality. And, of course, there will be some QEC hurdle that places a ceiling stricter than 30 billion years (e.g. nuclear war). But ultimately the picture looks qualitatively similar to the rep code case. Lull… then FOOM.

Because error corrected qubits recently begun to surpass physical qubits, I think the FOOM for logical qubits is near. I realize how ridiculous the hypotheticals look in this plot, but I legitimately think this is what will happen:

In my view, there are three long standing barriers to full scale quantum computation: qubit quality, qubit quantity, and qubit speed. I think the quality barrier will fall within the next five years. This is perhaps surprising, because the quality barrier has held strong over the three decades that we’ve known about quantum error correction. But logical qubits have recently begun surpassing physical qubits, and QEC goes FOOM.

联系我们 contact @ memedata.com