中文
相关论文

相关论文: Efficient Multiple Constraint Acquisition

200 篇论文

Solving optimization problems with high performance is the target of existing works of Quantum Approximate Optimization Algorithm (QAOA). With this intention, we propose an advanced QAOA based on incremental learning, where the training…

量子物理 · 物理学 2023-11-07 Lingxiao Li , Jing Li , Yanqi Song , Sujuan Qin , Qiaoyan Wen , Fei Gao

Quadratic multiple knapsack problem (QMKP) is a combinatorial optimisation problem characterised by multiple weight capacity constraints and a profit function that combines linear and quadratic profits. We study a stochastic variant of this…

神经与进化计算 · 计算机科学 2025-11-05 Kokila Kasuni Perera , Aneta Neumann

Building on our recent research on neural heuristic quantization systems, results on learning quantized motions and resilience to channel dropouts are reported. We propose a general emulation problem consistent with the neuromimetic…

系统与控制 · 电气工程与系统科学 2023-05-08 Zexin Sun , John Baillieul

Deep Q-learning Network (DQN) is a successful way which combines reinforcement learning with deep neural networks and leads to a widespread application of reinforcement learning. One challenging problem when applying DQN or other…

机器学习 · 计算机科学 2022-09-19 Zhe Zhang , Yukun Zou , Junjie Lai , Qing Xu

Designing efficient quantum circuits is a central bottleneck to exploring the potential of quantum computing, particularly for noisy intermediate-scale quantum (NISQ) devices, where circuit efficiency and resilience to errors are paramount.…

量子物理 · 物理学 2025-10-31 Jun Dai , Michael Rizvi-Martel , Guillaume Rabusseau

Deep networks have gained immense popularity in Computer Vision and other fields in the past few years due to their remarkable performance on recognition/classification tasks surpassing the state-of-the art. One of the keys to their success…

机器学习 · 计算机科学 2018-06-04 Rudrasis Chakraborty , Chun-Hao Yang , Baba C. Vemuri

Enabling low precision implementations of deep learning models, without considerable performance degradation, is necessary in resource and latency constrained settings. Moreover, exploiting the differences in sensitivity to quantization…

机器学习 · 计算机科学 2022-10-28 Ignacio Hounie , Juan Elenter , Alejandro Ribeiro

Quantum circuit mapping is a critical process in quantum computing that involves adapting logical quantum circuits to adhere to hardware constraints, thereby generating physically executable quantum circuits. Current quantum circuit mapping…

量子物理 · 物理学 2025-07-08 Wenjie Sun , Xiaoyu Li , Lianhui Yu , Zhigang Wang , Geng Chen , Guowu Yang

The ability to extract relevant information is critical to learning. An ingenious approach as such is the information bottleneck, an optimisation problem whose solution corresponds to a faithful and memory-efficient representation of…

量子物理 · 物理学 2023-03-08 Masahito Hayashi , Yuxiang Yang

Previous work on adversarially robust neural networks for image classification requires large training sets and computationally expensive training procedures. On the other hand, few-shot learning methods are highly vulnerable to adversarial…

机器学习 · 计算机科学 2020-10-16 Micah Goldblum , Liam Fowl , Tom Goldstein

Quantum annealing (QA) is a quantum computing algorithm that works on the principle of Adiabatic Quantum Computation (AQC), and it has shown significant computational advantages in solving combinatorial optimization problems such as vehicle…

Optimization problems are ubiquitous in various industrial settings, and multi-knapsack optimization is one recurrent task faced daily by several industries. The advent of quantum computing has opened a new paradigm for computationally…

Deploying transformer-based neural networks on resource-constrained edge devices presents a significant challenge. This challenge is often addressed through various techniques, such as low-rank approximation and mixed-precision…

机器学习 · 计算机科学 2025-07-15 Ofir Gordon , Ariel Lapid , Elad Cohen , Yarden Yagil , Arnon Netzer , Hai Victor Habi

Multiple query criteria active learning (MQCAL) methods have a higher potential performance than conventional active learning methods in which only one criterion is deployed for sample selection. A central issue related to MQCAL methods…

机器学习 · 计算机科学 2018-09-28 Yu Zhao , Zhenhui Shi , Jingyang Zhang , Dong Chen , Lixu Gu

We show enough evidence that a structured version of Adiabatic Quantum Computation (AQC) is efficient for most satisfiability problems. More precisely, when the success probability is fixed beforehand, the computational resources grow…

量子物理 · 物理学 2008-12-10 Juan Jose Garcia-Ripoll , Mari Carmen Bañuls

Manual modeling in Constraint Programming is a substantial bottleneck, which Constraint Acquisition (CA) aims to automate. However, passive CA methods are prone to over-fitting, often learning models that include spurious global constraints…

人工智能 · 计算机科学 2025-09-30 Vasileios Balafas , Dimos Tsouros , Nikolaos Ploskas , Kostas Stergiou

Sampling problems are promising candidates for demonstrating quantum advantage, and one approach known as quantum-enhanced Markov chain Monte Carlo [Layden, D. et al., Nature 619, 282-287 (2023)] uses quantum samples as a proposal…

量子物理 · 物理学 2026-04-23 Yuya Kawamata , Yuichiro Nakano , Keisuke Fujii

This paper studies the inference problem in quantile regression (QR) for a large sample size $n$ but under a limited memory constraint, where the memory can only store a small batch of data of size $m$. A natural method is the na\"ive…

统计方法学 · 统计学 2021-11-15 Xi Chen , Weidong Liu , Yichen Zhang

Cumulative constraints are central in scheduling with constraint programming, yet propagation is typically performed per constraint, missing multi-resource interactions and causing severe slowdowns on some benchmarks. I present a…

人工智能 · 计算机科学 2026-02-18 Konstantin Sidorov

Quantum Machine Learning has the potential to improve traditional machine learning methods and overcome some of the main limitations imposed by the classical computing paradigm. However, the practical advantages of using quantum resources…

量子物理 · 物理学 2023-03-21 Antonio Macaluso , Matthias Klusch , Stefano Lodi , Claudio Sartori