Quantum Circuit Design of Integer Division Optimizing Ancillary Qubits and T-Count

Himanshu Thapliyal, T. S. S. Varun, Edgard Munoz-Coreas · 2016 · arXiv quant-ph

| 编号 QNF009 | 主题 数值格式 | 链接 arXiv:1609.01241 |

摘要

摘要保留原文（英文）

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

In this paper, we present Clifford+T gates based quantum circuit design of integer division having $n$ ancillary qubits. The proposed quantum circuit is based on restoring division algorithm. The proposed quantum circuit of integer division consists of (i) quantum circuitry of conditional addition operation, (ii) quantum circuitry of integer subtraction. To design ancillary and T-count optimized design of quantum integer division, the optimized quantum circuit design of integer conditional addition operation and integer subtraction are presented. The proposed quantum integer division circuitry has 50% improvement in terms of ancillary qubits, and 90% improvement in terms of T-count compared to the existing design of integer quantum division based on quantum fourier transform.

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