English
Related papers

Related papers: Universal Sample Complexity Bounds in Quantum Lear…

200 papers

Data augmentation is one of the most widely used techniques to improve generalization in modern machine learning, often justified by its ability to promote invariance to label-irrelevant transformations. However, its theoretical role…

Machine Learning · Computer Science 2026-02-17 Abdelali Bouyahia , Frédéric LeBlanc , Mario Marchand

One of the fundamental tasks in quantum information processing is to measure the quantum channels. Similar to measurements of quantum states, measurements of quantum channels are inherently stochastic, that is, quantum theory provides a…

Quantum Physics · Physics 2024-06-24 Taihei Kimoto , Takayuki Miyadera

Measurement and estimation of parameters are essential for science and engineering, where one of the main quests is to find systematic schemes that can achieve high precision. While conventional schemes for quantum parameter estimation…

Quantum Physics · Physics 2021-04-29 Han Xu , Junning Li , Liqiang Liu , Yu Wang , Haidong Yuan , Xin Wang

The quantum Fisher information (QFI) represents a fundamental concept in quantum physics. On the one hand, it quantifies the metrological potential of quantum states in quantum-parameter-estimation measurements. On the other hand, it is…

We introduce an information-theoretic framework that views learning as universal prediction under log loss, characterized through regret bounds. Central to the framework is an effective notion of architecture-based model complexity, defined…

Machine Learning · Computer Science 2025-11-04 Meir Feder , Ruediger Urbanke , Yaniv Fogel

We review the introduction of likelihood functions and Fisher information in classical estimation theory, and we show how they can be defined in a very similar manner within quantum measurement theory. We show that the stochastic master…

Quantum Physics · Physics 2013-04-03 Søren Gammelmark , Klaus Mølmer

We propose an algorithm to select parameter subset combinations that can be estimated using an ordinary least-squares (OLS) inverse problem formulation with a given data set. First, the algorithm selects the parameter combinations that…

Methodology · Statistics 2020-04-16 Ariel Cintrón-Arias , H. T. Banks , Alex Capaldi , Alun L. Lloyd

We introduce a general statistical learning theory for processes that take as input a classical random variable and output a quantum state. Our setting is motivated by the practical situation in which one desires to learn a quantum process…

Quantum Physics · Physics 2025-02-27 Marco Fanizza , Yihui Quek , Matteo Rosati

The Fisher information matrix (FIM) plays an important role in the analysis of parameter inference and system design problems. In a number of cases, however, the statistical data distribution and its associated information matrix are either…

Statistics Theory · Mathematics 2016-11-24 Dave Zachariah , Petre Stoica

Quantum Fisher information, as an intrinsic quantity for quantum states, is a central concept in quantum detection and estimation. When quantum measurements are performed on quantum states, classical probability distributions arise, which…

Quantum Physics · Physics 2012-09-04 Xiao-Ming Lu , Shunlong Luo , C. H. Oh

We prove that for a large class of quantum Fisher information, a quantum channel is sufficient for a family of quantum states, i.e., the input states can be recovered from the output, if and only if the quantum Fisher information is…

Quantum Physics · Physics 2023-02-07 Li Gao , Haojian Li , Iman Marvian , Cambyse Rouzé

A deep neural network is a hierarchical nonlinear model transforming input signals to output signals. Its input-output relation is considered to be stochastic, being described for a given input by a parameterized conditional probability…

Machine Learning · Computer Science 2018-08-23 Shun-ichi Amari , Ryo Karakida , Masafumi Oizumi

The problem of learning threshold functions is a fundamental one in machine learning. Classical learning theory implies sample complexity of $O(\xi^{-1} \log(1/\beta))$ (for generalization error $\xi$ with confidence $1-\beta$). The private…

Machine Learning · Computer Science 2022-11-14 Edith Cohen , Xin Lyu , Jelani Nelson , Tamás Sarlós , Uri Stemmer

In the estimation for a parametric family of quantum state on a Hilbert space $\mathcal{H}$, the Gill and Massar bound is known as a lower bound of weighted traces of covariances of unbiased estimators. The Gill and Massar bound is derived…

Quantum Physics · Physics 2024-11-25 Koichi Yamagata

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

Determining the ultimate precision limit for measurements on a sub-wavelength particle with coherent laser light is a goal with applications in areas as diverse as biophysics and nanotechnology. Here, we demonstrate that surrounding such a…

Optics · Physics 2021-12-03 Michael Horodynski , Dorian Bouchet , Stefan Rotter

Randomness is an intrinsic feature of quantum theory. The outcome of any quantum measurement will be random, sampled from a probability distribution that is defined by the measured quantum state. The task of sampling from a prescribed…

Quantum Physics · Physics 2021-01-19 Dominik Hangleiter

In estimating an unknown parameter of a quantum state the quantum Fisher information (QFI) is a pivotal quantity, which depends on the state and its derivate with respect to the unknown parameter. We prove the continuity property for the…

Quantum Physics · Physics 2019-09-16 A. T. Rezakhani , M. Hassani , S. Alipour

Quantum dynamics can be driven by measurement. By constructing measurements that gain no information, effective unitary evolution can be induced on a quantum system, for example in ancilla driven quantum computation. In the non-ideal case…

Quantum Physics · Physics 2015-06-19 Daniel K. L. Oi

We establish the necessary and sufficient conditions for unbiased estimation in multi-parameter estimation tasks. More specifically, we first consider quantum state estimation, where multiple parameters are encoded in a quantum state, and…

Quantum Physics · Physics 2026-03-03 Hyukgun Kwon , Kento Tsubouchi , Chia-Tung Chu , Liang Jiang
‹ Prev 1 3 4 5 6 7 10 Next ›