Towards Effective Local Search for Qubit Mapping

• Published in: IEEE transactions on computers Vol. 74; no. 6; pp. 1897 - 1910
• Main Authors: Luo, Chuan, Cao, Shenghua, Guo, Shanyu, Hu, Chunming
• Format: Journal Article
• Language: English
• Published: IEEE 01.06.2025
• Subjects: Bridge circuits; Computers; Heuristic algorithms; local search; Logic gates; Noise measurement; Optimization; Performance evaluation; Qubit; Qubit mapping; Scalability; Search problems

In the era of noisy intermediate-scale quantum (NISQ), a quantum logical circuit must undergo certain compilation before it can be used on a NISQ device, subject to connectivity constraints posed by NISQ devices. During compilation, numerous auxiliary quantum gates are inserted, but a circuit with t...