中文
相关论文

相关论文: DepQBF 6.0: A Search-Based QBF Solver Beyond Tradi…

200 篇论文

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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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.…

计算机科学中的逻辑 · 计算机科学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

机器学习 · 计算机科学 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…

人工智能 · 计算机科学 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…

人工智能 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

机器学习 · 计算机科学 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…

人工智能 · 计算机科学 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…

计算复杂性 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

软件工程 · 计算机科学 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…

软件工程 · 计算机科学 2021-05-21 Chaozheng Wang , Zhenghao Nong , Cuiyun Gao , Zongjie Li , Jichuan Zeng , Zhenchang Xing , Yang Liu