Reducing Postselection Overhead in Magic-State Cultivation by In-Patch Multiplexing Preprint: APS/123-QED
Dongmin Kim, Jeonggeun Seo, and Youngsun Han, Aniket Patra · 2026
Read Reducing Postselection Overhead in Magic-State Cultivation by In-Patch Multiplexing Preprint: APS/123-QED by Dongmin Kim, Jeonggeun Seo, and Youngsun Han, Aniket Patra (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-03616.txt.
Introduction
Dongmin Kim, Jeonggeun Seo, Aniket Patra, and Youngsun Han tackle waste in magic-state cultivation, a low-cost route to the special states fault-tolerant quantum computers need for non-Clifford operations. Many early candidates are discarded by postselection, forcing repeated attempts. Their in-patch multiplexing scheme reuses idle resources inside one logical patch.
Multiplexing creates several local cultivation chances at once; a candidate that passes the early stages moves to the standard escape pathway, which stays unchanged. Under a depolarizing noise model, expected attempts fall sharply, with full-cycle reductions of roughly half to over three quarters depending on code distance. The gain comes with no change to the decoder acceptance step.
Catalog record
| CREATOR | Dongmin Kim, Jeonggeun Seo, and Youngsun Han, Aniket Patra |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 68 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.03616
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Reducing Postselection Overhead in Magic-State Cultivation by In-Patch Multiplexing Preprint: APS/123-QED Dongmin Kim, Jeonggeun Seo, and Youngsun Han, Aniket Patra Abstract Fault-tolerant quantum computing requires high-fidelity logical magic states for implementing non-Clifford operations. Magic-state cultivation provides a lower-overhead route to logical magic-state preparation, but its efficiency is limited by postselection loss during the early injection-and-cultivation stages. In this work, we propose an in-patch multiplexing scheme that uses early-stage idle resources within a single logical patch to create multiple local cultivation opportunities. A candidate that passes the early stages is forwarded to the standard escape pathway, while the escape stage and the decoder-based acceptance procedure are kept identical to those of the single-site baseline. Under a uniform depolarizing noise model with idle noise, the proposed protocol substantially reduces the injection-and-cultivation discard rate and the expected number of attempts required to obtain an accepted early-stage candidate. At a physical error rate of p = 2 × 10 − 3 p=2\times 10^{-3} , the injection-and-cultivation expected attempts are reduced by 45.46 % 45.46\% for d 1 = 3 d_{1}=3 and by 72.91 % 72.91\% for d 1 = 5 d_{1}=5 , relative to the single-site magic state cultivation baseline. In the direct full-cycle evaluation including escape, the expected attempts per kept logical output are further reduced by 49.04 % 49.04\% for d 1 = 3 d_{1}=3 and by 78.69 % 78.69\% for d 1 = 5 d_{1}=5 at the same physical error rate. The full-cycle cost curves are shifted toward smaller expected attempts, while the final logical-error behavior remains governed by the escape-stage gap threshold. These results show that in-patch multiplexing can reduce postselection overhead while preserving the standard magic-state cultivation framework. I Introduction Fault-tolerant quantum computing (FTQC) is a framework for reliable universal quantum computation in the presence of physical noise, based on encoding quantum information into error-correcting codes and processing it through fault-tolerant logical operations 8 ; 50 ; 24 ; 42 ; 53 . Its theoretical foundation is the threshold theorem, which establishes that logical errors can be suppressed even as the computation scales, provided that the physical error rate remains below a finite threshold 35 ; 3 ; 4 ; 43 . To achieve universality, however, fault-tolerant implementations must go beyond Clifford operations alone. Because Clifford operations are not universal, and because a universal transversal encoded gate set is incompatible with a single quantum error-correcting code, FTQC must incorporate fault-tolerant non-Clifford resources 7 ; 18 ; 60 . A standard approach to fault-tolerant non-Clifford computation is to prepare magic states and consume them during the computation 23 ; 34 ; 45 ; 44 . Bravyi and Kitaev showed that universal quantum computation can be achieved using Clifford operations, computational-basis state preparation and measurement, supplemented by suitable nonstabilizer ancilla states, thereby formalizing such resource states as magic states 7 . A representative example is the T-type magic state used to implement the T gate, whose one-qubit form is |T\rangle=T|+\rangle=\frac{|0\rangle+e^{i\pi/4}|1\rangle}{\sqrt{2}}. In fault-tolerant architectures, non-Clifford gates are commonly realized not through the same native fault-tolerant procedures used for Clifford operations, but by consuming pre-prepared T-type magic states via state injection or gate teleportation 23 ; 62 . The central practical challenge is that the relevant resource is not merely a physical ancilla, but a high-fidelity logical magic state that can be consumed at the algorithmic level. Such states are not typically available directly from native noisy operations and must instead be produced through additional preparation protocols acting on lower-fidelity resource states. These protocols require extra encoded qubits, repeated stabilizer measurement or verification rounds, and dedicated factory subroutines, so the cost of magic-state production can account for a substantial fraction of the total spacetime overhead in leading fault-tolerant architectures 41 ; 11 ; 6 ; 12 . Improving the efficiency of logical magic-state preparation is therefore widely regarded as a central requirement for scalable fault-tolerant quantum computation. A longstanding approach to this problem is magic-state distillation 7 ; 6 ; 10 ; 9 . In distillation protocols, multiple noisy logical magic states are consumed in order to produce a smaller number of higher-fidelity output states using fault-tolerant Clifford operations and measurements. This framework has led to a broad class of protocols, including low-overhead constructions by Bravyi and Haah and multilevel distillation schemes by Jones, which significantly improved the resource scaling of high-fidelity magic-state preparation 6 ; 33 . Even so, distillation remains resource-intensive because it fundamentally relies on multiple encoded input states and additional logical circuitry. Figure 1: Conceptual comparison between magic-state distillation and magic-state cultivation. (a) In magic-state distillation, multiple noisy logical magic states are consumed through one or more purification levels to produce a smaller number of higher-fidelity output states. (b) In magic-state cultivation, a single local magic state is grown through staged operations, such as injection, cultivation, and escape, to obtain a high-fidelity logical magic state within a larger logical patch. Recently, magic-state cultivation has been proposed as a lower-cost approach to logical magic-state preparation 22 ; 46 ; 14 ; 56 ; 30 . Rather than consuming multiple encoded magic states in a factory-style distillation protocol, cultivation grows a single logical |T\rangle state within a single logical patch through a staged sequence of injection, cultivation, and escape. Gidney et al. argued that this approach can substantially reduce the qubit-round cost required to reach intermediate logical error rates, suggesting a more direct route to practical high-fidelity T -state preparation 22 . The distinction between these two approaches is illustrated in Fig. 1 . At the same time, the cultivation protocol remains sequential and postselection-based, so its end-to-end efficiency depends not only on the cost of a successful trajectory but also on how often early-stage attempts are discarded and restarted. Figure 2: Illustration of idle space and time in single-site magic-state cultivation. During the early injection and cultivation stages, only a limited portion of the eventual logical patch is actively used, while the remaining region stays idle until the final escape stage. This observation motivates a closer examination of single-site magic-state cultivation. Because the protocol grows one logical state through successive stages within a larger target patch, the early injection and cultivation stages occupy only a limited effective region of the eventual logical footprint 22 . As a result, a nontrivial fraction of the available spacetime volume remains underutilized during the early part of the protocol. Moreover, when a detector event triggers rejection in an early stage, the entire attempt must be restarted, thereby increasing the expected number of attempts required to obtain one acceptable output state. This feature is illustrated in Fig. 2 , where the early stages use only a limited portion of the eventual logical patch while the remaining region stays idle until the final escape stage. Together, these two features define a natural target for further improvement. In this work, we propose a multiplexed magic-state cultivation scheme that exploits the idle space and time available within a single logical patch during the early stages of cultivation. The key idea is to embed multiple local cultivation opportunities within one patch and to forward a successful outcome to the subsequent escape stage. By increasing the probability of obtaining an acceptable candidate within a single shot, the proposed scheme is