Enabling Multi-programming Mechanism for Quantum Computing in the NISQ Era
NISQ devices have several physical limitations and unavoidable noisy quantum operations, and only small circuits can be executed on a quantum machine to get reliable results. This leads to the quantum hardware under-utilization issue. Here, we address this problem and improve the quantum hardware th...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2023-02-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2023-02-16-925/pdf/ |
| _version_ | 1797904862465228800 |
|---|---|
| author | Siyuan Niu Aida Todri-Sanial |
| author_facet | Siyuan Niu Aida Todri-Sanial |
| author_sort | Siyuan Niu |
| collection | DOAJ |
| description | NISQ devices have several physical limitations and unavoidable noisy quantum operations, and only small circuits can be executed on a quantum machine to get reliable results. This leads to the quantum hardware under-utilization issue. Here, we address this problem and improve the quantum hardware throughput by proposing a Quantum Multi-programming Compiler (QuMC) to execute multiple quantum circuits on quantum hardware simultaneously. This approach can also reduce the total runtime of circuits. We first introduce a parallelism manager to select an appropriate number of circuits to be executed at the same time. Second, we present two different qubit partitioning algorithms to allocate reliable partitions to multiple circuits – a greedy and a heuristic. Third, we use the Simultaneous Randomized Benchmarking protocol to characterize the crosstalk properties and consider them in the qubit partition process to avoid the crosstalk effect during simultaneous executions. Finally, we enhance the mapping transition algorithm to make circuits executable on hardware using a decreased number of inserted gates. We demonstrate the performance of our QuMC approach by executing circuits of different sizes on IBM quantum hardware simultaneously. We also investigate this method on VQE algorithm to reduce its overhead. |
| first_indexed | 2024-04-10T09:56:49Z |
| format | Article |
| id | doaj.art-9e346584687840689a6a5faaa41d127f |
| institution | Directory Open Access Journal |
| issn | 2521-327X |
| language | English |
| last_indexed | 2024-04-10T09:56:49Z |
| publishDate | 2023-02-01 |
| publisher | Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften |
| record_format | Article |
| series | Quantum |
| spelling | doaj.art-9e346584687840689a6a5faaa41d127f2023-02-16T12:25:30ZengVerein zur Förderung des Open Access Publizierens in den QuantenwissenschaftenQuantum2521-327X2023-02-01792510.22331/q-2023-02-16-92510.22331/q-2023-02-16-925Enabling Multi-programming Mechanism for Quantum Computing in the NISQ EraSiyuan NiuAida Todri-SanialNISQ devices have several physical limitations and unavoidable noisy quantum operations, and only small circuits can be executed on a quantum machine to get reliable results. This leads to the quantum hardware under-utilization issue. Here, we address this problem and improve the quantum hardware throughput by proposing a Quantum Multi-programming Compiler (QuMC) to execute multiple quantum circuits on quantum hardware simultaneously. This approach can also reduce the total runtime of circuits. We first introduce a parallelism manager to select an appropriate number of circuits to be executed at the same time. Second, we present two different qubit partitioning algorithms to allocate reliable partitions to multiple circuits – a greedy and a heuristic. Third, we use the Simultaneous Randomized Benchmarking protocol to characterize the crosstalk properties and consider them in the qubit partition process to avoid the crosstalk effect during simultaneous executions. Finally, we enhance the mapping transition algorithm to make circuits executable on hardware using a decreased number of inserted gates. We demonstrate the performance of our QuMC approach by executing circuits of different sizes on IBM quantum hardware simultaneously. We also investigate this method on VQE algorithm to reduce its overhead.https://quantum-journal.org/papers/q-2023-02-16-925/pdf/ |
| spellingShingle | Siyuan Niu Aida Todri-Sanial Enabling Multi-programming Mechanism for Quantum Computing in the NISQ Era Quantum |
| title | Enabling Multi-programming Mechanism for Quantum Computing in the NISQ Era |
| title_full | Enabling Multi-programming Mechanism for Quantum Computing in the NISQ Era |
| title_fullStr | Enabling Multi-programming Mechanism for Quantum Computing in the NISQ Era |
| title_full_unstemmed | Enabling Multi-programming Mechanism for Quantum Computing in the NISQ Era |
| title_short | Enabling Multi-programming Mechanism for Quantum Computing in the NISQ Era |
| title_sort | enabling multi programming mechanism for quantum computing in the nisq era |
| url | https://quantum-journal.org/papers/q-2023-02-16-925/pdf/ |
| work_keys_str_mv | AT siyuanniu enablingmultiprogrammingmechanismforquantumcomputinginthenisqera AT aidatodrisanial enablingmultiprogrammingmechanismforquantumcomputinginthenisqera |