MagicPool: Dealing with Magic State Distillation Failures on Large-Scale Fault-Tolerant Quantum Computer
Yutaka Hirano, Yasunari Suzuki, Keisuke Fujii

TL;DR
This paper introduces MagicPool, a method to mitigate run-time delays caused by probabilistic magic state distillation in large-scale fault-tolerant quantum computers, by using a pool of magic states to improve efficiency.
Contribution
The paper proposes a novel pooling approach to reduce run-time delays in magic state distillation, enabling more efficient quantum computations.
Findings
Pooling reduces run-time delay significantly.
Parallel processing amplifies the delay without mitigation.
Small spatial cost for pooling implementation.
Abstract
Magic state distillation, which is a probabilistic process used to generate magic states, plays an important role in universal fault-tolerant quantum computers. On the other hand, to solve interesting problems, we need to run complex programs on fault-tolerant quantum computers, and hence, the system needs to use hardware resources efficiently. Taking advantage of parallelism is a major optimization strategy and compilers are responsible for performing optimizations to allow parallel processing. However, the probabilistic nature of magic state distillation is not compatible with compile-time optimizations and results in an additional run-time delay. To reduce the additional run-time delay, we propose introducing a pool of magic states. We run simulations of quantum circuits to verify the magnitude of the run-time delay and the usefulness of the mitigation approach. The experimental…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum Information and Cryptography
