QASMTrans: A QASM based Quantum Transpiler Framework for NISQ Devices

TL;DR

QASMTrans is a high-performance quantum circuit transpiler that significantly accelerates the process of converting high-level quantum circuits into hardware-specific implementations, enabling more efficient quantum algorithm deployment on NISQ devices.

Contribution

This paper introduces QASMTrans, a C++ based quantum transpiler that achieves up to 369X speedup over Qiskit, greatly reducing transpilation time for large quantum circuits.

Findings

QASMTrans achieves up to 369X speedup over Qiskit.

Transpiles large circuits like uccsd_n24 and qft_n320 in under a minute.

Enables more practical design space exploration for quantum algorithms.

Abstract

The success of a quantum algorithm hinges on the ability to orchestrate a successful application induction. Detrimental overheads in mapping general quantum circuits to physically implementable routines can be the deciding factor between a successful and erroneous circuit induction. In QASMTrans, we focus on the problem of rapid circuit transpilation. Transpilation plays a crucial role in converting high-level, machine-agnostic circuits into machine-specific circuits constrained by physical topology and supported gate sets. The efficiency of transpilation continues to be a substantial bottleneck, especially when dealing with larger circuits requiring high degrees of inter-qubit interaction. QASMTrans is a high-performance C++ quantum transpiler framework that demonstrates up to 369X speedups compared to the commonly used Qiskit transpiler. We observe speedups on large dense circuits such as uccsd_n24 and qft_n320 which require O(10^6) gates. QASMTrans successfully transpiles the aforementioned circuits in 69s and 31s, whilst Qiskit exceeded an hour of transpilation time. With QASMTrans providing transpiled circuits in a fraction of the time of prior transpilers, potential design space exploration, and heuristic-based transpiler design becomes substantially more tractable. QASMTrans is released at http://github.com/pnnl/qasmtrans.