Cover Image

Solving Capacitated Vehicle Routing Problem with Quantum Alternating Operator Ansatz and Column Generation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huang, Wei-hao, Matsuyama, Hiromichi, Yamashiro, Yu
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum Local Search for Traveling Salesman Problem with Path-Slicing Strategy
by: Liu, Chen-Yu, et al.
Published: (2024)

Efficient Internal Strategies in Quantum Relaxation based Branch-and-Bound
by: Matsuyama, Hiromichi, et al.
Published: (2024)

Sampling-based Quantum Optimization Algorithm with Quantum Relaxation
by: Matsuyama, Hiromichi, et al.
Published: (2025)

Recursive QAOA for Interference-Aware Resource Allocation in Wireless Networks
by: Chen, Kuan-Cheng, et al.
Published: (2026)

Enhancing NDAR with Delay-Gate-Induced Amplitude Damping
by: Tam, Wai-Hong, et al.
Published: (2025)

Transferring linearly fixed QAOA angles: performance and real device results
by: Sakai, Ryo, et al.
Published: (2025)

Linearly simplified QAOA parameters and transferability
by: Sakai, Ryo, et al.
Published: (2024)

Quantum-Assisted Solution Paths for the Capacitated Vehicle Routing Problem
by: Palackal, Lilly, et al.
Published: (2023)

Learning to Learn with Quantum Optimization via Quantum Neural Networks
by: Chen, Kuan-Cheng, et al.
Published: (2025)

An Adaptive Mixer Allocation Algorithm for the Quantum Alternating Operator Ansatz
by: Ni, Xiao-Hui, et al.
Published: (2024)

Analytical results for the Quantum Alternating Operator Ansatz with Grover Mixer
by: Bridi, Guilherme Adamatti, et al.
Published: (2024)

A Feasibility-Preserved Quantum Approximate Solver for the Capacitated Vehicle Routing Problem
by: Xie, Ningyi, et al.
Published: (2023)

Hybrid Learning and Optimization methods for solving Capacitated Vehicle Routing Problem
by: Sharma, Monit, et al.
Published: (2025)

Requirements for Early Quantum Utility and Quantum Utility in the Capacitated Vehicle Routing Problem
by: Onah, Chinonso, et al.
Published: (2025)

Progressive Quantum Algorithm for Maximum Independent Set with Quantum Alternating Operator Ansatz
by: Ni, Xiao-Hui, et al.
Published: (2024)

Geometric Quantum Physics Informed Neural Network
by: Tam, Wai-Hong, et al.
Published: (2026)

Performance Upper Bound of Grover-Mixer Quantum Alternating Operator Ansatz
by: Xie, Ningyi, et al.
Published: (2024)

Solving Large-Scale Vehicle Routing Problems with Hybrid Quantum-Classical Decomposition
by: Maciejunes, Andrew, et al.
Published: (2025)

Applying Grover-mixer Quantum Alternating Operator Ansatz Algorithm to High-order Unconstrained Binary Optimization Problems
by: Kiktenko, Evgeniy O., et al.
Published: (2025)

Solving The Vehicle Routing Problem via Quantum Support Vector Machines
by: Mohanty, Nishikanta, et al.
Published: (2023)

Non-Variational Quantum Random Access Optimization with Alternating Operator Ansatz
by: He, Zichang, et al.
Published: (2025)

Quantum Alternating Operator Ansatz for the Preparation and Detection of Long-Lived Singlet States in NMR
by: Hullamballi, Pratham, et al.
Published: (2024)

QAOA-MC: Markov chain Monte Carlo enhanced by Quantum Alternating Operator Ansatz
by: Nakano, Yuichiro, et al.
Published: (2023)

Analysis of The Vehicle Routing Problem Solved via Hybrid Quantum Algorithms in Presence of Noisy Channels
by: Mohanty, Nishikanta, et al.
Published: (2022)

Depth One Quantum Alternating Operator Ansatz as an Approximate Gibbs Distribution Sampler
by: Pelofske, Elijah
Published: (2025)

Quantum Annealing with Qubit-Resonator Systems for Simultaneous Optimization of Binary and Continuous Variables
by: Endo, Seiya, et al.
Published: (2025)

Quantum hardware noise learning via differentiable Kraus representation on tensor networks
by: Sakai, Ryo, et al.
Published: (2026)

Hierarchical Equations of Motion Solved with the Multiconfigurational Ehrenfest Ansatz
by: Shi, Zhecun, et al.
Published: (2025)

Efficient Quantum Protein Structure Prediction with Problem-Agnostic Ansatzes
by: Linn, Hanna, et al.
Published: (2025)

A Hybrid Quantum-assisted Column Generation Algorithm for the Fleet Conversion Problem
by: Chatterjee, Yagnik, et al.
Published: (2023)

Quantum Circuit Implementation of Two Matrix Product Operations and Elementary Column Transformations
by: Liu, Yu-Hang, et al.
Published: (2025)

Advanced Quantum Annealing Approach to Vehicle Routing Problems with Time Windows
by: Holliday, James B., et al.
Published: (2025)

An Advanced Hybrid Quantum Tabu Search Approach to Vehicle Routing Problems
by: Holliday, James B., et al.
Published: (2025)

Tangent Space Excitation Ansatz for Quantum Circuits
by: Chen, Ji-Yao, et al.
Published: (2025)

Quantum-Assisted Recursive Algorithm for Solving the Exact Cover Problem
by: Ni, Xiao-Hui, et al.
Published: (2025)

An Efficient Gradient Sensitive Alternate Framework for VQE with Variable Ansatz
by: Li, Ze-Tong, et al.
Published: (2022)

Iterative Partition Search Variational Quantum Algorithm for Solving Shortest Vector Problem
by: Huang, Zi-Wen, et al.
Published: (2025)

Improving Quantum and Classical Decomposition Methods for Vehicle Routing
by: Herzog, Laura S., et al.
Published: (2024)

Formulation of the Electric Vehicle Charging and Routing Problem for a Hybrid Quantum-Classical Search Space Reduction Heuristic
by: de Andoin, M. Garcia, et al.
Published: (2023)

Fourier Fingerprints of Ansatzes in Quantum Machine Learning
by: Strobl, Melvin, et al.
Published: (2025)