qReduMIS hybrid pipeline improves QAOA performance on real financial MIS instances up to 225 assets, achieving higher success probabilities and better scaling on Quantinuum trapped-ion hardware.
Identifying hard native instances for the maximum independent set problem on neutral atoms quantum processors
4 Pith papers cite this work. Polarity classification is still indexing.
fields
quant-ph 4representative citing papers
AtomTreeSearch embeds a neutral-atom quantum MWIS subroutine inside Monte Carlo Tree Search and matches or exceeds OR-Tools and simulated annealing on TSP instances up to 100 cities.
Hybrid quantum-classical framework uses neutral-atom devices as independent set samplers to solve minimum dominating set instances up to 100 nodes for emergency hub placement.
A divide-and-conquer heuristic enables solving MWIS instances from molecular docking with graphs of 225-585 vertices on neutral-atom quantum emulators, outperforming greedy baselines and recovering provably optimal solutions on some instances.
citing papers explorer
-
Quantum-Informed Portfolio Selection: An End-to-End Pipeline Validated on Trapped-Ion Hardware with Real Market Data
qReduMIS hybrid pipeline improves QAOA performance on real financial MIS instances up to 225 assets, achieving higher success probabilities and better scaling on Quantinuum trapped-ion hardware.