Algorithm_aware_qubit_mapping.pdf (992.11 kB)
Download file

Algorithm-Aware Qubit Mapping

Download (992.11 kB)
posted on 2023-09-11, 16:17 authored by Yanjun JiYanjun Ji, Ilia Polian

Algorithm-aware (AlgAw) qubit mapping aims at directly providing the solutions to qubit mapping of algorithms with regular structures based on the algorithm's features. Although exact methods can provide high quality solutions, their compilation time grows exponentially with circuit size. To improve scalability, we propose the AlgAw qubit mapping approach. The main idea is to first identify subcircuits in an algorithm to be mapped, then analyze optimal solutions for small scale subcircuits found by exact methods, extend these solutions to large scale subcircuits, reconstruct the entire circuit and assign parameters, and finally map pretranspiled circuits onto the target quantum devices. Applying AlgAw to the quantum approximate optimization algorithm (QAOA) on linear and T-shaped subtopologies produces optimal and scalable solutions for arbitrary numbers of qubits and depths, which is critical to the algorithm's performance on near-term quantum devices. Compared to other methods including Qiskit, Tket, and SWAP-network, AlgAw produces the least number of CNOT gates and the lowest circuit depth for the pretranspiled circuits. Furthermore, AlgAw takes only a few seconds to construct a resulting circuit having a hundred qubits. The benchmarking results on IBM quantum devices show that AlgAw qubit mapping yields better performance than others. AlgAw is applicable to other variational quantum algorithms (VQAs) and can also be applied to other algorithms.


Ministerium für Wirtschaft, Arbeit und Tourismus Baden-Württemberg


Email Address of Submitting Author

ORCID of Submitting Author


Submitting Author's Institution

University of Stuttgart

Submitting Author's Country

  • Germany