Timing and Resource-Aware Mapping of Quantum Circuits to Superconducting Processors
Timing and Resource-Aware Mapping of Quantum Circuits to Superconducting Processors
复制标题
量子电路到超导处理器的时序和资源感知映射
DOI：
10.1109/tcad.2021.3057583
复制
发表时间：
2019
影响因子：
2.9
通讯作者：
C. G. Almudever
中科院分区：
文献类型：
--
作者：
L. Lao;Hans van Someren;I. Ashraf;C. G. Almudever
需要编译量子算法，以尊重量子处理器所施加的约束，这被称为映射问题至关重要的映射在头顶上，特别是对于噪声中间量子量子（NISQ）的处理器，具有相对较短的量子相干时间和高栅极误差率。但是，在本文中，尚未考虑使用共享经典控制电子设备所施加的栅极持续时间和限制。延迟。我们提出了一种将经典控制限制作为传统列表调度程序的方法，以多项式复杂性。最小化电路延迟以分析映射开销并评估不同映射器的性能，我们将56个量子标准测试到一个名为Surface-17的超导处理器上。开销（LTYOH）高达47.3％，运营开销高达28.6％。
Quantum algorithms need to be compiled to respect the constraints imposed by quantum processors, which is known as the mapping problem. The mapping procedure will result in an increase of the number of gates and of the circuit latency, decreasing the algorithm’s success rate. It is crucial to minimize mapping overhead, especially for noisy intermediate-scale quantum (NISQ) processors that have relatively short qubit coherence times and high gate error rates. Most of prior mapping algorithms have only considered constraints, such as the primitive gate set and qubit connectivity, but the actual gate duration and the restrictions imposed by the use of shared classical control electronics have not been taken into account. In this article, we present a mapper called Qmap to make quantum circuits executable on scalable processors with the objective of achieving the shortest circuit latency. In particular, we propose an approach to formulate the classical control restrictions as resource constraints in a conventional list scheduler with polynomial complexity. Furthermore, we implement a routing heuristic to cope with the connectivity limitation. This router finds a set of movement operations that minimally extends circuit latency. To analyze the mapping overhead and evaluate the performance of different mappers, we map 56 quantum benchmarks onto a superconducting processor named Surface-17. Compared to a prior mapping strategy that minimizes the number of operations, Qmap can reduce the latency overhead (LtyOH) up to 47.3% and operation overhead up to 28.6%, respectively.
影响因子：
6.4
作者：
Preskill, John
通讯作者：
Preskill, John