English
Related papers

Related papers: DepQBF 6.0: A Search-Based QBF Solver Beyond Tradi…

200 papers

Quantum machine learning (QML) is an emerging field that promises advantages such as faster training, improved reliability and superior feature extraction over classical counterparts. However, its implementation on quantum hardware is…

Quantum Physics · Physics 2026-01-19 Eromanga Adermann , Hajime Suzuki , Muhammad Usman

We define a new query measure we call quantum distinguishing complexity, denoted QD(f) for a Boolean function f. Unlike a quantum query algorithm, which must output a state close to |0> on a 0-input and a state close to |1> on a 1-input, a…

Quantum Physics · Physics 2019-02-12 Shalev Ben-David , Robin Kothari

Many important science and engineering problems can be converted into NP-complete problems which are of significant importance in computer science and mathematics. Currently, neither existing classical nor quantum algorithms can solve these…

Quantum Physics · Physics 2025-03-13 Junpeng Zhan

We study quantified propositional logics from the complexity theoretic point of view. First we introduce alternating dependency quantified boolean formulae (ADQBF) which generalize both quantified and dependency quantified boolean formulae.…

Logic in Computer Science · Computer Science 2016-09-15 Miika Hannula , Juha Kontinen , Martin Lück , Jonni Virtema

Although deep learning (DL) has already become a state-of-the-art technology for various data processing tasks, data security and computational overload problems often arise due to their high data and computational power dependency. To…

Quantum Physics · Physics 2022-04-08 Yunseok Kwak , Won Joon Yun , Jae Pyoung Kim , Hyunhee Cho , Minseok Choi , Soyi Jung , Joongheon Kim

Quantum machine learning (QML) has emerged as a promising field that leans on the developments in quantum computing to explore large complex machine learning problems. Recently, some purely quantum machine learning models were proposed such…

Quantum Physics · Physics 2021-06-02 Mahdi Chehimi , Walid Saad

This paper presents a Quantum Reinforcement Learning (QRL) solution to the dynamic portfolio optimization problem based on Variational Quantum Circuits. The implemented QRL approaches are quantum analogues of the classical…

Machine Learning · Computer Science 2026-01-29 Vincent Gurgul , Ying Chen , Stefan Lessmann

Knowledge Graph Query Embedding (KGQE) aims to embed First-Order Logic (FOL) queries in a low-dimensional KG space for complex reasoning over incomplete KGs. To enhance the generalization of KGQE models, recent studies integrate various…

Artificial Intelligence · Computer Science 2024-10-29 Xingrui Zhuo , Jiapu Wang , Gongqing Wu , Shirui Pan , Xindong Wu

Computer programs, so-called solvers, for solving the well-known Boolean satisfiability problem (Sat) have been improving for decades. Among the reasons, why these solvers are so fast, is the implicit usage of the formula's structural…

Artificial Intelligence · Computer Science 2022-08-25 Markus Hecher

Uncertainty in Logic Programming has been investigated since about 25 years, publishing papers dealing with various approaches to semantics and different applications. This report is intended as a first step towards the investigation of…

Logic in Computer Science · Computer Science 2010-08-24 Mario Rodríguez-Artalejo , Carlos A. Romero-Díaz

Quantum error correction (QEC) is essential for scalable quantum computing, yet decoding errors via conventional algorithms result in limited accuracy (i.e., suppression of logical errors) and high overheads, both of which can be alleviated…

Quantum Physics · Physics 2025-10-09 Xiangjun Mi , Frank Mueller

This paper introduces the QDQN-DPER framework to enhance the efficiency of quantum reinforcement learning (QRL) in solving sequential decision tasks. The framework incorporates prioritized experience replay and asynchronous training into…

Quantum Physics · Physics 2023-04-20 Samuel Yen-Chi Chen

Federated learning enables a collaborative training and optimization of global models among a group of devices without sharing local data samples. However, the heterogeneity of data in federated learning can lead to unfair representation of…

Machine Learning · Computer Science 2023-11-03 Weikang Chen , Junping Du , Yingxia Shao , Jia Wang , Yangxi Zhou

Quantum federated learning (QFL) has been recently introduced to enable a distributed privacy-preserving quantum machine learning (QML) model training across quantum processors (clients). Despite recent research efforts, existing QFL…

Artificial Intelligence · Computer Science 2025-10-21 Atit Pokharel , Ratun Rahman , Thomas Morris , Dinh C. Nguyen

Quantified Boolean Formula (QBF) is a notoriously hard generalization of \textsc{SAT}, especially from the point of view of parameterized complexity, where the problem remains intractable for most standard parameters. A recent work by…

Computational Complexity · Computer Science 2026-03-11 Andreas Grigorjew , Michael Lampis

We consider the quantified constraint satisfaction problem (QCSP) which is to decide, given a structure and a first-order sentence (not assumed here to be in prenex form) built from conjunction and quantification, whether or not the…

Logic in Computer Science · Computer Science 2015-07-01 Hubie Chen

This paper presents a Consensus-based Distributed Quantum Kernel Learning (CDQKL) framework aimed at improving speech recognition through distributed quantum computing.CDQKL addresses the challenges of scalability and data privacy in…

Quantum Physics · Physics 2024-09-10 Kuan-Cheng Chen , Wenxuan Ma , Xiaotian Xu

Quantum reinforcement learning (QRL) aims to use quantum effects to create sequential decision-making policies that achieve tasks more effectively than their classical counterparts. However, QRL policies face uncertainty from quantum…

Quantum Physics · Physics 2026-01-30 Dennis Gross

Quantum Neural Network (QNN) combines the Deep Learning (DL) principle with the fundamental theory of quantum mechanics to achieve machine learning tasks with quantum acceleration. Recently, QNN systems have been found to manifest…

Software Engineering · Computer Science 2024-08-27 Jinjing Shi , Zimeng Xiao , Heyuan Shi , Yu Jiang , Xuelong Li

Code search is a common practice for developers during software implementation. The challenges of accurate code search mainly lie in the knowledge gap between source code and natural language (i.e., queries). Due to the limited code-query…

Software Engineering · Computer Science 2021-05-21 Chaozheng Wang , Zhenghao Nong , Cuiyun Gao , Zongjie Li , Jichuan Zeng , Zhenchang Xing , Yang Liu