{"title":"Constant-overhead magic state distillation","authors":"Adam Wills, Min-Hsiu Hsieh, Hayata Yamasaki","doi":"10.1038/s41567-025-03026-0","DOIUrl":null,"url":null,"abstract":"<p>Most schemes for realistic quantum computing require access to so-called magic states to allow universal quantum computing. Because the preparation process may be noisy, magic state distillation methods are needed to improve their accuracy and suppress any potential errors. Unfortunately, magic state distillation is resource-intensive and often considered a bottleneck to scalable quantum computation. Here, the cost is defined by the overhead: the ratio of noisy input magic states to cleaner outputs. This is known to scale as <span>\\({\\mathcal{O}}({\\log }^{\\gamma }(1/\\epsilon ))\\)</span> as <i>ϵ</i> → 0, where <i>ϵ</i> is the output error rate and <i>γ</i> is some constant. Reducing this overhead, corresponding to smaller <i>γ</i>, is highly desirable to remove the bottleneck. However, identifying the smallest achievable exponent <i>γ</i> for distilling magic states of qubits has proved challenging. Here, we resolve this problem by demonstrating protocols with the optimal exponent <i>γ</i> = 0, thus corresponding to magic state distillation with a constant overhead, and we show that this is achievable for the most important magic states such as <span>\\(\\left\\vert {\\mathsf{T}}\\right\\rangle\\)</span> and <span>\\(\\left\\vert {\\mathsf{CCZ}}\\right\\rangle\\)</span>. This is achieved by using algebraic geometry constructions to build the first asymptotically good quantum codes with transversal non-Clifford gates, for which we also construct an efficient decoder with linear decoding radius.</p>","PeriodicalId":19100,"journal":{"name":"Nature Physics","volume":"67 1","pages":""},"PeriodicalIF":18.4000,"publicationDate":"2025-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Nature Physics","FirstCategoryId":"101","ListUrlMain":"https://doi.org/10.1038/s41567-025-03026-0","RegionNum":1,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
Abstract
Most schemes for realistic quantum computing require access to so-called magic states to allow universal quantum computing. Because the preparation process may be noisy, magic state distillation methods are needed to improve their accuracy and suppress any potential errors. Unfortunately, magic state distillation is resource-intensive and often considered a bottleneck to scalable quantum computation. Here, the cost is defined by the overhead: the ratio of noisy input magic states to cleaner outputs. This is known to scale as \({\mathcal{O}}({\log }^{\gamma }(1/\epsilon ))\) as ϵ → 0, where ϵ is the output error rate and γ is some constant. Reducing this overhead, corresponding to smaller γ, is highly desirable to remove the bottleneck. However, identifying the smallest achievable exponent γ for distilling magic states of qubits has proved challenging. Here, we resolve this problem by demonstrating protocols with the optimal exponent γ = 0, thus corresponding to magic state distillation with a constant overhead, and we show that this is achievable for the most important magic states such as \(\left\vert {\mathsf{T}}\right\rangle\) and \(\left\vert {\mathsf{CCZ}}\right\rangle\). This is achieved by using algebraic geometry constructions to build the first asymptotically good quantum codes with transversal non-Clifford gates, for which we also construct an efficient decoder with linear decoding radius.
期刊介绍:
Nature Physics is dedicated to publishing top-tier original research in physics with a fair and rigorous review process. It provides high visibility and access to a broad readership, maintaining high standards in copy editing and production, ensuring rapid publication, and maintaining independence from academic societies and other vested interests.
The journal presents two main research paper formats: Letters and Articles. Alongside primary research, Nature Physics serves as a central source for valuable information within the physics community through Review Articles, News & Views, Research Highlights covering crucial developments across the physics literature, Commentaries, Book Reviews, and Correspondence.