- This project develops a quantum circuit mapping algorithm for computational algorithms to execute them on qubit-connectivity-constrained quantum computing HW.
- This project provides two functions: circuit mappings based only on qubit connectivity and the calibration data such as gate fidelity and time.
- For the connectivity resolving circuit mapping, we first implemented the SABRE algorithm and, second, developed a fast circuit mapping based on dijkstra's shortest path algorithm.
- For the calibration-aware mapping, we have redesigned and implemented the SABRE and the dijkstra based mapping.
- We will add some notes about our mapping algorithm and software in Note.
- Language : Python3
- OS: Ubuntu 20.04
To run the project successfully, you need to install the following packages included in "requirements.txt" after installation.
- simplejson, pandas, networkx, progress, icecream, qubitmapping
pip install -r requirements.txt
Note that the packages qubitmapping is developed by Y.Hwang for this project.
We encourage installing this project by cloning the source code from GitHub server. But, we are working now that this project can be installed via pip.
bash
git clone https://github.com/YongsooHWANG/qcmapper.git
- The detailed usage and the options for the execution will be provided soon.
- For the sample demonstration, please see Demo.md.
- We provide several example algorithms and quantum chips in the directory test.
- This circuit mapper works well with the openqasm formatted quantum algorithm. Please see an example code Bernstein-Vazirani_5q.qasm.
- The quantum chip information file should be provided as a json format. Please see an example file ibmq_16_melbourne.json. The template will be provided soon with a detailed explanation.
- Yongsoo Hwang (ETRI, Quantum Technology Research Department), [email protected]
This project is licensed under the BSD-3-Clause
This work was partly supported by Institute for Information & communications Technology Promotion (IITP) grant funded by the Korea government (MSIT) (No. 2019-0-00003, Research and Development of Core Technologies for Programming, Running, Implementing and Validating of Fault-Tolerant Quantum Computing System) and the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. NRF-2019M3E4A1080146).