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.
A scalable quantum-enhanced greedy algorithm for maximum independent set problems,
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
quant-ph 2years
2026 2representative citing papers
The authors cast rolling stock planning as maximum-weight independent set on a cycle graph, then apply a divide-and-conquer hybrid that solves subgraphs with QAOA (simulated and on IQM Emerald) and show larger subgraphs yield better solutions than smaller ones or pure classical heuristics.
citing papers explorer
-
Rolling Stock Planning Using the Quantum Approximate Optimization Algorithm
The authors cast rolling stock planning as maximum-weight independent set on a cycle graph, then apply a divide-and-conquer hybrid that solves subgraphs with QAOA (simulated and on IQM Emerald) and show larger subgraphs yield better solutions than smaller ones or pure classical heuristics.