MCQA: Muti-Constraint Qubit Allocation for Near-Term FTQC (developed in C++)

Contact

This code is written by Sunghye Park([email protected]) and Dohun Kim([email protected])

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

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

Related paper

• Title: MCQA: Multi-Constraint Qubit Allocation for Near-FTQC Device
• Authors: S.Park, D.Kim, J.-Y.Sim, and S.Kang
• Conference: IEEE/ACM International Conference on Computer-Aided Design (ICCAD), 2022, to appear

Overview

In response to the rapid development of quantum processors, quantum software must be advanced by considering the actual hardware limitations. Among the various design automation problems in quantum computing, qubit allocation modifies the input circuit to match the hardware topology constraints. In this work, we present an effective heuristic approach for qubit allocation that considers not only the hardware topology but also other constraints for near-fault-tolerant quantum computing (near-FTQC).

• Hardware Topology
• Primitive Gate Set
• Frequency Constraints

Usage

Installation

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

Run

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

or

[~/MCQA/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 & mappingFunction.cpp	Preparation mapping
couplinggraph.cpp	Coupling graph of Surface 17 processor
graph.cpp	Make graph structure for quantum compiler
graphFunction.cpp	Preparation for graph
layout.cpp	Funcion for layout
latency.cpp	Update latency
outputwriter.cpp	Make output file
parser.cpp	Parsing the QASM file and generate circuit graph
qasm-tools/QASM*	.qasm file parser published by the JKU Institute for Integrated Circuits
../examples/	Benchmark circuits for qubit allocation

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{park2022mcqa,
  title={MCQA: Multi-Constraint Qubit Allocation for Near-FTQC Device},
  author={Park, Sunghye and Kim, Dohun and Sim, Jae-Yoon and Kang, Seokhyeong},
  booktitle={Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design},
  pages={1--9},
  year={2022}
}