Showing quant-phShow all
2 papers · 1 filter
quant-ph2025
Cutting Slack: Quantum Optimization with Slack-Free Methods for Combinatorial Benchmarks
Monit Sharma, Hoong Chuin Lau
Constraint handling remains a key bottleneck in quantum combinatorial optimization. While slack-variable-based encodings are straightforward, they significantly increase qubit coun…
quant-ph2025
Adaptive Graph Shrinking for Quantum Optimization of Constrained Combinatorial Problems
Monit Sharma, Hoong Chuin Lau
A range of quantum algorithms, especially those leveraging variational parameterization and circuit-based optimization, are being studied as alternatives for solving classically in…