Abstract:Quantum computing has the potential to significantly enhance our ability to simulate and solve complex, classically intractable problems across various fields of research and industry. However, we are currently in the noisy intermediate-scale quantum (NISQ) era, where devices are relatively small and suffer from substantial noise levels, prohibiting large-scale computations. To achieve any quantum advantage in this regime and beyond, it is crucial to minimise the impact of noise from qubit decoherence and two-qubit gates. A direct approach is to improve the optimisation of quantum circuit compilation processes that map circuits onto physical devices, thereby reducing noisy gates and circuit execution times. This work focuses on multi-qubit pathfinding as a critical subroutine within the quantum circuit compilation mapping problem. We introduce an algorithm, modelled using binary integer linear programming, that navigates qubits on quantum hardware optimally with respect to circuit SWAP-gate depth, while also optimising for accumulated gate errors and can be flexibly adapted to various problem modifications. This multi-qubit pathfinding algorithm incorporates considerations for gate-error penalties, SWAP movement constraints, and configurable arrangements of source and target qubit locations and qubit teams. We have benchmarked the algorithm across a variety of quantum hardware layouts, assessing properties such as computational runtimes, solution SWAP depths, and accumulated SWAP-gate error rates. The results demonstrate the algorithm's practical runtimes on current quantum devices and compare its effectiveness across different hardware configurations, providing insights for future quantum hardware design.

A Variation-Aware Quantum Circuit Mapping Approach Based on Multi-Agent Cooperation

Algorithm-Oriented Qubit Mapping for Variational Quantum Algorithms

Robust Qubit Mapping Algorithm via Double-Source Optimal Routing on Large Quantum Circuits

MUQUT: Multi-Constraint Quantum Circuit Mapping on Noisy Intermediate-Scale Quantum Computers

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

Timing and resource-aware mapping of quantum circuits to superconducting processors

MLQM: Machine Learning Approach for Accelerating Optimal Qubit Mapping

CODAR: A Contextual Duration-Aware Qubit Mapping for Various NISQ Devices

On the optimality of quantum circuit initial mapping using reinforcement learning

Tackling the Qubit Mapping Problem with Permutation-Aware Synthesis

Qubit Mapping Based on Subgraph Isomorphism and Filtered Depth-Limited Search

Symmetry-Based Quantum Circuit Mapping

A Fast and Adaptable Algorithm for Optimal Multi-Qubit Pathfinding in Quantum Circuit Compilation

Effective and Efficient Qubit Mapper

Quantum Circuit Transformation Based on Simulated Annealing and Heuristic Search

Supervised Learning Enhanced Quantum Circuit Transformation

A binary integer programming-based method for qubit mapping in sparse architectures

Quantum Circuit Architecture Search for Variational Quantum Algorithms

Route-Forcing: Scalable Quantum Circuit Mapping for Scalable Quantum Computing Architectures

Single-Qubit Gates Matter for Optimising Quantum Circuit Depth in Qubit Mapping

Revisiting the Mapping of Quantum Circuits: Entering the Multi-Core Era