2025-11-15T02:28:11.214356

Sublogarithmic Distillation in all Prime Dimensions using Punctured Reed-Muller Codes

Saha, Prakash

Magic state distillation is a leading but costly approach to fault-tolerant quantum computation, and it is important to explore all possible ways of minimizing its overhead cost. The number of ancillae required to produce a magic state within a target error rate $Îµ$ is $O(\log^Î³ (Îµ^{-1}))$ where $Î³$ is known as the yield parameter. Hastings and Haah derived a family of distillation protocols with sublogarithmic overhead (i.e., $Î³< 1$) based on punctured Reed-Muller codes. Building on work by Campbell \textit{et al.} and Krishna-Tillich, which suggests that qudits of dimension $p>2$ can significantly reduce overhead, we generalize their construction to qudits of arbitrary prime dimension $p$. We find that, in an analytically tractable puncturing scheme, the number of qudits required to achieve sublogarithmic overhead decreases drastically as $p$ increases, and the asymptotic yield parameter approaches $\frac{1}{\ln p}$ as $p \to \infty$. We also perform a small computational search for optimal puncture locations, which results in several interesting triorthogonal codes, including a $[[519,106,5]]_5$ code with $Î³=0.99$.

academic

穿孔リード・ミューラー符号を用いた全素数次元における部分対数蒸留

基本情報

論文ID: 2510.10852
タイトル: Sublogarithmic Distillation in all Prime Dimensions using Punctured Reed-Muller Codes
著者: Tanay Saha (Simon Fraser University)、Shiroman Prakash (Dayalbagh Educational Institute)
分類: quant-ph (量子物理学)
発表日: 2025年10月12日 (arXiv プレプリント)
論文リンク: https://arxiv.org/abs/2510.10852

要旨

マジック状態蒸留は耐性量子計算の主要だが高コストな手法であり、そのオーバーヘッドを最小化するあらゆる方法を探索することが重要である。目標誤り率εの範囲内でマジック状態を生成するために必要な補助量子ビット数はO(log^γ(ε^(-1)))であり、ここでγは収率パラメータと呼ばれる。HastingsとHaahは穿孔リード・ミューラー符号に基づいて、部分対数オーバーヘッド(すなわちγ < 1)を持つ蒸留プロトコルの系列を導出した。Campbellらおよびkrishna-Tillichの研究に基づき(次元p > 2のクディットが大幅なオーバーヘッド削減を実現できることを示した)、本論文はこの構成を任意の素数次元pのクディットに一般化する。解析的に扱える穿孔方式において、pの増加に伴い部分対数オーバーヘッドを実現するために必要なクディット数が急激に減少し、漸近収率パラメータはp → ∞のときに1/ln pに収束することが判明した。論文はさらに小規模な計算探索を実施して最適な穿孔位置を探索し、γ = 0.99の[[519,106,5]]_5符号を含むいくつかの興味深い三直交符号を得た。