Author:
Wang Siyi,Baksi Anubhab,Chattopadhyay Anupam
Abstract
AbstractIn this paper, we propose an efficient quantum carry-lookahead adder based on the higher radix structure. For the addition of two n-bit numbers, our adder uses $$O(n)-O(\frac{n}{r})$$
O
(
n
)
-
O
(
n
r
)
qubits and $$O(n)+O(\frac{n}{r})$$
O
(
n
)
+
O
(
n
r
)
T gates to get the correct answer in T-depth $$O(r)+O(\log {\frac{n}{r}})$$
O
(
r
)
+
O
(
log
n
r
)
, where r is the radix. Quantum carry-lookahead adder has already attracted some attention because of its low T-depth. Our work further reduces the overall cost by introducing a higher radix layer. By analyzing the performance in T-depth, T-count, and qubit count, it is shown that the proposed adder is superior to existing quantum carry-lookahead adders. Even compared to the Draper out-of-place adder which is very compact and efficient, our adder is still better in terms of T-count.
Publisher
Springer Science and Business Media LLC
Reference21 articles.
1. Shor, P. Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings 35th Annual Symposium on Foundations of Computer Science, 124–134. https://doi.org/10.1109/SFCS.1994.365700(1994).
2. Vedral, V., Barenco, A. & Ekert, A. Quantum networks for elementary arithmetic operations. Phys. Rev. A 54, 147. https://doi.org/10.1103/PhysRevA.54.147 (1995).
3. Cuccaro, S. A., Draper, T. G., Kutin, S. A. & Moulton, D. P. A new quantum ripple-carry addition circuit (2004). arXiv:quant-ph/0410184.
4. Draper, T. G., Kutin, S. A., Rains, E. M. & Svore, K. M. A logarithmic-depth quantum carry-lookahead adder (2004). arXiv:quant-ph/0406142.
5. Gürkaynak, F., Leblebicit, Y., Chaouati, L. & McGuinness, P. Higher radix kogge-stone parallel prefix adder architectures. In 2000 IEEE International Symposium on Circuits and Systems (ISCAS), vol. 5, 609–612. https://doi.org/10.1109/ISCAS.2000.857516 (2000).
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Boosting the Efficiency of Quantum Divider through Effective Design Space Exploration;2024 IEEE International Symposium on Circuits and Systems (ISCAS);2024-05-19
2. Optimized Quantum Circuit Implementation of Payoff Function;2023 IFIP/IEEE 31st International Conference on Very Large Scale Integration (VLSI-SoC);2023-10-16