Title: MagicPool: Dealing with Magic State Distillation Failures on Large-Scale Fault-Tolerant Quantum Computer Show Chinese title

Title: MagicPool：处理大规模容错量子计算机上的魔术态浓缩失败问题

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 results show that the run-time delay is amplified by parallel processing, and pooling effectively reduces the run-time delay with a small spatial cost. Show Chinese abstract

Abstract: 魔法态提纯是一种用于生成魔法态的概率过程，在通用容错量子计算机中起着重要作用。 另一方面，为了解决有趣的问题，我们需要在容错量子计算机上运行复杂程序，因此系统需要高效地使用硬件资源。 利用并行性是一种主要的优化策略，编译器负责执行优化以允许并行处理。 然而，魔法态提纯的概率特性与编译时优化不兼容，并导致额外的运行时间延迟。 为了减少额外的运行时间延迟，我们提出引入一个魔法态池。 我们对量子电路进行仿真，以验证运行时间延迟的大小和缓解方法的有效性。 实验结果表明，并行处理会放大运行时间延迟，而池化方法以较小的空间成本有效减少了运行时间延迟。