Fewer Qubits, Better Choices: Coupling-Aware Sub-QUBO Selection for Quantum-Assisted Traffic Zone Partitioning

arXiv:2609.32627 · quant-ph, cs.ET · Submitted 2026-09-26 · Read on arXiv

quant-ph, cs.ET

Submitted: 2026-09-26

Updated: 2026-09-26

Code: https://github.com/bstabler/TransportationNetworks

Terminology

• Trace — 8× in this paper · explained in 2 episodes
• Ablation — 6× in this paper · explained in 1 episode
• Benchmark — 6× in this paper · explained in 2 episodes
• Clustering — 5× in this paper · explained in 2 episodes
• Adiabatic Evolution — 3× in this paper · explained in 2 episodes
• Benchmarking — 2× in this paper · explained in 3 episodes
• Core — 2× in this paper · explained in 2 episodes
• Combinatorial Optimization — 1× in this paper · explained in 2 episodes
• Contrastive Learning — 1× in this paper · explained in 5 episodes
• Hybrid Approach — 1× in this paper · explained in 4 episodes
• Modularity — 1× in this paper · explained in 9 episodes
• Multi-objective Optimization — 1× in this paper · explained in 4 episodes
• Optimal Transport — 1× in this paper · explained in 5 episodes
• Quantum Trajectories — 1× in this paper · explained in 2 episodes
• Regret — 1× in this paper · explained in 3 episodes
• Transferability — 1× in this paper · explained in 4 episodes

Sources

• Hardware-Efficient Quantum Optimization for Transportation Networks via Compressed Adiabatic Evolution
• Quantum-Assisted Vehicle Routing: Realizing QAOA-based Approach on Gate-Based Quantum Computer
• Runtime Quantum Advantage with Digital Quantum Optimization
• Quantum Annealing-Enhanced Virtual Traffic Lights and its Evaluation Using a Quantum-in-the-Loop Simulation Testbed
• A Quantum Approximate Optimization Algorithm
• Optimal Transport-Based Clustering of Attributed Graphs with an Application to Road Traffic Data
• Clustering-Based Sub-QUBO Extraction for Hybrid QUBO Solvers

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