中文
相关论文

相关论文: Greedy versus Map-based Optimized Adaptive Algorit…

200 篇论文

Detection of a signal under noise is a classical signal processing problem. When monitoring spatial phenomena under a fixed budget, i.e., either physical, economical or computational constraints, the selection of a subset of available…

信号处理 · 电气工程与系统科学 2018-08-01 Mario Coutino , Sundeep Prabhakar Chepuri , Geert Leus

Simultaneous operation of all sensors in a large-scale sensor network is power-consuming and computationally expensive. Hence, it is desirable to select fewer sensors. A greedy algorithm is widely used for sensor selection in homogeneous…

信号处理 · 电气工程与系统科学 2024-05-24 Kaushani Majumder , SibiRaj B. Pillai , Satish Mulleti

We generalize the problem of online submodular welfare maximization to incorporate various stochastic elements that have gained significant attention in recent years. We show that a non-adaptive Greedy algorithm, which is oblivious to the…

数据结构与算法 · 计算机科学 2026-01-06 Rajan Udwani

Quantum Error Mitigation is essential for enhancing the reliability of quantum computing experiments. The adaptive KIK error mitigation method has demonstrated significant advantages, including resilience to temporal noise drifts,…

量子物理 · 物理学 2026-03-10 Ben Bar , Jader P. Santos , Raam Uzdin

Fighting against noise is crucial for NISQ devices to demonstrate practical quantum applications. In this work, we give a new paradigm of quantum error mitigation based on the vectorization of density matrices. Different from the ideas of…

量子物理 · 物理学 2024-07-22 Zhong-Xia Shang , Zi-Han Chen , Cai-Sheng Cheng

The quantum approximate optimization algorithm (QAOA) is one of the most promising candidates for achieving quantum advantage through quantum-enhanced combinatorial optimization. Optimal QAOA parameter concentration effects for special…

量子物理 · 物理学 2024-07-10 Jose Falla , Quinn Langfitt , Yuri Alexeev , Ilya Safro

Quantum technologies rely heavily on accurate control and reliable readout of quantum systems. Current experiments are limited by numerous sources of noise that can only be partially captured by simple analytical models and additional…

We propose an active 3D mapping method for depth sensors, which allow individual control of depth-measuring rays, such as the newly emerging solid-state lidars. The method simultaneously (i) learns to reconstruct a dense 3D occupancy map…

计算机视觉与模式识别 · 计算机科学 2017-08-08 Karel Zimmermann , Tomas Petricek , Vojtech Salansky , Tomas Svoboda

We demonstrate the application of the Google Sycamore superconducting qubit quantum processor to combinatorial optimization problems with the quantum approximate optimization algorithm (QAOA). Like past QAOA experiments, we study…

We consider a class of discrete optimization problems that aim to maximize a submodular objective function subject to a distributed partition matroid constraint. More precisely, we consider a networked scenario in which multiple agents…

最优化与控制 · 数学 2020-11-19 Alexander Robey , Arman Adibi , Brent Schlotfeldt , George J. Pappas , Hamed Hassani

The optimization of Variational Quantum Eigensolver is severely challenged by finite-shot sampling noise, which distorts the cost landscape, creates false variational minima, and induces statistical bias called winner's curse. We…

量子物理 · 物理学 2025-11-12 Vojtěch Novák , Silvie Illésová , Tomáš Bezděk , Ivan Zelinka , Martin Beseda

The route planning problem based on the greedy algorithm represents a method of identifying the optimal or near-optimal route between a given start point and end point. In this paper, the PCA method is employed initially to downscale the…

人工智能 · 计算机科学 2024-10-23 Yiquan Wang

In this paper, we propose a novel Adaptive Transmission Strategy to improve energy efficiency~(EE) in a wireless point-to-point transmission system with Quality of Service~(QoS) requirement, i.e., delay-outage probability considered. The…

信息论 · 计算机科学 2018-07-24 Linlin Zou , Yanzhao Hou , Xiaofeng Tao , Qimei Cui , Xueqing Huang

Two-way quantum computing (2WQC) represents a novel approach to quantum computing that introduces a CPT version of state preparation. This paper analyses the influence of this approach on Grover's algorithm and compares the behaviour of…

综合物理 · 物理学 2024-10-22 Grzegorz Czelusta , Dev Rishi Verma , Govind Wanjalkar

6G will move mobile networks towards increasing levels of complexity. To deal with this complexity, optimization of network parameters is key to ensure high performance and timely adaptivity to dynamic network environments. The optimization…

机器学习 · 计算机科学 2022-05-06 Yifei Jin , Filippo Vannella , Maxime Bouton , Jaeseong Jeong , Ezeddin Al Hakim

Quantum multi-armed bandits (MAB) and stochastic linear bandits (SLB) have recently attracted significant attention, as their quantum counterparts can achieve quadratic speedups over classical MAB and SLB. However, most existing quantum MAB…

机器学习 · 计算机科学 2026-03-20 Zhuoyue Chen , Kechao Cai

In the problem of active sequential hypothesis testing (ASHT), a learner seeks to identify the true hypothesis from among a known set of hypotheses. The learner is given a set of actions and knows the random distribution of the outcome of…

机器学习 · 计算机科学 2021-10-08 Kyra Gan , Su Jia , Andrew Li

We introduce a quantum control protocol that produces smooth, experimentally implementable control sequences optimized to combat temporally correlated noise for single qubit systems. The control ansatz is specifically chosen to be a…

量子物理 · 物理学 2023-01-30 Yasuo Oda , Dennis Lucarelli , Kevin Schultz , B. David Clader , Gregory Quiroz

We present a quantum algorithm for portfolio optimisation. Specifically, We present an end-to-end quantum approximate optimisation algorithm (QAOA) to solve the discrete global minimum variance portfolio (DGMVP) model. This model finds a…

量子物理 · 物理学 2024-10-22 Haomu Yuan , Christopher K. Long , Hugo V. Lepage , Crispin H. W. Barnes

We introduce a new approach for designing computationally efficient learning algorithms that are tolerant to noise, and demonstrate its effectiveness by designing algorithms with improved noise tolerance guarantees for learning linear…

机器学习 · 计算机科学 2018-06-05 Pranjal Awasthi , Maria Florina Balcan , Philip M. Long