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.
4
Pith papers citing it
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-enhanced Monte Carlo Tree Search framework for combinatorial optimization problems
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.
-
Emergency hub placement with a neutral-atom quantum computer
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 Scalable Heuristic for Molecular Docking on Neutral-Atom Quantum Processors
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.