Quantum Fourier Addition, Simplified to Toffoli Addition

Alexandru Paler · 2022 · Phys. Rev. A 106, 042444

| 编号 QA007 | 主题 加法与减法 | 链接 arXiv:2209.15193 |

摘要

摘要保留原文（英文）

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

Quantum addition circuits are considered being of two types: 1) Toffolli-adder circuits which use only classical reversible gates (CNOT and Toffoli), and 2) QFT-adder circuits based on the quantum Fourier transformation. We present the first systematic translation of the QFT-addition circuit into a Toffoli-based adder. This result shows that QFT-addition has fundamentally the same fault-tolerance cost (e.g. T-count) as the most cost-efficient Toffoli-adder: instead of using approximate decompositions of the gates from the QFT circuit, it is more efficient to merge gates. In order to achieve this, we formulated novel circuit identities for multi-controlled gates and apply the identities algorithmically. The employed techniques can be used to automate quantum circuit optimisation heuristics.

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