arXiv AI

Quantum Logic as the Logic of Contexts

arXiv:2607. 09032v1 Announce Type: cross Abstract: Quantum logic is usually presented as a non-classical departure from ordinary reasoning forced on us by quantum mechanics, with classical logic kept as the secure starting point.

arXiv AI
Jun 11

Power Term Polynomial Algebra for Boolean Logic

arXiv:2603. 13854v2 Announce Type: replace-cross Abstract: We introduce power term polynomial algebra, a representation language for Boolean formulae designed to bridge conjunctive normal form (CNF) and algebraic normal form (ANF).

By Emanuele Sansone, Armando Solar-Lezama
arXiv Machine Learning
Aug 20

Quantum-Logic Tsetlin Machines: Interpretable Quantum Machine Learning with Commuting Projector Clauses

The paper introduces the Quantum-Logic Tsetlin Machine (QL‑TM), a variant of Tsetlin Machines that replaces Boolean literals with quantum propositions represented by projectors while keeping the classical include/exclude automata. Clauses are limited to commuting measurement contexts and are activated through the Born probability of their joint projector, allowing an exact reduction to ordinary Boolean TM clauses in diagonal computational‑basis contexts. Experiments on Bell states, phase‑flip syndromes, stabilizer tasks, and noise‑robust settings demonstrate that correct non‑diagonal contexts recover physically meaningful clauses, whereas diagonal or wrong contexts lose phase or syndrome information, and the context‑budget results align with the predicted separability ladder.

By Krishna Bhatia (QuantumAI Lab, Fractal Analytics)
arXiv AI
Sep 15

Proving olympiad geometry theorems on a superconducting quantum processor

arXiv:2609.14533v1 Announce Type: cross Abstract: Automated theorem proving seeks to use computational systems to prove or disprove mathematical and logical statements [1, 2]. It underpins a wide ran...

By Ning Wang, Zheng-Zhi Sun, Zhengyi Cui, Yiren Zou, Aosai Zhang, Fanhao Shen, Jiarun Zhong, Zehang Bao, Zitian Zhu, Han Wang, Jia-Nan Yang, Jiayuan Shen, Gongyu Liu, Yanzhe Wang, Yihang Han, Yiyang He, Jiahua Huang, Sailang Zhou, Xinrong Zhang, Yaozu Wu, Zixuan Song, Jinfeng Deng, Hang Dong, Qi Ye, Weikang Li, Si Jiang, Yixuan Ma, Shuangyue Geng, Zhide Lu, Chao Song, Hekang Li, Pengfei Zhang, Qiujiang Guo, H. Wang, Dong-Ling Deng
arXiv Computation and Language
Sep 22

A vector logic for intensional formal semantics

arXiv:2602.02940v2 Announce Type: replace-cross Abstract: Formal semantics and distributional semantics are distinct approaches to linguistic meaning: the former models meaning as reference via model...

By Daniel Quigley
arXiv AI
Sep 24

Contextual Information Allocation in Shared-State Cognitive Models: An Information-Theoretic Bound

The paper derives an information‑theoretic bound for a shared‑state cognitive architecture that uses an auxiliary variable to mediate context. It shows that the residual dependence of observable behavior on context, given the shared state, is bounded by the information carried by the auxiliary variable and its conditional entropy. A recognition‑memory example illustrates how to compute and compare this bound across different representational choices, providing a framework for analyzing context‑memory‑control trade‑offs in cognitive models and artificial agents.

By Song-Ju Kim
arXiv AI
Sep 2

QILP-0: Constructing Observational Declarative Twins of Quantum Circuits

The paper introduces QXymb, a framework for building observational declarative twins of quantum circuits, and presents its first complete order‑0 specialization, QILP‑0. QILP‑0 transforms observed circuit behavior into a finite multi‑valued propositional logic program by incrementally traversing a declared family of quantum observables, quantifying progress via reference‑relative coverage, and preserving observational semantics through deterministic mapping back to original observable columns. Validation on Bars & Stripes and MNIST quantum machine learning settings shows that the induced QILP‑0 theory achieves perfect, conflict‑free reconstruction of the discrete relations, with logical exactness separated from numerical and discretization uncertainties. whyItMatters":"The work demonstrates a method to construct exact observational declarative twins of quantum circuits, enabling precise logical reconstruction of quantum behavior independent of numerical uncertainties."

By Marina de la Cruz Echeand\'ia, C\'esar Luis Alonso, Tony Ribeiro, Alfonso Ortega de la Puente