期刊
JOURNAL OF SUPERCOMPUTING
卷 78, 期 11, 页码 13323-13341出版社
SPRINGER
DOI: 10.1007/s11227-022-04401-x
关键词
Reversible adder; Quantum computing; Reversible circuit; Adder
类别
资金
- MCIN/AEI/ FEDER A way to make Europe [RTI2018-095993-B-I00]
- Junta de Andalucia [P20_00748, UAL2020-TIC-A2101, UAL18-TIC-A020-B]
- European Regional Development Fund, ERDF [P20_00748, UAL2020-TIC-A2101, UAL18-TIC-A020-B]
In this work, three fault-tolerant carry lookahead adders are proposed, which improve the cost in terms of quantum gates and qubits compared to existing circuits. A rigorous comparison of the proposed circuits against the state of the art is also presented.
Adders are one of the most interesting circuits in quantum computing due to their use in major algorithms that benefit from the special characteristics of this type of computation. Among these algorithms, Shor's algorithm stands out, which allows decomposing numbers in a time exponentially lower than the time needed to do it with classical computation. In this work, we propose three fault-tolerant carry lookahead adders that improve the cost in terms of quantum gates and qubits with respect to the rest of quantum circuits available in the literature. Their optimal implementation in a real quantum computer is also presented. Finally, the work ends with a rigorous comparison where the advantages and disadvantages of the proposed circuits against the rest of the circuits of the state of the art are exposed. Moreover, the information obtained from such a comparison is summarized in tables that allow a quick consultation to interested researchers.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据