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.
arXiv comment10 pages, 10 figures
References in corpus (23)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Photonic quantum technologies
- A Quantum Engineer's Guide to Superconducting Qubits
- Quantum algorithms: an overview
- Randomized Benchmarking of Quantum Gates
- Procedure for systematically tuning up crosstalk in the cross resonance gate
- 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
- Suppression of Qubit Crosstalk in a Tunable Coupling Superconducting Circuit
- Trapped-ion quantum logic gates based on oscillating magnetic fields
- Efficient learning of quantum noise
- Three Qubit Randomized Benchmarking
- Application-Oriented Performance Benchmarks for Quantum Computing
- Performing Quantum Computing Experiments in the Cloud
- Qiskit Backend Specifications for OpenQASM and OpenPulse Experiments
- Systematic Crosstalk Mitigation for Superconducting Qubits via Frequency-Aware Compilation
- Probing context-dependent errors in quantum processors
- Enabling Multi-programming Mechanism for Quantum Computing in the NISQ Era
- QASMBench: A Low-level QASM Benchmark Suite for NISQ Evaluation and Simulation
- Quantum Computing and Nuclear Magnetic Resonance
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