Constant-Factor Optimization of Quantum Adders on 2D Quantum Architectures

Mehdi Saeedi, Alireza Shafaei, Massoud Pedram · 2013 · RC 2013

| 编号 QA028 | 主题 加法与减法 | 链接 arXiv:1304.0432 |

摘要

摘要保留原文（英文）

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

Quantum arithmetic circuits have practical applications in various quantum algorithms. In this paper, we address quantum addition on 2-dimensional nearest-neighbor architectures based on the work presented by Choi and Van Meter (JETC 2012). To this end, we propose new circuit structures for some basic blocks in the adder, and reduce communication overhead by adding concurrency to consecutive blocks and also by parallel execution of expensive Toffoli gates. The proposed optimizations reduce total depth from $140\sqrt{n}+k_1$ to $92\sqrt{n}+k_2$ for constants $k_1,k_2$ and affect the computation fidelity considerably.

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