English
Related papers

Related papers: Q-Resolution with Generalized Axioms

200 papers

The aim of this paper is to introduce a quantum fusion mechanism for multimodal learning and to establish its theoretical and empirical potential. The proposed method, called the Quantum Fusion Layer (QFL), replaces classical fusion schemes…

Quantum Physics · Physics 2025-10-09 Tuyen Nguyen , Trong Nghia Hoang , Phi Le Nguyen , Hai L. Vu , Truong Cong Thang

Computational models typically assume that operations are applied in a fixed sequential order. In recent years several works have looked at relaxing this assumption, considering computations without any fixed causal structure and showing…

Quantum Physics · Physics 2025-08-21 Alastair A. Abbott , Mehdi Mhalla , Pierre Pocreau

We design and implement a quantum combinatorial reasoning framework for large language models (QCR-LLM), integrating a real quantum computer in the hybrid workflow. QCR-LLM reformulates reasoning aggregation as a higher-order unconstrained…

We discuss classical and quantum algorithms for solvability testing and finding integer solutions x,y of equations of the form af^x + bg^y = c over finite fields GF(q). A quantum algorithm with time complexity q^(3/8) (log q)^O(1) is…

Quantum Physics · Physics 2008-04-08 Wim van Dam , Igor E. Shparlinski

Quantum classification and hypothesis testing are two tightly related subjects, the main difference being that the former is data driven: how to assign to quantum states $\rho(x)$ the corresponding class $c$ (or hypothesis) is learnt from…

Quantum Physics · Physics 2021-11-30 Leonardo Banchi , Jason Pereira , Stefano Pirandola

Understanding and improving generalization capabilities is crucial for both classical and quantum machine learning (QML). Recent studies have revealed shortcomings in current generalization theories, particularly those relying on uniform…

Quantum Physics · Physics 2025-12-22 Tak Hur , Daniel K. Park

The finite element method (FEM) is a cornerstone numerical technique for solving partial differential equations (PDEs). Here, we present $\textbf{Qu-FEM}$, a fault-tolerant era quantum algorithm for the finite element method. In contrast to…

Quantum Physics · Physics 2025-10-22 Ahmad M. Alkadri , Tyler D. Kharazi , K. Birgitta Whaley , Kranthi K. Mandadapu

Query-based document summarization aims to extract or generate a summary of a document which directly answers or is relevant to the search query. It is an important technique that can be beneficial to a variety of applications such as…

Artificial Intelligence · Computer Science 2020-10-29 Mingjun Zhao , Shengli Yan , Bang Liu , Xinwang Zhong , Qian Hao , Haolan Chen , Di Niu , Bowei Long , Weidong Guo

Detection and elimination of redundant clauses from propositional formulas in Conjunctive Normal Form (CNF) is a fundamental problem with numerous application domains, including AI, and has been the subject of extensive research. Moreover,…

Logic in Computer Science · Computer Science 2012-07-11 Anton Belov , Joao Marques-Silva

This work extends the analysis of the theoretical results presented within the paper Is Q-Learning Provably Efficient? by Jin et al. We include a survey of related research to contextualize the need for strengthening the theoretical…

Machine Learning · Computer Science 2020-09-23 Kushagra Rastogi , Jonathan Lee , Fabrice Harel-Canada , Aditya Joglekar

Quantum signal processing (QSP) and its extensions are increasingly popular frameworks for developing quantum algorithms. Yet QSP implementations still struggle to complete a classical pre-processing step ('QSP-processing') that determines…

Quantum Physics · Physics 2025-06-04 S. E. Skelton

Large language models (LLMs) have achieved significant performance in various natural language reasoning tasks. However, they still struggle with performing first-order logic reasoning over formal logical theories expressed in natural…

Artificial Intelligence · Computer Science 2024-04-04 Zhouhao Sun , Xiao Ding , Li Du , Bibo Cai , Jinglong Gao , Ting Liu , Qin Bing

We present a general method, called Qade, for solving differential equations using a quantum annealer. The solution is obtained as a linear combination of a set of basis functions. On current devices, Qade can solve systems of coupled…

Quantum Physics · Physics 2022-04-11 Juan Carlos Criado , Michael Spannowsky

We present a general approach to planning with incomplete information in Answer Set Programming (ASP). More precisely, we consider the problems of conformant and conditional planning with sensing actions and assumptions. We represent…

Artificial Intelligence · Computer Science 2021-08-17 Jorge Fandinno , François Laferrière , Javier Romero , Torsten Schaub , Tran Cao Son

It is well-known that every quantified boolean formula (QBF) can be transformed into a prenex QBF whose only boolean operators are negation, conjunction, and disjunction. It is also well-known that the transformation is polynomial if the…

Computational Complexity · Computer Science 2025-06-17 Abdallah Saffidine , Andreas Herzig

In this paper, we extend a previously presented Grover-based heuristic to tackle general combinatorial optimization problems with linear constraints. We further describe the introduced method as a framework that enables performance…

Quantum Physics · Physics 2025-12-08 Sören Wilkening , Timo Ziegler , Maximilian Hess

Quantum federated learning (QFL) is a novel framework that integrates the advantages of classical federated learning (FL) with the computational power of quantum technologies. This includes quantum computing and quantum machine learning…

Networking and Internet Architecture · Computer Science 2023-10-24 Mahdi Chehimi , Samuel Yen-Chi Chen , Walid Saad , Don Towsley , Mérouane Debbah

Quantified Answer Set Programming (QASP) extends Answer Set Programming (ASP) by allowing quantification over propositional variables, similar to Quantified Boolean Formulas (QBF). In this paper, we interpret models of QASP formulas in…

Logic in Computer Science · Computer Science 2026-01-08 Martín Diéguez , Igor Stéphan

A generalization of the Heisenberg algebra has been recently constructed. This generalized algebra has a characteristic function which depends on one of its generators. When this function is linear, $qJ_0+s$, it is possible to construct a…

High Energy Physics - Phenomenology · Physics 2016-09-06 C. I. Ribeiro-Silva , N. M. Oliveira-Neto

To use generative question-and-answering (QA) systems for decision-making and in any critical application, these systems need to provide well-calibrated confidence scores that reflect the correctness of their answers. Existing calibration…

Computation and Language · Computer Science 2025-03-04 Putra Manggala , Atalanti Mastakouri , Elke Kirschbaum , Shiva Prasad Kasiviswanathan , Aaditya Ramdas