7 papers
Qubit-Scalable CVRP via Lagrangian Knapsack Decomposition and Noise-Aware Quantum Execution
Monit Sharma, Hoong Chuin Lau
Hybrid quantum optimization for vehicle routing faces a practical bottleneck: direct QUBO encodings of CVRP quickly exceed near-term qubit and gate budgets, while quantum evaluatio…
Understanding the Nature of Depth-1 Equivariant Quantum Circuit
Jonathan Teo, Lee Xin Wei, Hoong Chuin Lau
The Equivariant Quantum Circuit (EQC) for the Travelling Salesman Problem (TSP) has been shown to achieve near-optimal performance in solving small TSP problems (up to 20 nodes) us…
Hybrid Learning and Optimization methods for solving Capacitated Vehicle Routing Problem
Monit Sharma, Hoong Chuin Lau
The Capacitated Vehicle Routing Problem (CVRP) is a fundamental NP-hard problem in logistics. Augmented Lagrangian Methods (ALM) for solving CVRP performance depends heavily on wel…
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…
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…
Implementing Slack-Free Custom Penalty Function for QUBO on Gate-Based Quantum Computers
Xin Wei Lee, Hoong Chuin Lau
Solving NP-hard constrained combinatorial optimization problems using quantum algorithms remains a challenging yet promising avenue toward quantum advantage. Variational Quantum Al…