QAP-Router models qubit routing as dynamic QAP and applies RL with a solution-aware Transformer to cut CNOT counts by 12-30% versus industry compilers on real circuit benchmarks.
Ising formulations of many np problems.Frontiers in physics, 2:74887
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
citation-role summary
background 1
citation-polarity summary
fields
quant-ph 2verdicts
UNVERDICTED 2roles
background 1polarities
background 1representative citing papers
Graph sparsification and decomposition reduce worst-case H_Ising pulses from O(n²) to O(n log(n/ε)) and Pauli-X flips from O(n²) to O(n log(n/ε)/ε²) for (1-ε) Max-Cut approximation in trapped-ion QAOA compilations.
citing papers explorer
-
QAP-Router: Tackling Qubit Routing as Dynamic Quadratic Assignment with Reinforcement Learning
QAP-Router models qubit routing as dynamic QAP and applies RL with a solution-aware Transformer to cut CNOT counts by 12-30% versus industry compilers on real circuit benchmarks.
-
Promise of Graph Sparsification and Decomposition for Noise Reduction in QAOA: Analysis for Trapped-Ion Compilations
Graph sparsification and decomposition reduce worst-case H_Ising pulses from O(n²) to O(n log(n/ε)) and Pauli-X flips from O(n²) to O(n log(n/ε)/ε²) for (1-ε) Max-Cut approximation in trapped-ion QAOA compilations.