Preprint
Aug 2026
Towards Datalog on Quantum Annealers: Compiling Recursive Logic Programs with Bottom-up Semantics to 2-local Ising Models
This work contributes both in theory and in practice with per-stage correctness lemmas and a correspondence theorem, verified in Lean 4, establishing that the ground state of the compiled model projects onto the program's minimal Herbrand model.
Bruno Vicente Alves de Lima, Victor Henrique Cabral Pinheiro, Evgenii Dolzhkov et al.
· 0 citations