Magic State Distillation with Reduced Time Cost

We have noted that performing non-Clifford <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$T$</tex> operations in a fault-tolerant quantum computing system requires magic states. The magic state distillation (MSD) process, which generates high-fidelity magic states, incurs significant time and space costs. We propose a method for implementing an MSD with a low time cost for the system where a surface code is applied. The proposed method utilizes a deterministic correction operator and leverages 4-qubit twist defects. Therefore, the time cost is reduced to three times the code distance, much lower than in previous works. Reducing computation time benefits the overall speed of the computing system, which in turn provides a foundation for realizing quantum computational advantages.

Authors

Institutions

Publication Details

Published
2024-09-15
DOI
https://doi.org/10.1109/qce60285.2024.10333
Citations
1
Primary Topic
Quantum Computing Algorithms and Architecture
Type
article
Field-Weighted Citation Impact
0.35
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Magic State Distillation with Reduced Time Cost

Jun Heo, Hao Zheng, Yujin Kang, Youshin Chung et al.
1 citations
Quantum Computing Algorithms and Architecture
0.35
article

Magic State Distillation with Reduced Time Cost

Jun Heo, Hao Zheng, Yujin Kang, Youshin Chung, Sungyeon Kook
article en
1 citations

Abstract

We have noted that performing non-Clifford <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$T$</tex> operations in a fault-tolerant quantum computing system requires magic states. The magic state distillation (MSD) process, which generates high-fidelity magic states, incurs significant time and space costs. We propose a method for implementing an MSD with a low time cost for the system where a surface code is applied. The proposed method utilizes a deterministic correction operator and leverages 4-qubit twist defects. Therefore, the time cost is reduced to three times the code distance, much lower than in previous works. Reducing computation time benefits the overall speed of the computing system, which in turn provides a foundation for realizing quantum computational advantages.

Korea University (KR)
Zero hunger
Openalex Percentile: Top 30%
Quantum Computing Algorithms and Architecture
0.35
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.