17 papers · 1 filter
Separating Geometry From Interference in Constrained Quantum Optimization
Chinonso Onah, Stuart Hadfield, Kristel Michielsen
We study the separation of geometric effects from quantum interference in quantum optimization algorithms. Constrained optimization problems such as routing, assignment, and schedu…
Polynomial Time Quantum Approximation Schemes for Constrained Optimisation
Chinonso Onah, Kristel Michielsen
When does a noisy quantum sampler yield an end-to-end polynomial-time optimization algorithm with performance guarantees? Building on finite-depth and finite-shot guarantees for Co…
Hardware-in-the-Loop Syndrome-to-Decoder Validation for Repetition, Surface, CSS-LDPC, and Digitized-GKP Codes
Dennis Delali Kwesi Wayo, Chinonso Onah, Rodrigo Alves Dias +2
Quantum error-correction experiments increasingly require a verified interface between measured syndrome bits and decoder-native correction requests. We report a four-branch syndro…
Decoder Comparability Across Quantum Software Stacks: Repeated-Round Surface and Digitized-GKP Syndrome Replay
Dennis Delali Kwesi Wayo, Chinonso Onah, Rodrigo Alves Dias +2
We present a contract-preserving, family-aware comparison of decoder behavior across four syndrome-generation stacks (PennyLane, Qiskit, Cirq, and a LiDMaS+ reference) under a fixe…
Quantum optimization beyond QUBO for industrial logistics and scheduling
Juan F. R. Hernandez, Pavle Nikacevic, Enrique Solano +4
The increasing complexity of industrial scheduling and transport routing problems motivates the study of alternative optimization formulations and computational paradigms. In this…
Optimal, Qubit-Efficient Quantum Vehicle Routing via Colored-Permutations
Chinonso Onah, Kristel Michielsen
We formulate a global-position colored-permutation encoding for the capacitated vehicle routing problem. Each of the vehicles selects a disjoint partial permutation, and the su…