Repair Before Veto, When Repair Is Hidden: Quantum-Accessible Features for Repair-Augmented Constraint Learning
Not on the map. Why?
Abstract (arXiv)
Hard-constraint decision systems usually veto infeasible candidates. This is too rigid when the system can act: if a known affordable repair would make an infeasible candidate feasible and valuable, rejection is a false veto rather than a ranking error. We introduce Q-RACL (Quantum Repair-Augmented Constraint Learning), a repair-before-veto framework that first defines RACL decision semantics and then identifies the single inference link where quantum feature access can be load-bearing. RACL accepts a candidate when a sequential repair plan restores feasibility and preference; otherwise it returns structured rejection credit. The hard link is repair-feasibility inference: which repair class restores feasibility from an observed candidate and context. We construct a discrete-logarithm-hidden RACL family where the repair class is a shifted interval rule in the latent exponent a = log_g(x), while the learner observes only x = g^a mod p. Under standard DLP-based learning separation, this coordinate is inaccessible to efficient raw-input classical policies but accessible to a quantum agent through Shor/Fourier structure. Across six primes and ten seeds, bounded raw-input classical policies and a wrong raw-Fourier encoding remain near chance, whereas the Q-DLP policy keeps false-veto rate below 1.1%, wins all paired seeds, and yields QNI_cond = 0.9777 to 0.9972. A classical DLog oracle matches it, isolating feature access rather than classifier capacity. Thus quantum AI is not added as a generic model upgrade; for this DLP-hidden repair family, it supplies the missing feature that closes the repair-before-veto loop.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 8 of its 23 references that are in the map. First posted on arXiv 6 Jun 2026.
Builds on
8 of 23 references.
References · 8
- 2017Counterfactual Explanations without Opening the Black Box: Automated Decisions and the GDPRcited by 1,086
- 2018Supervised learning with quantum enhanced feature spacescited by 654
- 2020The effect of data encoding on the expressive power of variational quantum machine learning modelscited by 328
- 2020A rigorous and robust quantum speed-up in supervised machine learningcited by 270
- 2020Algorithmic Recourse: from Counterfactual Explanations to Interventionscited by 250
- 2021Parametrized quantum policies for reinforcement learningcited by 87
- 2020TensorFlow Quantum: A Software Framework for Quantum Machine Learningcited by 72
- 2022Learning MAX-SAT from Contextual Examples for Combinatorial Optimisationcited by 8
Built on by
Not cited yet.