Vehicle-Routing Clustering by Sparse Quantum Relaxation

arXiv:2609.19575 · quant-ph · Submitted 2026-09-17 · Read on arXiv

quant-ph

Submitted: 2026-09-17

Updated: 2026-09-17

Terminology

• Clustering — 11× in this paper · explained in 2 episodes
• Ablation — 4× in this paper · explained in 1 episode
• Calibration — 3× in this paper · explained in 7 episodes
• Pruning — 2× in this paper · explained in 4 episodes
• Redundancy — 2× in this paper · explained in 2 episodes
• Robustness — 2× in this paper · explained in 5 episodes
• Benchmark — 1× in this paper · explained in 2 episodes
• Combinatorial Optimization — 1× in this paper · explained in 2 episodes
• Generative Model — 1× in this paper · explained in 2 episodes
• Generative Models — 1× in this paper · explained in 2 episodes
• Quantum Singular Value Transformation (QSVT) — 1× in this paper · explained in 4 episodes
• Reinforcement Learning — 1× in this paper · explained in 4 episodes
• Sparsity — 1× in this paper · explained in 4 episodes

Sources

• Heuristics for Vehicle Routing Problem: A Survey and Recent Advances
• Learning to Solve Vehicle Routing Problems: A Survey
• Quantum Computing in Intelligent Transportation Systems: A Survey
• GEO: Enhancing Combinatorial Optimization with Classical and Quantum Generative Models
• A Quantum Approximate Optimization Algorithm
• Hierarchical QAOA for the Vehicle Routing Problem via Clustered Decomposition and Local Feasibility Repair
• Quantum-Efficient Reinforcement Learning Solutions for Last-Mile On-Demand Delivery
• RL-Guided Quantum-ALNS for Constrained VRP
• Sampling-based Quantum Optimization Algorithm with Quantum Relaxation
• Approximate Solutions of Combinatorial Problems via Quantum Relaxations
• Quantum-Relaxation Based Optimization Algorithms: Theoretical Extensions
• Optimal, Qubit-Efficient Quantum Vehicle Routing via Colored-Permutations
• Improving Quantum and Classical Decomposition Methods for Vehicle Routing
• Requirements for Early Quantum Utility and Quantum Utility in the Capacitated Vehicle Routing Problem
• Fundamental Limitations of QAOA on Constrained Problems and a Route to Exponential Enhancement
• Quantum-Centric Algorithm for Sample-Based Krylov Diagonalization
• Chemistry Beyond the Scale of Exact Diagonalization on a Quantum-Centric Supercomputer
• Filter-assisted quantum subspace diagonalization via wavefunction sparsity engineering
• Finite-Depth, Finite-Shot Guarantees for Constrained Quantum Optimization via Fej'er Filtering

Related papers

• Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
• Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
• Polynomial-time classical and quantum simulation of quantum impurity models
• Theory of quantum-enhanced interferometry with general Markovian light sources
• A convergent hierarchy of spectral gap certificates for qubit Hamiltonians
• Universal Bound and Phase Transition in Many-Body Fermionic Non-Gaussianity