A hardware-aware heuristic for the qubit map** problem in the nisq era

S Niu, A Suau, G Staffelbach… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Due to several physical limitations in the realization of quantum hardware, today's quantum
computers are qualified as noisy intermediate-scale quantum (NISQ) hardware. NISQ …

Quantum circuit transformation based on simulated annealing and heuristic search

X Zhou, S Li, Y Feng - … on Computer-Aided Design of Integrated …, 2020 - ieeexplore.ieee.org
Quantum algorithm design usually assumes access to a perfect quantum computer with
ideal properties like full connectivity, noise-freedom, and arbitrarily long coherence time. In …

Limiting the search space in optimal quantum circuit map**

L Burgholzer, S Schneider… - 2022 27th Asia and South …, 2022 - ieeexplore.ieee.org
Executing quantum circuits on currently available quantum computers requires compiling
them to a representation that conforms to all restrictions imposed by the targeted …

Timing-aware qubit map** and gate scheduling adapted to neutral atom quantum computing

Y Li, Y Zhang, M Chen, X Li, P Xu - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
As a less developed but potential quantum technology, neutral atoms (NAs) can provide
advantages, including higher qubit connectivity, longer-range interactions, and much more …

Qubit map** based on subgraph isomorphism and filtered depth-limited search

S Li, X Zhou, Y Feng - IEEE Transactions on Computers, 2020 - ieeexplore.ieee.org
Map** logical quantum circuits to Noisy Intermediate-Scale Quantum (NISQ) devices is a
challenging problem which has attracted rapidly increasing interests from both quantum and …

A Monte Carlo tree search framework for quantum circuit transformation

X Zhou, Y Feng, S Li - Proceedings of the 39th International Conference …, 2020 - dl.acm.org
In Noisy Intermediate-Scale Quantum (NISQ) era, quantum processing units (QPUs) suffer
from, among others, highly limited connectivity between physical qubits. To make a quantum …

An iterated local search methodology for the qubit map** problem

P Zhu, S Feng, Z Guan - IEEE Transactions on Computer-Aided …, 2021 - ieeexplore.ieee.org
The qubit map** approach serves to transform a quantum logical circuit (LC) into a
physical one that satisfies the connectivity constraints imposed by the noisy intermediate …

Quantum circuit transformation: A Monte Carlo tree search framework

X Zhou, Y Feng, S Li - ACM Transactions on Design Automation of …, 2022 - dl.acm.org
In the noisy intermediate-scale quantum era, quantum processing units suffer from, among
others, highly limited connectivity between physical qubits. To make a quantum circuit …

Combining SWAPs and remote Toffoli gates in the map** to IBM QX architectures

P Niemann, C Bandyopadhyay… - … Design, Automation & …, 2021 - ieeexplore.ieee.org
Quantum computation received a steadily growing attention in recent years, especially
supported by the emergence of publicly available quantum computers like the popular IBM …

Qubit Map**: The Adaptive Divide-and-Conquer Approach

Y Huang, X Zhou, F Meng, S Li - ar** problem (QMP) focuses on the map** and routing of qubits in quantum
circuits so that the strict connectivity constraints imposed by near-term quantum hardware …