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 条
  • [41] Quantum arithmetic operations for HSI based quantum color image
    Chen, Guanglong
    Song, Xianhua
    Lu, Yueming
    Xie, Wei
    JOURNAL OF ELECTRONIC IMAGING, 2022, 31 (03)
  • [42] Coding Schemes for Arithmetic and Logic Operations - How Robust Are They?
    Medwed, Marcel
    Schmidt, Joern-Marc
    INFORMATION SECURITY APPLICATIONS, 2009, 5932 : 51 - 65
  • [43] Quantum Convolutional Long Short-Term Memory Based on Variational Quantum Algorithms in the Era of NISQ
    Xu, Zeyu
    Yu, Wenbin
    Zhang, Chengjun
    Chen, Yadang
    INFORMATION, 2024, 15 (04)
  • [44] Many-Body Physics in the NISQ Era: Quantum Programming a Discrete Time Crystal
    Ippoliti, Matteo
    Kechedzhi, Kostyantyn
    Moessner, Roderich
    Sondhi, S. L.
    Khemani, Vedika
    PRX QUANTUM, 2021, 2 (03):
  • [45] Quantum circuit synthesis of Bell and GHZ states using projective simulation in the NISQ era
    Pires, Otto Menegasso
    Duzzioni, Eduardo Inacio
    Marchi, Jerusa
    de Santiago, Rafael
    INTELIGENCIA ARTIFICIAL-IBEROAMERICAL JOURNAL OF ARTIFICIAL INTELLIGENCE, 2021, 24 (67): : 90 - 101
  • [46] Quantum arithmetic operations based on quantum fourier transform on signed integers
    Sahin, Engin
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2020, 18 (06)
  • [47] Securing NISQ Quantum Computer Reset Operations Against Higher-Energy State Attacks
    Xu, Chuanqi
    Chen, Jessie
    Mi, Allen
    Szefer, Jakub
    PROCEEDINGS OF THE 2023 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, CCS 2023, 2023, : 594 - 607
  • [48] D-NISQ: A reference model for Distributed Noisy Intermediate-Scale Quantum computers
    Acampora, Giovanni
    Di Martino, Ferdinando
    Massa, Alfredo
    Schiattarella, Roberto
    Vitiello, Autilia
    INFORMATION FUSION, 2023, 89 : 16 - 28
  • [49] Demonstrating NISQ era challenges in algorithm design on IBM's 20 qubit quantum computer
    Koch, Daniel
    Martin, Brett
    Patel, Saahil
    Wessing, Laura
    Alsing, Paul M.
    AIP ADVANCES, 2020, 10 (09)
  • [50] Quantum Metrology in the Noisy Intermediate-Scale Quantum Era
    Jiao, Lin
    Wu, Wei
    Bai, Si-Yuan
    An, Jun-Hong
    ADVANCED QUANTUM TECHNOLOGIES, 2023,