Qubit-Scalable CVRP via Lagrangian Knapsack Decomposition and Noise-Aware Quantum Execution Preprint: APS/123-QED
Monit Sharma 1, Hoong Chuin Lau 1,2 · 2026
Read Qubit-Scalable CVRP via Lagrangian Knapsack Decomposition and Noise-Aware Quantum Execution Preprint: APS/123-QED by Monit Sharma 1, Hoong Chuin Lau 1,2 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-22194.txt.
Introduction
Sharma and Lau address a bottleneck in quantum route tuning. Direct QUBO codes of CVRP exceed qubit and gate budgets, while quantum evaluations are costly and backend-picky. They build a pipeline converting CVRP into bounded-width chunks, treating running as a loop decision. Fisher-Jaikumar linear form plus Lagrangian easing splits tasking couplers into knapsack chunks for QUBO/Ising evaluation. To replace brittle gradient tuning, they learn a multiplier controller with expert pretraining and reinforcement tuning.
Catalog record
| CREATOR | Monit Sharma 1, Hoong Chuin Lau 1,2 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 160086 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.22194