mlsanityData to 7 Oct 2026

Repair Before Veto, When Repair Is Hidden: Quantum-Accessible Features for Repair-Augmented Constraint Learning

arXiv 2606.08020 ↗First posted 6 Jun 2026quant-ph cs.AIcited by 0

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

  1. 2017Counterfactual Explanations without Opening the Black Box: Automated Decisions and the GDPRcited by 1,086
  2. 2018Supervised learning with quantum enhanced feature spacescited by 654
  3. 2020The effect of data encoding on the expressive power of variational quantum machine learning modelscited by 328
  4. 2020A rigorous and robust quantum speed-up in supervised machine learningcited by 270
  5. 2020Algorithmic Recourse: from Counterfactual Explanations to Interventionscited by 250
  6. 2021Parametrized quantum policies for reinforcement learningcited by 87
  7. 2020TensorFlow Quantum: A Software Framework for Quantum Machine Learningcited by 72
  8. 2022Learning MAX-SAT from Contextual Examples for Combinatorial Optimisationcited by 8

Built on by

Not cited yet.