English
Related papers

Related papers: Performance-tradeoff relation for locating two inc…

200 papers

In recommendation settings, there is an apparent trade-off between the goals of accuracy (to recommend items a user is most likely to want) and diversity (to recommend items representing a range of categories). As such, real-world…

Information Retrieval · Computer Science 2023-07-31 Kenny Peng , Manish Raghavan , Emma Pierson , Jon Kleinberg , Nikhil Garg

We formulate the accuracy of quantum measurement for a qubit system in terms of a 3 by 3 matrix. This matrix, which we refer to as the accuracy matrix, can be calculated from a positive operator-valued measure (POVM) corresponding to the…

Quantum Physics · Physics 2009-11-13 Takahiro Sagawa , Masahito Ueda

It is difficult to evaluate the precision of quantum measurements because it is not possible to conduct a second reference measurement on the same physical system to compare the measurement outcome with a more accurate value of the measured…

Quantum Physics · Physics 2021-02-10 Holger F. Hofmann

Detecting the presence of multiple incoherent sources is a fundamental and challenging task for quantum imaging, especially within sub-Rayleigh region. In this paper, the discrimination of one-versus-two point-like incoherent sources in…

Quantum Physics · Physics 2024-11-06 Jian-Dong Zhang , Mei-Ming Zhang , Chuang Li , Shuai Wang

In most quantum technologies, measurements need to be performed on the parametrized quantum states to transform the quantum information to classical information. The measurements, however, inevitably distort the information. The…

Quantum Physics · Physics 2022-06-28 Hongzhen Chen , Yu Chen , Haidong Yuan

A scheme is proposed to estimate the system and environmental parameter, the detuning, temperature and the squeezing strength with a high precision by the two-level atom system. It hasn't been reported that the squeezing strength estimation…

Quantum Physics · Physics 2021-05-07 Mengmeng Luo , Wenxiao Liu , Yuetao Chen , Shaoyan Gao

We derive a state dependent error-disturbance trade-off based on a statistical distance in the sequential measurements of a pair of noncommutative observables and experimentally verify the relation with a photonic qubit system. We…

Quantum Physics · Physics 2019-03-27 Ya-Li Mao , Zhi-Hao Ma , Rui-Bo Jin , Qi-Chao Sun , Shao-Ming Fei , Qiang Zhang , Jingyun Fan , Jian-Wei Pan

Information-theoretic Bayesian regret bounds of Russo and Van Roy capture the dependence of regret on prior uncertainty. However, this dependence is through entropy, which can become arbitrarily large as the number of actions increases. We…

Machine Learning · Statistics 2020-07-09 Shi Dong , Benjamin Van Roy

In this paper we prove the existence of a fundamental trade-off between accuracy and robustness in perception-based control, where control decisions rely solely on data-driven, and often incompletely trained, perception maps. In particular,…

Optimization and Control · Mathematics 2020-03-18 Abed AlRahman Al Makdah , Vaibhav Katewa , Fabio Pasqualetti

We consider two-person bargaining problems in which (only) the disagreement outcome is private (and possibly correlated) information and it is common knowledge that disagreement is inefficient. We show that if the Pareto frontier is linear,…

Theoretical Economics · Economics 2024-01-11 Eric van Damme , Xu Lang

In applications such as remote estimation and monitoring, update packets are transmitted by power-constrained devices using short-packet codes over wireless networks. Therefore, networks need to be end-to-end optimized using information…

Information Theory · Computer Science 2023-12-05 Sudarsanan A. K. , Vineeth B. S. , Chandra R. Murthy

While $\mathcal{H}_\infty$ methods can introduce robustness against worst-case perturbations, their nominal performance under conventional stochastic disturbances is often drastically reduced. Though this fundamental tradeoff between…

Systems and Control · Electrical Eng. & Systems 2023-05-29 Bruce D. Lee , Thomas T. C. K. Zhang , Hamed Hassani , Nikolai Matni

The impact of measurement imperfections on quantum metrology protocols has not been approached in a systematic manner so far. In this work, we tackle this issue by generalising firstly the notion of quantum Fisher information to account for…

Quantum Physics · Physics 2022-11-21 Yink Loong Len , Tuvia Gefen , Alex Retzker , Jan Kołodyński

The exceptional points of non-Hermitian systems, where $n$ different energy eigenstates merge into an identical one, have many intriguing properties that have no counterparts in Hermitian systems. In particular, the $\epsilon^{1/n}$…

Quantum Physics · Physics 2019-09-04 Chong Chen , Liang Jin , Ren-Bao Liu

Optimal $k$-thresholding algorithms are a class of $k$-sparse signal recovery algorithms that overcome the shortcomings of traditional hard thresholding algorithms caused by the oscillation of the residual function. In this paper, a novel…

Information Theory · Computer Science 2022-06-22 Jialiang Xu , Xu Zhang

Recent theoretical and experimental work has shown that the quantum Fisher information associated with estimating the separation between two optical point sources remains finite at small separations, effectively opening new routes to…

The recent explosion in the amount and dimensionality of data has exacerbated the need of trading off computational and statistical efficiency carefully, so that inference is both tractable and meaningful. We propose a framework that…

Computation · Statistics 2015-06-29 Daniel L. Sussman , Alexander Volfovsky , Edoardo M. Airoldi

The rate-regulation tradeoff, defined between two objective functions, one penalizing the packet rate and one the regulation cost, can express the fundamental performance bound of networked control systems. However, the characterization of…

Optimization and Control · Mathematics 2023-09-06 Touraj Soleymani , John S. Baras , Sandra Hirche , Karl H. Johansson

Collective measurements on identical and independent quantum systems can offer advantages in information extraction compared with individual measurements. However, little is known about the distinction between restricted collective…

Quantum Physics · Physics 2025-06-18 Changhao Yi , Kai Zhou , Zhibo Hou , Guo-Yong Xiang , Huangjun Zhu

We investigate our ability to determine the mean position, or centroid, of a linear array of equally-bright incoherent point sources of light, whose continuum limit is the problem of estimating the center of a uniformly-radiating object. We…

Quantum Physics · Physics 2021-08-18 Aqil Sajjad , Michael R Grace , Quntao Zhuang , Saikat Guha