Simultaneous execution of quantum circuits on current and near-future NISQ systems
arXiv:2112.07091 · doi:10.1109/TQE.2022.3164716
Abstract
In the NISQ era, multi-programming of quantum circuits (QC) helps to improve the throughput of quantum computation. Although the crosstalk, which is a major source of noise on NISQ processors, may cause performance degradation of concurrent execution of multiple QCs, its characterization cost grows quadratically in processor size. To address these challenges, we introduce palloq (parallel allocation of QCs) for improving the performance of quantum multi-programming on NISQ processors while paying attention to the combination of QCs in parallel execution and their layout on the quantum processor, and reducing unwanted interference between QCs caused by crosstalk. We also propose a software-based crosstalk detection protocol that efficiently and successfully characterizes the hardware's suitability for multi-programming. We found a trade-off between the success rate and execution time of the multi-programming. This would be attractive not only to quantum computer service but also to users around the world who want to run algorithms of suitable scale on NISQ processors that have recently attracted great attention and are being enthusiastically investigated.
10 pages, 10 figures
References in corpus (11)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Photonic quantum technologies
- Randomized Benchmarking of Quantum Gates
- Resource-Aware Quantum Programming with General Recursion and Quantum Control
- Characterization of addressability by simultaneous randomized benchmarking
- Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers
- Randomized benchmarking and process tomography for gate errors in a solid-state qubit
- Trapped-ion quantum logic gates based on oscillating magnetic fields
- Application-Oriented Performance Benchmarks for Quantum Computing
- Systematic Crosstalk Mitigation for Superconducting Qubits via Frequency-Aware Compilation
- Enabling Multi-programming Mechanism for Quantum Computing in the NISQ Era
Cited by in corpus (16)
- Review of Distributed Quantum Computing. From single QPU to High Performance Quantum Computing
- Quantum Crosstalk Robust Quantum Control
- Enabling Multi-programming Mechanism for Quantum Computing in the NISQ Era
- Practical Quantum K-Means Clustering: Performance Analysis and Applications in Energy Grid Classification
- Solving Larger Maximum Clique Problems Using Parallel Quantum Annealing
- Architectural Vision for Quantum Computing in the Edge-Cloud Continuum
- Networked Quantum Services
- Robust Qubit Mapping Algorithm via Double-Source Optimal Routing on Large Quantum Circuits
- Noise Dynamics of Quantum Annealers: Estimating the Effective Noise Using Idle Qubits
- Crosstalk Attacks and Defence in a Shared Quantum Computing Environment
- A Design Framework for the Simulation of Distributed Quantum Computing
- Quantum annealer accelerates the variational quantum eigensolver in a triple-hybrid algorithm
- Quantum Tunneling: From Theory to Error-Mitigated Quantum Simulation
- Qonductor: A Cloud Orchestrator for Quantum Computing
- Distributing Quantum Computations, Shot-wise
- Online Job Scheduler for Fault-tolerant Quantum Multiprogramming