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

10/06/2020
by   Siyuan Niu, et al.
0

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.

READ FULL TEXT
06/03/2021

Analyzing crosstalk error in the NISQ era

Noisy Intermediate-Scale Quantum (NISQ) hardware has unavoidable noises,...
07/13/2020

Benchmarking 16-element quantum search algorithms on IBM quantum processors

We present experimental results on running 4-qubit unstructured search o...
12/01/2021

How Parallel Circuit Execution Can Be Useful for NISQ Computing?

Quantum computing is performed on Noisy Intermediate-Scale Quantum (NISQ...
05/25/2021

A Quantum Hopfield Associative Memory Implemented on an Actual Quantum Processor

In this work, we present a Quantum Hopfield Associative Memory (QHAM) an...
05/26/2020

Experimental evaluation of quantum Bayesian networks on IBM QX hardware

Bayesian Networks (BN) are probabilistic graphical models that are widel...
02/08/2021

Long-time simulations with high fidelity on quantum hardware

Moderate-size quantum computers are now publicly accessible over the clo...