论文标题

NISQ时代的Qubit映射问题的硬件意识启发式

A Hardware-Aware Heuristic for the Qubit Mapping Problem in the NISQ Era

论文作者

Niu, Siyuan, Suau, Adrien, Staffelbach, Gabriel, Todri-Sanial, Aida

论文摘要

由于实现量子硬件的几个物理局限性,当今的量子计算机被称为嘈杂的中间尺度量子(NISQ)硬件。 NISQ硬件的特征是少量Qubit(50至几百个)和嘈杂的操作。此外,当前对超导量子芯片的实现不是量子位之间的理想全能连接性,而是最接近的纽布连接性。所有这些硬件限制增加了补充低级要求。在将量子电路提交实际芯片之前,需要解决它们。满足这些要求对于程序员来说是一项繁琐的任务。取而代之的是,将量子电路适应给定硬件的任务留给了编译器。在本文中,我们提出了一种硬件映射映射过渡算法(HA),该算法将校准数据考虑在内,目的是提高电路的整体保真度。 IBM量子硬件的评估结果表明,我们的HA方法在额外的门和电路保真度的数量方面都可以优于最新技术。

Due to several physical limitations in the realisation of quantum hardware, today's quantum computers are qualified as Noisy Intermediate-Scale Quantum (NISQ) hardware. NISQ hardware is characterized by a small number of qubits (50 to a few hundred) and noisy operations. Moreover, current realisations of superconducting quantum chips do not have the ideal all-to-all connectivity between qubits but rather at most a nearest-neighbour connectivity. All these hardware restrictions add supplementary low-level requirements. They need to be addressed before submitting the quantum circuit to an actual chip. Satisfying these requirements is a tedious task for the programmer. Instead, the task of adapting the quantum circuit to a given hardware is left to the compiler. In this paper, we propose a Hardware-Aware mapping transition algorithm (HA) that takes the calibration data into account with the aim to improve the overall fidelity of the circuit. Evaluation results on IBM quantum hardware show that our HA approach can outperform the state of the art both in terms of the number of additional gates and circuit fidelity.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源