TY  - JOUR
AU  - Ji, Yanjun
AU  - Chen, Xi
AU  - Polian, Ilia
AU  - Ban, Yue
TI  - Algorithm-oriented qubit mapping for variational quantum algorithms
JO  - Physical review applied
VL  - 23
IS  - 3
SN  - 2331-7019
CY  - College Park, Md. [u.a.]
PB  - American Physical Society
M1  - FZJ-2025-02353
SP  - 034022
PY  - 2025
AB  - Quantum algorithms implemented on near-term devices require qubit mapping due to noise and limited qubit connectivity. In this paper we propose a strategy called algorithm-oriented qubit mapping (AOQMAP) that aims to bridge the gap between exact and scalable mapping methods by utilizing the inherent structure of algorithms. While exact methods provide optimal solutions, they become intractable for large circuits. Scalable methods, like swap networks, offer fast solutions but lack optimality. AOQMAP bridges this gap by leveraging algorithmic features and their association with specific device substructures to achieve depth-optimal and scalable solutions. The proposed strategy follows a two-stage approach. First, it maps circuits to subtopologies to meet connectivity constraints. Second, it identifies the optimal qubits for execution using a cost function and performs postselection among execution results across subtopologies. Notably, AOQMAP provides both scalable and optimal solutions for variational quantum algorithms with fully connected two-qubit interactions on common subtopologies including linear, T-, and H-shaped, minimizing circuit depth. Benchmarking experiments conducted on IBM quantum devices demonstrate significant reductions in gate count and circuit depth compared to Qiskit, Tket, and swap network. Specifically, AOQMAP achieves up to an 82% reduction in circuit depth and an average 138% increase in success probability. This scalable and algorithm-specific approach holds the potential to optimize a wider range of quantum algorithms.
LB  - PUB:(DE-HGF)16
UR  - <Go to ISI:>//WOS:001469034100001
DO  - DOI:10.1103/PhysRevApplied.23.034022
UR  - https://juser.fz-juelich.de/record/1041624
ER  -