Constant overhead quantum fault-tolerance with quantum expander codes

Omar Fawzi, Antoine Grospellier, Anthony Leverrier · 2018 · FOCS 2018

| 编号 QE117 | 主题 qLDPC 码 | 链接 arXiv:1808.03821 |

摘要

摘要保留原文（英文）

摘要取自 arXiv / 出版方元数据，未作翻译，以保证与原文一致。

We prove that quantum expander codes can be combined with quantum fault-tolerance techniques to achieve constant overhead: the ratio between the total number of physical qubits required for a quantum computation with faulty hardware and the number of logical qubits involved in the ideal computation is asymptotically constant, and can even be taken arbitrarily close to 1 in the limit of small physical error rate. This improves on the polylogarithmic overhead promised by the standard threshold theorem. To achieve this, we exploit a framework introduced by Gottesman together with a family of constant rate quantum codes, quantum expander codes. Our main technical contribution is to analyze an ef

本站词条在引用该文献时，会以 wikilink（sources/QE117）链接到本页；右侧「反向链接」面板自动列出所有引用它的词条。