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 条
  • [1] Robust Quantum Arithmetic Operations with Intermediate Qutrits in the NISQ-era
    Amit Saha
    Anupam Chattopadhyay
    Amlan Chakrabarti
    International Journal of Theoretical Physics, 62
  • [2] Reliability Modeling of NISQ-Era Quantum Computers
    Liu, Ji
    Zhou, Huiyang
    2020 IEEE INTERNATIONAL SYMPOSIUM ON WORKLOAD CHARACTERIZATION (IISWC 2020), 2020, : 94 - 105
  • [3] Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices
    Li, Gushu
    Ding, Yufei
    Xie, Yuan
    TWENTY-FOURTH INTERNATIONAL CONFERENCE ON ARCHITECTURAL SUPPORT FOR PROGRAMMING LANGUAGES AND OPERATING SYSTEMS (ASPLOS XXIV), 2019, : 1001 - 1014
  • [4] LEXIQL: Quantum Natural Language Processing on NISQ-era Machines
    Silver, Daniel
    Ranjan, Aditya
    Achutha, Rakesh
    Patel, Tirthak
    Tiwari, Devesh
    SC24: INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS, 2024, 2024,
  • [5] On the Design of Quantum Graph Convolutional Neural Network in the NISQ-Era and Beyond
    Hu, Zhirui
    Li, Jinyang
    Pan, Zhenyu
    Zhou, Shanglin
    Yang, Lei
    Ding, Caiwen
    Khan, Omer
    Geng, Tong
    Jiang, Weiwen
    2022 IEEE 40TH INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD 2022), 2022, : 290 - 297
  • [6] High-fidelity realization of the AKLT state on a NISQ-era quantum processor
    Chen, Tianqi
    Shen, Ruizhe
    Lee, Ching Hua
    Yang, Bo
    SCIPOST PHYSICS, 2023, 15 (04):
  • [7] Multiqubit time-varying quantum channels for NISQ-era superconducting quantum processors
    Martinez, Josu Etxezarreta
    Fuentes, Patricio
    iOlius, Antonio deMarti
    Garcia-Frias, Javier
    Fonollosa, Javier Rodriguez
    Crespo, Pedro M.
    PHYSICAL REVIEW RESEARCH, 2023, 5 (03):
  • [8] Towards the simulation of large scale protein-ligand interactions on NISQ-era quantum computers
    Malone, Fionn D.
    Parrish, Robert M.
    Welden, Alicia R.
    Fox, Thomas
    Degroote, Matthias
    Kyoseva, Elica
    Moll, Nikolaj
    Santagati, Raffaele
    Streif, Michael
    CHEMICAL SCIENCE, 2022, 13 (11) : 3094 - 3108
  • [9] Not All Qubits Are Created Equal A Case for Variability-Aware Policies for NISQ-Era Quantum Computers
    Tannu, Swamit S.
    Qureshi, Moinuddin K.
    TWENTY-FOURTH INTERNATIONAL CONFERENCE ON ARCHITECTURAL SUPPORT FOR PROGRAMMING LANGUAGES AND OPERATING SYSTEMS (ASPLOS XXIV), 2019, : 987 - 999
  • [10] UREQA: Leveraging Operation-Aware Error Rates for Effective Quantum Circuit Mapping on NISQ-Era Quantum Computers
    Patel, Tirthak
    Li, Baolin
    Roy, Rohan Basu
    Tiwari, Devesh
    PROCEEDINGS OF THE 2020 USENIX ANNUAL TECHNICAL CONFERENCE, 2020, : 705 - 711