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. https://csdl.postech.ac.kr)
- 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
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
[~/MQCA] mkdir build && cd build
[~/MCQA/build] cmake ..
[~/MCQA/build] make -j
[~/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'
- CMake >= 3.20
- Boost >= 1.60
- Sparsehash
| 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 |
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}
}