Name
Abstract | ||
|---|---|---|
Existing and near-term quantum computers face significant reliability challenges because of high error rates caused by noise. Such machines are operated in the Noisy Intermediate Scale Quantum (NISQ) model of computing. As NISQ machines exhibit high error-rates, only programs that require a few qubits can be executed reliably. Therefore, NISQ machines tend to underutilize its resources. In this paper, we propose to improve the throughput and utilization of NISQ machines by using multi-programming and enabling the NISQ machine to concurrently execute multiple workloads.
Multi-programming a NISQ machine is non-trivial. This is because, a multi-programmed NISQ machine can have an adverse impact on the reliability of the individual workloads. To enable multi-programming in a robust manner, we propose three solutions. First, we develop methods to partition the qubits into multiple reliable regions using error information from machine calibration so that each program can have a fair allocation of reliable qubits. Second, we observe that when two programs are of unequal lengths, measurement operations can impact the reliability of the co-running program. To reduce this interference, we propose a Delayed Instruction Scheduling (DIS) policy that delays the start of the shorter program so that all the measurement operations can be performed at the end. Third, we develop an Adaptive Multi-Programming (AMP) design that monitors the reliability at runtime and reverts to single program mode if the reliability impact of multi-programming is greater than a predefined threshold. Our evaluations with IBM-Q16 show that our proposals can improve resource utilization and throughput by up to 2x, while limiting the impact on reliability.
|
Year | DOI | Venue |
|---|---|---|
2019 | 10.1145/3352460.3358287 | Proceedings of the 52nd Annual IEEE/ACM International Symposium on Microarchitecture |
Keywords | Field | DocType |
Multi-programming, NISQ, Quantum Computer, Reliability | Quantum,Instruction scheduling,Computer science,Quantum computer,Real-time computing,Interference (wave propagation),Throughput,Qubit,Computer engineering,Calibration,Limiting | Conference |
ISBN | Citations | PageRank |
978-1-4503-6938-1 | 4 | 0.49 |
References | Authors | |
0 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Poulami Das | 1 | 7 | 3.59 |
| Swamit S. Tannu | 2 | 42 | 4.08 |
| Prashant J. Nair | 3 | 346 | 15.74 |
| Moinuddin K. Qureshi | 4 | 2639 | 110.61 |