A new quantum ripple-carry addition circuit

[gyu-don]

一言でいうと

量子ゲートにおけるリップルキャリー加算器の実装のひとつ。2進表現されたn 量子ビット同士の加算器を、1つのancillaを用いて$2n + O(1)$ Toffoli gates, $5n + O(1)$ CNOT gates, and $2n + O(1) $ X gatesで実現し、depthは$2n + O(1)$となる。

論文リンク

https://arxiv.org/abs/quant-ph/0410184

著者/所属機関

Steven A. Cuccaro∗ Thomas G. Draper† Samuel A. Kutin‡
David Petrie Moulton§
∗Center for Computing Sciences, 17100 Science Drive, Bowie, MD 20715.
†Department of Mathematics, University of Maryland, College Park, MD 20742.
‡Center for Communications Research, 805 Bunn Drive, Princeton, NJ 08540.
§Center for Communications Research, 805 Bunn Drive, Princeton, NJ 08540.

投稿日付(yyyy/MM/dd)

2004/10/22