Abstract:A massive gap exists between current quantum computing (QC) prototypes, and the size and scale required for many proposed QC algorithms. Current QC implementations are prone to noise and variability which affect their reliability, and yet with less than 80 quantum bits (qubits) total, they are too resource-constrained to implement error correction. The term Noisy Intermediate-Scale Quantum (NISQ) refers to these current and near-term systems of 1000 qubits or less. Given NISQ's severe resource constraints, low reliability, and high variability in physical characteristics such as coherence time or error rates, it is of pressing importance to map computations onto them in ways that use resources efficiently and maximize the likelihood of successful runs. This paper proposes and evaluates backend compiler approaches to map and optimize high-level QC programs to execute with high reliability on NISQ systems with diverse hardware characteristics. Our techniques all start from an LLVM intermediate representation of the quantum program (such as would be generated from high-level QC languages like Scaffold) and generate QC executables runnable on the IBM Q public QC machine. We then use this framework to implement and evaluate several optimal and heuristic mapping methods. These methods vary in how they account for the availability of dynamic machine calibration data, the relative importance of various noise parameters, the different possible routing strategies, and the relative importance of compile-time scalability versus runtime success. Using real-system measurements, we show that fine grained spatial and temporal variations in hardware parameters can be exploited to obtain an average 2.9x (and up to 18x) improvement in program success rate over the industry standard IBM Qiskit compiler. Despite small qubit counts, NISQ systems will soon be large enough to demonstrate "quantum supremacy", i.e., an advantage over classical computing. Tools like ours provide significant improvements in program reliability and execution time, and offer high leverage in accelerating progress towards quantum supremacy.

Sustainable packaging of quantum chemistry software with the Nix package manager

Reproducibility of Build Environments through Space and Time

Quantum Package 2.0: An Open-Source Determinant-Driven Suite of Programs

Basis set generation and optimization in the NISQ era with Quiqbox.jl

Uquantchem: A versatile and easy to use Quantum Chemistry Computational Software

Quantum software experiments: A reporting and laboratory package structure guidelines

Q2Chemistry: A Quantum Computation Platform for Quantum Chemistry

Qsyn: A Developer-Friendly Quantum Circuit Synthesis Framework for NISQ Era and Beyond

Software engineering to sustain a high-performance computing scientific application: QMCPACK

Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers

Q$^2$Chemistry: A quantum computation platform for quantum chemistry

Towards quantum utility for NMR quantum simulation on a NISQ computer

INAQS, a generic interface for non-adiabatic QM/MM dynamics: Design, implementation, and validation for GROMACS/Q-CHEM simulations

A Framework for Integrating Quantum Simulation and High Performance Computing

From Problem to Solution: A general Pipeline to Solve Optimisation Problems on Quantum Hardware

Quingo: A Programming Framework for Heterogeneous Quantum-Classical Computing with NISQ Features

SANQ: A Simulation Framework for Architecting Noisy Intermediate-Scale Quantum Computing System

Enabling Multi-programming Mechanism for Quantum Computing in the NISQ Era

Low scaling quantum chemistry software

Open Source Variational Quantum Eigensolver Extension of the Quantum Learning Machine (QLM) for Quantum Chemistry

Efficient Simulation of Open Quantum Systems on NISQ Trapped-Ion Hardware