• Home
  • Search
  • An optimized sparrow search algorithm for quantum circuit mapping
  • https://doi.org/10.1093/comjnl/bxaf098Copy DOI Icon

An optimized sparrow search algorithm for quantum circuit mapping

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Abstract In the Noisy Intermediate-Scale Quantum (NISQ) era, owing to the limitation of quantum hardware coupling constraints, only physically directly connected qubits can realize interaction. For CNOT gates that do not satisfy the coupling conditions, extra SWAP gates need to be inserted to adjust the qubit positions to ensure the executability of the quantum circuit. To reduce the extra overhead due to SWAP gates, this paper proposes a Leveraging Strategy-Driven Quantum Sparrow Search Algorithm (LS-QSSA) and applies it to quantum circuit mapping. LS-QSSA introduces the concept of qubit coupling count, and combines it with the SWAP gate overhead to jointly construct the fitness function. In the individual selection stage, the top 20% of individuals in terms of fitness value are set as “discoverers,” which are able to explore multiple solution space locations at the same time through the introduction of quantum representations, thus expanding the search space. To enhance the capability of escaping local optima, LS-QSSA introduces a Gaussian noise mechanism to perturb the follower positions. Experimental results demonstrate that LS-QSSA achieves an approximate reduction of 36.4% and 47.5% in the quantity of SWAP gates, and around 13.1% and 13.2% in hardware gate count overhead, when compared with the $t\ket{ket}$ and Qiskit compilers, respectively.

Similar Papers
  • PDF
  • Research Article
  • Citations3

QM-DLA: an efficient qubit mapping method based on dynamic look-ahead strategy

  • Jun 07, 2024
  • Scientific Reports
  • Hui Liu +4
  • Research Article
  • Citations27

Reducing the CNOT Count for Clifford+T Circuits on NISQ Architectures

  • Jun 01, 2023
  • IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • Vlad Gheorghiu +4
  • Conference Article
  • Citations25

A monte carlo tree search framework for quantum circuit transformation

  • Nov 02, 2020
  • arXiv (Cornell University)
  • Xiangzhen Zhou +2
  • Research Article
  • Citations122

TensorCircuit: a Quantum Software Framework for the NISQ Era

  • Feb 02, 2023
  • Quantum
  • Shi-Xin Zhang +15
  • Research Article
  • Citations36

An Introduction to Quantum Machine Learning for Engineers

  • Jul 27, 2022
  • Foundations and Trends® in Signal Processing
  • Osvaldo Simeone
  • Research Article
  • Citations24

An exact qubit allocation approach for NISQ architectures

  • Nov 01, 2020
  • Quantum Information Processing
  • Pengcheng Zhu +2
  • Conference Article
  • Citations9

Test Data-Driven Machine Learning Models for Reliable Quantum Circuit Output

  • May 24, 2021
  • Vedika Saravanan +1
  • Research Article
  • Citations9

Domain-specific compilers for dynamic simulations of quantum materials on quantum computers

  • Dec 23, 2020
  • Quantum Science & Technology
  • Lindsay Bassman Oftelie +9
  • PDF
  • Research Article
  • Citations29

Quantum Image Segmentation Based on Grayscale Morphology

  • Jan 01, 2022
  • IEEE Transactions on Quantum Engineering
  • Wenjie Liu +2
  • PDF
  • Research Article
  • Citations4

Expressive quantum supervised machine learning using Kerr-nonlinear parametric oscillators

  • Mar 04, 2024
  • Quantum Machine Intelligence
  • Yuichiro Mori +3
  • Conference Article

Quantum Adaptive Excitation Network with Variational Quantum Circuits for Channel Attention

  • Aug 30, 2025
  • Yu‐Chao Hsu +3
  • Research Article
  • Citations1

Quantum Firefly Algorithm: A Novel Approach for Quantum Circuit Scheduling Optimization

  • May 23, 2025
  • Electronics
  • Zuoqiang Du +2
  • Conference Article

A Comparative Study of Quantum Circuit Mapping Techniques for NISQ Devices

  • Oct 14, 2025
  • You-Seok Lee +2
  • PDF
  • Research Article
  • Citations7

Ansatz-Independent Variational Quantum Classifiers and the Price of Ansatz

  • Nov 14, 2022
  • Scientific reports
  • Hideyuki Miyahara +1
  • Conference Article
  • Citations171

QuantumNAS: Noise-Adaptive Search for Robust Quantum Circuits

  • Apr 01, 2022
  • Hanrui Wang +6
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.