Enabling multi-programming mechanism for quantum computing in the NISQ era - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Quantum Année : 2023

Enabling multi-programming mechanism for quantum computing in the NISQ era

Résumé

As NISQ devices have several physical limitations and unavoidable noisy quantum operations, 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 multiprogramming approach to execute multiple quantum circuits on quantum hardware simultaneously. 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 crosstalk effect during simultaneous executions. Finally, we enhance the mapping transition algorithm to make circuits executable on hardware using decreased number of inserted gates. We demonstrate the performance of our multi-programming approach by executing circuits of different size on IBM quantum hardware simultaneously. We also investigate this method on VQE algorithm to reduce its overhead.
Fichier principal
Vignette du fichier
2102.05321.pdf (1.94 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Licence : CC BY - Paternité

Dates et versions

hal-03615593 , version 1 (02-06-2023)

Licence

Paternité

Identifiants

Citer

Siyuan Niu, Aida Todri-Sanial. Enabling multi-programming mechanism for quantum computing in the NISQ era. Quantum, 2023, 7, pp.925-959. ⟨10.22331/q-2023-02-16-925⟩. ⟨hal-03615593⟩
118 Consultations
5 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More