A Hardware-aware Heuristic for the Qubit Mapping Problem in the NISQ Era
Abstract
Today’s quantum computers are qualified as noisy intermediate-scale quantum (NISQ) hardware with several physical limitations in the realization of quantum hardware. NISQ hardware is characterized by a small number of qubits (50 to a few hundred) and has noisy operations. Moreover, current superconducting quantum chips can only realize a nearest-neighbor connectivity between qubits rather than an ideal all-to-all connectivity. All these hardware constraints add supplementary requirements and they need to be addressed before executing quantum circuits on real quantum hardware. In our paper, we aim to solve the problem of adapting the quantum circuit to given hardware. We propose a hardware-aware (HA) mapping transition algorithm that takes the calibration data into account 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.
Origin | Files produced by the author(s) |
---|