Design Space Exploration for Efficient Quantum Most-Significant Digit-First Arithmetic

被引:1
作者
Li, He [1 ]
Liang, Jiawei [2 ]
Fan, Hongxiang [3 ]
Tang, Yongming [1 ]
机构
[1] Southeast Univ, Sch Elect Sci & Engn, Nanjing 211189, Jiangsu, Peoples R China
[2] Zeku Technol Co Ltd, Beijing 100102, Peoples R China
[3] Imperial Coll London, Comp Dept, London SW7 2BX, England
关键词
Logic gates; Adders; Qubit; Arithmetic; Quantum circuit; Optimization; Computer architecture; Most-significant digit-first arithmetic; quantum circuits; quantum computing; ALGORITHM;
D O I
10.1109/TC.2022.3215891
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Quantum computing has been considered as an emerging approach in addressing problems which are not easily solvable using classical computers. In parallel to the physical implementation of quantum processors, quantum algorithms have been actively developed for real-life applications to show quantum advantages, many of which benefit from quantum arithmetic algorithms and their efficient implementations. As one of the most important operations, quantum addition has been adopted in Shor's algorithm and quantum linear algebra algorithms. Although various least-significant digit-first quantum adders have been introduced in previous work, interest in investigating the efficient implementation of most-significant digit-first addition is growing. In this work, we propose a novel design method for most-significant digit-first addition with several quantum circuit optimisations to reduce the number of quantum bits (i.e. qubits), quantum gates, and circuit depth. An open-source library of different arithmetic operators based on our proposed method is presented, where all circuits are implemented on IBM Qiskit SDK. Extensive experiments demonstrate that our proposed design, together with the optimisation techniques, reduces T-depth by up-to 4.0x, T-count by 3.5x, and qubit consumption by 1.2x.
引用
收藏
页码:1822 / 1829
页数:8
相关论文
共 21 条