QASMTrans: A QASM Quantum Transpiler Framework for NISQ Devices

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 3-1111 × speedups compared to the commonly used Qiskit transpiler. We observe speedups on large dense circuits such as ‘uccsd_n24’ which require gates. QASMTrans successfully transpiles the aforementioned circuits in 7.9s, whilst Qiskit needs 502 seconds with optimization 1 and exceeds an hour of transpilation time with optimization 3. 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.

Qiskit
gate
induction
noisy intermediate-scale quantum
quantum algorithm
efficiency
quantum circuit
topology

References(57)

Figures(9)

[1]

[n. d.]. Cirq, a python framework for creating, editing, and invoking Noisy Intermediate Scale Quantum (NISQ) circuits. ([n. d.]). url

- https://github.com/quantumlib/Cirq

[2]

Alán Aspuru-Guzik and Philip Walther.. Photonic quantum simulators

- Nature Phys. 8 (2012) 4

[3]

Quantum computing with neutral atoms

H.-J. Briegel
(
- Munich U.
)
,
T. Calarco
(
- Innsbruck U. and
- ECT, Trento and
- Fond. Bruno Kessler, Trento
)
,
D. Jaksch
(
- Innsbruck U.
)
,
J.I. Cirac
(
- Innsbruck U.
)
,
P. Zoller
(
- Innsbruck U.
)

- J.Mod.Opt. 47 (2000) 415
•
e-Print:
- quant-ph/9904010
•
DOI:
- 10.1080/09500340008244052

[4]

Yudong Cao, Jonathan Romero

Jonathan P. Olson

- Chem.Rev. 119 (2019) 19

[5]

Variational quantum algorithms

M. Cerezo
(
- Los Alamos and
- Oak Ridge
)
,
Andrew Arrasmith
(
- Los Alamos and
- Oak Ridge
)
,
Ryan Babbush
(
- Unlisted, US, CA
)
,
Simon C. Benjamin
(
- Oxford U.
)
,
Suguru Endo
(
- Nippon NTT, Kanagawa
)

et al.

- Nature Rev.Phys. 3 (2021) 9, 625-644
•
e-Print:
- 2012.09265
•
DOI:
- 10.1038/s42254-021-00348-9

[6]

Mode-Locked Topological Insulator Laser Utilizing Synthetic Dimensions

et al.

- Phys.Rev.X 10 1
•
e-Print:
- 2104.03688
•
DOI:
- 10.1103/PhysRevX.10.011059

[7]

Yanhao Chen, Yuwei Jin, Fei Hua, Ari Hayes, Ang Li, Yunong Shi, and Eddy Z Zhang

A. Pulse Generation

[7]

A Pulse Generation Framework with Augmented Program-aware Basis Gates and Criticality Analysis

Yanhao Chen
(
- Rutgers U., Piscataway
)
,
Yuwei Jin
(
- Rutgers U., Piscataway
)
,
Fei Hua
(
- Rutgers U., Piscataway
)
,
Ari Hayes
(
- Rutgers U., Piscataway
)
,
Ang Li
(
- PNL, Richland
)

et al.

•
DOI:
- 10.1109/HPCA56546.2023.10070990

[8]

and Peter Zoller.. Quantum computations with cold trapped ions

Juan I. Cirac

- Phys.Rev.Lett. 74 (1995) 20

[9]

John Clarke and Frank K Wilhelm.. Superconducting quantum bits

- Nature 453 (2008) 7198

[10]

Open Quantum Assembly Language

e-Print:
- 1707.03429

[11]

Machine learning & artificial intelligence in the quantum domain: a review of recent progress

- Rept.Prog.Phys. 81 (2018) 7, 074001
•
DOI:
- 10.1088/1361-6633/aab406

[12]

Pranav Gokhale, Ali Javadi-Abhari, Nathan Earnest, Yunong Shi, and Frederic T Chong.. Optimized quantum compilation for near-term algorithms with openpulse. In53rd Annual

[12]

/ACM International Symposium on Microarchitecture (MICRO)

DOI:
- 10.1109/MICRO50266.2020.00027

[13]

Loïc Henriet, Lucas Beguin, Adrien Signoles, Thierry Lahaye, Antoine Browaeys, Georges-Olivier Reymond, and Christophe Jurczak.. Quantum computing with neutral atoms

- Quantum 4 (2020) 327
•
DOI:
- 10.22331/q-2020-09-21-327

[14]

Quantum algorithms from fluctuation theorems: Thermal-state preparation

- Quantum 6 (2022) 825
•
e-Print:
- 2203.08882
•
DOI:
- 10.22331/q-2022-10-06-825

[15]

CaQR: A Compiler-Assisted Approach for Qubit Reuse through Dynamic Circuit

Fei Hua
(
- Rutgers U., Piscataway
)
,
Yuwei Jin
(
- Rutgers U., Piscataway
)
,
Yanhao Chen
(
- Rutgers U., Piscataway
)
,
Suhas Vittal
(
- Georgia Tech., Atlanta
)
,
Kevin Krsulich
(
- IBM Watson Res. Ctr.
)

et al.

•
DOI:
- 10.1145/3582016.3582030

[16]

IBM. [n. d.]. IBM Quantum. URL:

- https://quantum-computing.ibm.com/

[17]

Walter Kauzmann.. Quantum chemistry: an introduction

[18]

2QAN: a quantum compiler for 2-local qubit hamiltonian simulation algorithms

•
e-Print:
- 2108.02099
•
DOI:
- 10.1145/3470496.3527394

[18]

2QAN: a quantum compiler for 2-local qubit hamiltonian simulation algorithms

•
e-Print:
- 2108.02099
•
DOI:
- 10.1145/3470496.3527394

[19]

Quantum dynamics of single trapped ions

D. Leibfried
(
- Colorado U. and
- NIST, Wash., D.C. and
- NIST, Boulder
)
,
R. Blatt
(
- Innsbruck U.
)
,
C. Monroe
(
- Michigan U.
)
,
D. Wineland
(
- NIST, Boulder
)

- Rev.Mod.Phys. 75 (2003) 281-324
•
DOI:
- 10.1103/RevModPhys.75.281

[20]

SV-sim: scalable PGAS-based state vector simulation of quantum circuits

Ang Li
(
- Joint Quantum Inst., College Park
)
,
Bo Fang
(
- Joint Quantum Inst., College Park
)
,
Christopher Granade
(
- Unlisted
)
,
Guen Prawiroatmodjo
(
- Unlisted
)
,
Bettina Heim
(
- Unlisted
)

et al.

•
DOI:
- 10.1145/3458817.3476169

[21]

Ang Li, Samuel Stein, Sriram Krishnamoorthy, and James Ang.. Qasmbench: A low-level quantum benchmark suite for nisq evaluation and simulation

- ACM Trans.Quant.Comput. 4 (2023) 2
•
DOI:
- 10.1145/3614443

[22]

Ang Li, Omer Subasi, Xiu Yang, and Sriram Krishnamoorthy.. Density matrix quantum circuit simulation via the BSP machine on modern GPU clusters. In Sc20: international conference for high performance computing, networking, storage and analysis

1-25 of 57
1
2
3
25 / page