English
Related papers

Related papers: Quantum Minimax Theorem

200 papers

Linear regression is a basic and widely-used methodology in data analysis. It is known that some quantum algorithms efficiently perform least squares linear regression of an exponentially large data set. However, if we obtain values of the…

Quantum Physics · Physics 2021-08-27 Kazuya Kaneko , Koichi Miyamoto , Naoyuki Takeda , Kazuyoshi Yoshino

General Probabilistic Theories provide the most general mathematical framework for the theory of probability in an operationally natural manner, and generalize classical and quantum theories. In this article, we study state-discrimination…

Quantum Physics · Physics 2010-09-15 Koji Nuida , Gen Kimura , Takayuki Miyadera

This paper gives new foundations of quantum state reduction without appealing to the projection postulate for the probe measurement. For this purpose, the quantum Bayes principle is formulated as the most fundamental principle for…

Quantum Physics · Physics 2025-06-06 Masanao Ozawa

Quantum experiments yield random data. We show that the most efficient way to store this empirical information by a finite number of bits is by means of the vector of square roots of observed relative frequencies. This vector has the unique…

Quantum Physics · Physics 2007-05-23 Johann Summhammer

Uncertainty quantification (UQ) for adaptively collected data, such as that coming from adaptive experiments, bandits, or reinforcement learning, is necessary for critical elements of data collection such as ensuring safety and conducting…

Statistics Theory · Mathematics 2025-11-11 Kevin Du , Yash Nair , Lucas Janson

In experimental design, we are given a large collection of vectors, each with a hidden response value that we assume derives from an underlying linear model, and we wish to pick a small subset of the vectors such that querying the…

Machine Learning · Computer Science 2019-02-05 Michał Dereziński , Kenneth L. Clarkson , Michael W. Mahoney , Manfred K. Warmuth

We present a general theory of quantum information processing devices, that can be applied to human decision makers, to atomic multimode registers, or to molecular high-spin registers. Our quantum decision theory is a generalization of the…

Quantum Physics · Physics 2009-11-13 V. I. Yukalov , D. Sornette

In many hypothesis testing applications, we have mixed priors, with well-motivated informative priors for some parameters but not for others. The Bayesian methodology uses the Bayes factor and is helpful for the informative priors, as it…

Data Analysis, Statistics and Probability · Physics 2022-10-05 Jakob Robnik , Uroš Seljak

We review with a tutorial scope the information theory foundations of quantum statistical physics. Only a small proportion of the variables that characterize a system at the microscopic scale can be controlled, for both practical and…

Statistical Mechanics · Physics 2007-05-23 R. Balian

Predicting the outcomes of quantum measurements is a cornerstone of quantum information theory and a key resource for quantum technologies. Here, we introduce a comprehensive framework for quantifying the predictability of measurements on a…

Quantum Physics · Physics 2026-01-28 Dennis I. Martínez-Moreno , Miguel Castillo-Celeita , Diego G. Bussandri

It is proven that any deterministic hidden-variables theory, that reproduces quantum theory for a 'quantum equilibrium' distribution of hidden variables, must predict the existence of instantaneous signals at the statistical level for…

Quantum Physics · Physics 2007-05-23 Antony Valentini

We consider two variants of a quantum-statistical generalization of the Cramer-Rao inequality that establishes an invariant lower bound on the mean square error of a generalized quantum measurement. The proposed complex variant of this…

Quantum Physics · Physics 2007-05-23 V. P. Belavkin

An inequality about quantum noise is presented with the imprecise measurement theory, which is used to analyse the quantum limit in continuous quantum measurement. Different from the linear-response approach based on the quantum relation…

Quantum Physics · Physics 2012-04-11 ChengGang Shao

Weak measurements of photon position can be used to obtain direct experimental evidence of the wavefunction of a photon between generation and ultimate detection. Significantly, these measurement results can also be understood as complex…

Quantum Physics · Physics 2014-06-11 Holger F. Hofmann

In this paper some new properties and computational tools for finding KL-optimum designs are provided. KL-optimality is a general criterion useful to select the best experimental conditions to discriminate between statistical models. A…

Methodology · Statistics 2018-01-04 Giacomo Aletti , Caterina May , Chiara Tommasi

Weak measurements can provide a complete characterization of post-selected ensembles, including the uncertainties of observables. Interestingly, the average uncertainties for pure initial and final states are always zero, suggesting the…

Quantum Physics · Physics 2013-03-04 Holger F. Hofmann

A descent algorithm, "Quasi-Quadratic Minimization with Memory" (QQMM), is proposed for unconstrained minimization of the sum, $F$, of a non-negative convex function, $V$, and a quadratic form. Such problems come up in regularized…

Computation · Statistics 2008-11-19 Steven P. Ellis

A minimax estimator has the minimum possible error ("risk") in the worst case. We construct the first minimax estimators for quantum state tomography with relative entropy risk. The minimax risk of non-adaptive tomography scales as…

Quantum Physics · Physics 2016-03-09 Christopher Ferrie , Robin Blume-Kohout

We introduce several classes of set-valued maps with generalized convexity. We obtain minimax theorems for set-valued maps which satisfy the introduced properties and are not continuous, by using a fixed point theorem for weakly naturally…

Optimization and Control · Mathematics 2015-10-09 Monica Patriche

We present an experimental illustration on the quantum sensitivity of decision making machinery. In the decision making process, we consider the role of available information, say hint, whether it influences the optimal choices. To the end,…

Quantum Physics · Physics 2019-05-15 Joong-Sung Lee , Jeongho Bang , Jinhyoung Lee , Kwang-Geol Lee