From the 1 of 17 linked papers with an AI index.
17 papers
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…
Separating Geometry From Interference in Constrained Quantum Optimization
Chinonso Onah, Stuart Hadfield, Kristel Michielsen
The paper analyzes how constraint‑preserving mixing operators move quantum amplitudes in constrained optimization problems and shows that quantum advantage depends on aligning the…
Fundamental Limitations of QAOA on Constrained Problems and a Route to Exponential Enhancement
Chinonso Onah, Kristel Michielsen
We study fundamental limitations of the generic Quantum Approximate Optimization Algorithm (QAOA) on constrained problems where valid solutions form a low dimensional manifold insi…
Decoder Dependence in Surface-Code Threshold Estimation under Digitized Hybrid Continuous-Variable and Discrete Noise
Dennis Delali Kwesi Wayo, Chinonso Onah, Leonardo Goliatt +1
Surface-code threshold estimates depend on the inference pipeline, including decoder and estimator choices. We compare decoders within a single LiDMaS+ workflow under Pauli-referen…