Enabling multi-programming mechanism for quantum computing in the NISQ era
Enabling multi-programming mechanism for quantum computing in the NISQ era
复制标题
DOI：
10.22331/q-2023-02-16-925
复制
发表时间：
2021-02
期刊：
影响因子：
--
通讯作者：
Siyuan Niu;A. Todri
中科院分区：
文献类型：
--
作者：
Siyuan Niu;A. Todri
NISQ设备有几个物理局限性和不可避免的噪声量子操作，并且只能在量子机上执行小电路，以获得可靠的结果。通过提出一个量子多编程编译器（QUMC）来简单地执行多个量子电路我们首先介绍了一个并行的经理，以同时选择一个适当的电路。随机基准协议以表征串扰属性并在量子分区过程中考虑它们，以避免在期间的串扰效应最终，我们增强了映射过渡算法，以减少插入的门在硬件上执行电路。在VQE算法上以减少其开销。
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.