Quantum Subroutines in Branch-Price-and-Cut for Vehicle Routing

Abstract: Motivated by recent progress in quantum hardware and algorithms, researchers have developed quantum heuristics for optimization problems, aiming for advantages over classical methods. To date, quantum hardware is still error-prone and limited in size such that quantum heuristics cannot be scaled to relevant problem sizes and are often outperformed by their classical counterparts. Moreover, […]

Cut&Shoot: Distributed Execution of Quantum Circuit Fragments

Abstract: Quantum computing is progressing at a rapid pace, although still constrained by the limitations of noisy intermediate-scale quantum (NISQ) devices, such as restricted qubit counts and high susceptibility to noise. To address these constraints, researchers have begun adapting classical software engineering principles to the quantum realm, giving rise to the field of quantum software […]