We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AR

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Hardware Architecture

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

Authors: Siyuan Niu (LIRMM), Adrien Suau (LIRMM, CERFACS), Gabriel Staffelbach (CERFACS), Aida Todri-Sanial (LIRMM, CNRS)
Abstract: 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.
Comments: IEEE Transactions on Quantum Engineering, 2020
Subjects: Hardware Architecture (cs.AR); Quantum Physics (quant-ph)
DOI: 10.1109/TQE.2020.3026544
Cite as: arXiv:2010.03397 [cs.AR]
  (or arXiv:2010.03397v1 [cs.AR] for this version)

Submission history

From: Siyuan Niu [view email]
[v1] Tue, 6 Oct 2020 07:03:35 GMT (671kb,D)

Link back to: arXiv, form interface, contact.