arrow
返回

Quantum circuit optimization of an integer divider

delete2024-09-01
delete1
PRE
AI
F
Francisco Orts *
R
Remigijus Paulavičius
E
Ernestas Filatovas
DOI:10.1016/j.jss.2024.112091delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Efficient arithmetic operations in quantum circuits play a vital role in the implementation of quantum algorithms. Quantum circuits constructed exclusively using gates of the Clifford+T group are compatible with error detection and correction codes available in the quantum literature. However, the T gate, a member of this group, has a higher cost compared to other gates, making it crucial to minimize its usage to reduce circuit expenses. While the T gate cannot be entirely avoided since the Clifford group is not a universal set of gates, circuit optimization can effectively reduce the number of T gates required for implementation. In this work, we present a novel divider circuit for quantum computing that focuses on reducing the number of T gates while maintaining a reasonable number of qubits for this type of operation. To achieve this, we introduce variants of minor circuits, including a comparator and two types of subtractors. These circuits are based on published literature but undergo modifications to optimize their resource utilization for performing the division operation. The obtained results demonstrate that the proposed divider circuit outperforms other currently published divider circuits in terms of T gate usage, highlighting its efficiency and potential practicality in quantum algorithms.
Keyword:
Quantum divider
Quantum circuit
Clifford plus T gates
Quantum circuit optimization

期刊

Journal of Systems and Software 封面图
Journal of Systems and Software
IF:
4.1
论文数:
5.5K
被引数:
8.4K

机构

V
Vilnius University
学者数:
7.7K
论文数: 6.0K
被引数: 5.8K
引用论文

引用论文

TensorCircuit: a Quantum Software Framework for the NISQ Era
errQUANTUM
IF5.4
err2023-02-02
err56
errOAAI
errZhang, Shi-Xin; Allcock, Jonathan; Wan, Zhou-Quan; Liu, Shuo; Sun, Jiace; Yu, Hao; Yang, Xing-Han; Qiu, Jiezhong; Ye, Zhaofeng; Chen, Yu-Qin; Lee, Chee-Kong; Zheng, Yi-Cong; Jian, Shao-Kai; Yao, Hong; Hsieh, Chang -Yu; Zhang, Shengyu
err分享
err收藏
Reduction Potentials of Some Chromium(III) Complexes
err2002-05-01
err0
PREAI
errJoseph H. Walsh; Joseph E. Earley
err分享
err收藏
Evolution from A +2 Defect to +1/2 Defects in a Cylindrical Geometry
err2006-08-31
err0
PREAI
errDmitri Miroshnychenko; N. A. Hill; N. J. Mottram; J. E. Lydon
err分享
err收藏
err分享
err收藏
err分享
err收藏
Use of stable nitrogen isotope signatures of anthropogenic organic matter in the coastal environment: The case study of the Kosirina Bay (Murter Island, Croatia)
err2011-01-01
err0
errOAAI
errMatej Dolenec; Petra Žvab; Goran Mihelčić; Živana Lambaša Belak; Sonja Lojen; Goran Kniewald; Tadej Dolenec; Nastja Rogan Šmuc
err分享
err收藏
学者 查看更多内容