FSQM: A Fast and Scalable Qubit-Mapping Method for NISQ (developed in C++)

Contact

This code is written by Sunghye Park and Minhyuk Kweon

If you have any questions feel free to contact us using [email protected]

(CSDL Lab. in POSTECH, South Korea. http://csdl.postech.ac.kr)

Related paper

• Title: A Fast and Scalable Qubit-Mapping Method for Noisy Intermediate-Scale Quantum Computers
• Authors: S.Park, D.Kim, M.Kweon, J.-Y.Sim, and S.Kang
• Conference: ACM/IEEE Design Automation Conference (DAC), 2022

Overview

We present an efficient qubit-mapping method that redesigns a quantum circuit to overcome the limitations of qubit connectivity. We propose a recursive graph-isomorphism search to generate the scalable initial mapping. In the main mapping, we use an adaptive look-ahead window search to resolve the connectivity constraint within a short runtime.

Usage

Installation

[~/FSQM] mkdir build && cd build
[~/FSQM/build] cmake ..
[~/FSQM/build] make -j

Run

[~/FSQM/tool] python3 run.py [circuit_index]

or

[~/FSQM/tool] python3 run.py all

If you want to know more about "run.py", put this command `python3 run.py help'

System Requirements

• CMake >= 3.20
• Boost >= 1.60
• Sparsehash

Files

File	Description
main.cpp	Main source code
circuit.h	Core data structure
initial_mapping.cpp	Initial mapping
mapping.cpp	Main mapping
mappingPreparation.cpp	Preparation for initial mapping
mappingFunction.cpp	Preparation for main mapping
couplinggraph.cpp	Coupling graph of IBM Q 20 processor
graph.cpp	Make graph structure for quantum compiler
graphFunction.cpp	Preparation for graph
outputwriter.cpp	Make output file
parser.cpp	Parsing the QASM file and generate circuit list
qasm-tools/QASM*	.qasm file parser published by the JKU Institute for Integrated Circuits
../examples/	Benchmark circuits for qubit mapping (given in the OpenQASM 2.0 format)

Reference

If you use out mapping algorithm for your research, we would be thankful if you referred to it by citing the following publication

@inproceedings{park2022fast,
  title={A fast and scalable qubit-mapping method for noisy intermediate-scale quantum computers},
  author={Park, Sunghye and Kim, Daeyeon and Kweon, Minhyuk and Sim, Jae-Yoon and Kang, Seokhyeong},
  booktitle={Proceedings of the 59th ACM/IEEE Design Automation Conference},
  pages={13--18},
  year={2022}
}