Simultaneous Execution of Quantum Circuits on Current and Near-Future NISQ Systems
In the noisy intermediate-scale quantum (NISQ) era, the idea of <italic>quantum multiprogramming</italic>, running multiple quantum circuits (QCs) simultaneously on the same hardware, helps to improve the throughput of quantum computation. However, the crosstalk, unwanted interference be...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2022-01-01
|
Series: | IEEE Transactions on Quantum Engineering |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9749894/ |
_version_ | 1811257106577227776 |
---|---|
author | Yasuhiro Ohkura Takahiko Satoh Rodney Van Meter |
author_facet | Yasuhiro Ohkura Takahiko Satoh Rodney Van Meter |
author_sort | Yasuhiro Ohkura |
collection | DOAJ |
description | In the noisy intermediate-scale quantum (NISQ) era, the idea of <italic>quantum multiprogramming</italic>, running multiple quantum circuits (QCs) simultaneously on the same hardware, helps to improve the throughput of quantum computation. However, the crosstalk, unwanted interference between qubits on NISQ processors, may cause performance degradation when using multiprogramming. To address this challenge, we introduce <italic>palloq</italic> (parallel allocation of QCs), a novel compilation protocol. Palloq improves the performance of quantum multiprogramming on NISQ processors, while paying attention to 1) the combination of QCs chosen for parallel execution and 2) the assignment of program qubit variables to physical qubits, to reduce unwanted interference among the active set of QCs. We also propose a software-based crosstalk detection protocol using a new combination of randomized benchmarking methods. Our method successfully characterizes the suitability of hardware for multiprogramming with relatively low detection costs. We found a tradeoff between the success rate and execution time of the multiprogramming. Our results will be of value when device throughput becomes a significant bottleneck. Until service providers have enough quantum processors available to more than meet demand, this approach will be attractive to the service providers and users who want to optimize job management and throughput of the processor. |
first_indexed | 2024-04-12T17:52:18Z |
format | Article |
id | doaj.art-ed0826fcbaf04871b74516d9093ba7b4 |
institution | Directory Open Access Journal |
issn | 2689-1808 |
language | English |
last_indexed | 2024-04-12T17:52:18Z |
publishDate | 2022-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Transactions on Quantum Engineering |
spelling | doaj.art-ed0826fcbaf04871b74516d9093ba7b42022-12-22T03:22:29ZengIEEEIEEE Transactions on Quantum Engineering2689-18082022-01-01311010.1109/TQE.2022.31647169749894Simultaneous Execution of Quantum Circuits on Current and Near-Future NISQ SystemsYasuhiro Ohkura0https://orcid.org/0000-0002-8674-4785Takahiko Satoh1https://orcid.org/0000-0001-9746-5549Rodney Van Meter2https://orcid.org/0000-0002-5044-9514Keio University Quantum Computing Center, Yokohama, JapanKeio University Quantum Computing Center, Yokohama, JapanKeio University Quantum Computing Center, Yokohama, JapanIn the noisy intermediate-scale quantum (NISQ) era, the idea of <italic>quantum multiprogramming</italic>, running multiple quantum circuits (QCs) simultaneously on the same hardware, helps to improve the throughput of quantum computation. However, the crosstalk, unwanted interference between qubits on NISQ processors, may cause performance degradation when using multiprogramming. To address this challenge, we introduce <italic>palloq</italic> (parallel allocation of QCs), a novel compilation protocol. Palloq improves the performance of quantum multiprogramming on NISQ processors, while paying attention to 1) the combination of QCs chosen for parallel execution and 2) the assignment of program qubit variables to physical qubits, to reduce unwanted interference among the active set of QCs. We also propose a software-based crosstalk detection protocol using a new combination of randomized benchmarking methods. Our method successfully characterizes the suitability of hardware for multiprogramming with relatively low detection costs. We found a tradeoff between the success rate and execution time of the multiprogramming. Our results will be of value when device throughput becomes a significant bottleneck. Until service providers have enough quantum processors available to more than meet demand, this approach will be attractive to the service providers and users who want to optimize job management and throughput of the processor.https://ieeexplore.ieee.org/document/9749894/Compilercrosstalkmultiprogrammingnoisy intermediate-scale quantum (NISQ)quantum computing |
spellingShingle | Yasuhiro Ohkura Takahiko Satoh Rodney Van Meter Simultaneous Execution of Quantum Circuits on Current and Near-Future NISQ Systems IEEE Transactions on Quantum Engineering Compiler crosstalk multiprogramming noisy intermediate-scale quantum (NISQ) quantum computing |
title | Simultaneous Execution of Quantum Circuits on Current and Near-Future NISQ Systems |
title_full | Simultaneous Execution of Quantum Circuits on Current and Near-Future NISQ Systems |
title_fullStr | Simultaneous Execution of Quantum Circuits on Current and Near-Future NISQ Systems |
title_full_unstemmed | Simultaneous Execution of Quantum Circuits on Current and Near-Future NISQ Systems |
title_short | Simultaneous Execution of Quantum Circuits on Current and Near-Future NISQ Systems |
title_sort | simultaneous execution of quantum circuits on current and near future nisq systems |
topic | Compiler crosstalk multiprogramming noisy intermediate-scale quantum (NISQ) quantum computing |
url | https://ieeexplore.ieee.org/document/9749894/ |
work_keys_str_mv | AT yasuhiroohkura simultaneousexecutionofquantumcircuitsoncurrentandnearfuturenisqsystems AT takahikosatoh simultaneousexecutionofquantumcircuitsoncurrentandnearfuturenisqsystems AT rodneyvanmeter simultaneousexecutionofquantumcircuitsoncurrentandnearfuturenisqsystems |