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

CREATORMonit Sharma 1, Hoong Chuin Lau 1,2
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE160086
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.22194

Browse the full library · About the Tower of Babel