Robust Quantum Arithmetic Operations with Intermediate Qutrits in the NISQ-era

被引:1
|
作者
Saha, Amit [1 ,2 ]
Chattopadhyay, Anupam [3 ]
Chakrabarti, Amlan [1 ]
机构
[1] Univ Calcutta, AK Choudhury Sch Informat Technol, Kolkata 700106, West Bengal, India
[2] Atos, Pune 411057, Maharashtra, India
[3] Nanyang Technol Univ, Sch Comp Sci & Engn, Singapore, Singapore
关键词
Quantum arithmetic operations; Intermediate qutrit; Multi-valued quantum systems; Quantum error;
D O I
10.1007/s10773-023-05339-3
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Numerous scientific developments in this NISQ-era (Noisy Intermediate Scale Quantum) have raised the importance for quantum algorithms relative to their conventional counterparts due to its asymptotic advantage. For resource estimates in several quantum algorithms, arithmetic operations are crucial. With resources reported as a number of Toffoli gates or T gates with/without ancilla, several efficient implementations of arithmetic operations, such as addition/subtraction, multiplication/division, square root, etc., have been accomplished in binary quantum systems. More recently, it has been shown that intermediate qutrits may be employed in the ancilla-free frontier zone, enabling us to function effectively there. In order to achieve efficient implementation of all the above-mentioned quantum arithmetic operations with regard to gate count and circuit-depth without T gate and ancilla, we have included an intermediate qutrit method in this paper. Future research aiming at reducing costs while taking into account arithmetic operations for computing tasks might be guided by our resource estimations using intermediate qutrits. Thus the enhancements are examined in relation to the fundamental arithmetic circuits. The intermediate qutrit approach necessitates access to higher energy levels, making the design susceptible to errors. We nevertheless find that our proposed technique produces much fewer errors than the state-of-the-art work, more specifically, there is an approximately 20% decrease in error probability for adder with 20 number of qubits. Similarly for multiplier and square root, the in error probability is nearly 20% for 5 number of qubits and 10 number of qubits respectively. We thus demonstrate that the percentage decrease in the probability of error is significant due to the fact that we achieve circuit efficiency by reducing circuit-depth in comparison to qubit-only works.
引用
收藏
页数:15
相关论文
共 50 条
  • [31] Hybrid Quantum Solvers in Production: How to Succeed in the NISQ Era?
    Osaba, Eneko
    Villar-Rodriguez, Esther
    Gomez-Tejedor, Aitor
    Oregi, Izaskun
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2024, PT II, 2025, 15347 : 423 - 434
  • [32] Quantum System-on-Chip: Classic and Quantum Collaborative Computation in NISQ Era
    Wu, Nan
    Song, Fangmin
    Li, Xiangdong
    QUANTUM INFORMATION SCIENCE, SENSING, AND COMPUTATION XIV, 2022, 12093
  • [33] Robust measurement of wave function topology on NISQ quantum computers
    Xiao, Xiao
    Freericks, J. K.
    Kemper, A. F.
    QUANTUM, 2023, 7
  • [34] Four Arithmetic Operations on the Quantum Computer
    Zhang, Yong
    5TH ANNUAL INTERNATIONAL CONFERENCE ON INFORMATION SYSTEM AND ARTIFICIAL INTELLIGENCE (ISAI2020), 2020, 1575
  • [35] Quantum networks for elementary arithmetic operations
    Vedral, Vlatko
    Barenco, Adriano
    Ekert, Artur
    Physical Review A. Atomic, Molecular, and Optical Physics, 1996, 54 (01):
  • [36] Quantum networks for elementary arithmetic operations
    Vedral, V
    Barenco, A
    Ekert, A
    PHYSICAL REVIEW A, 1996, 54 (01) : 147 - 153
  • [37] The bitter truth about gate-based quantum algorithms in the NISQ era
    Leymann, Frank
    Barzen, Johanna
    QUANTUM SCIENCE AND TECHNOLOGY, 2020, 5 (04)
  • [38] Structured Optimized Architecting of Full-Stack Quantum Systems in the NISQ era
    Almudever, Carmen G.
    Alarcon, Eduard
    PROCEEDINGS OF THE 2021 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE 2021), 2021, : 762 - 767
  • [39] Quantum Logic Implementation of Unary Arithmetic Operations
    Thornton, Mitchell A.
    Matula, David W.
    Spenner, Laura
    Miller, D. Michael
    38TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2008), 2008, : 202 - 207
  • [40] Generalization error bound for quantum machine learning in NISQ era-a survey
    Khanal, Bikram
    Rivas, Pablo
    Sanjel, Arun
    Sooksatra, Korn
    Quevedo, Ernesto
    Rodriguez, Alejandro
    QUANTUM MACHINE INTELLIGENCE, 2024, 6 (02)