Scheduling algorithm for fidelity of quantum gate circuits

Xudong Liu; Jinchen Xu; Hang Lian

doi:10.1117/12.3032999

5 July 2024 Scheduling algorithm for fidelity of quantum gate circuits

Xudong Liu, Jinchen Xu, Hang Lian

Proceedings Volume 13184, Third International Conference on Electronic Information Engineering and Data Processing (EIEDP 2024); 1318407 (2024) https://doi.org/10.1117/12.3032999
Event: 3rd International Conference on Electronic Information Engineering and Data Processing (EIEDP 2024), 2024, Kuala Lumpur, Malaysia

Abstract

As quantum computing technology matures, the availability and performance of quantum devices are steadily improving. However, in the NISQ (Noisy Intermediate-Scale Quantum) era, the quantum bit error rate caused by quantum noise remains a significant constraint on computational accuracy and reliability. In quantum operating systems, quantum task scheduling is a core technology crucial for fully leveraging the performance potential of quantum processors. Currently, most multi-processor scheduling algorithms focus on task load balancing and do not directly consider the characteristics of quantum circuits and the differentiated error rates of quantum computing backends. In quantum computing, the impact of noise errors in single-qubit gates, two-qubit gates, and measurement gates on the fidelity of quantum gate circuits is crucial. Therefore, intelligently matching quantum tasks with the characteristics of backend processors to optimize computational accuracy is an urgent problem to be addressed. This paper proposes a new quantum task scheduling algorithm, which matches tasks with backends based on the weight of single-qubit gates, two-qubit gates, and measurement gates in quantum circuits, as well as the error rate characteristics of each quantum computing backend. Experimental results show that the proposed scheduling algorithm for improving the fidelity of quantum gate circuits outperforms static load balancing scheduling algorithms, resulting in a 4.39% increase in the fidelity of quantum tasks.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Xudong Liu, Jinchen Xu, and Hang Lian "Scheduling algorithm for fidelity of quantum gate circuits", Proc. SPIE 13184, Third International Conference on Electronic Information Engineering and Data Processing (EIEDP 2024), 1318407 (5 July 2024); https://doi.org/10.1117/12.3032999

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Quantum gates

Quantum computing

Quantum noise

Quantum bit errors

Error analysis

Quantum circuits

Quantum numbers

Show All Keywords

Keywords/Phrases

Search In:

Publication Years