English
Related papers

Related papers: Training-Free Certified Bounds for Quantum Regress…

200 papers

High-fidelity decoding of quantum error correction codes relies on an accurate experimental model of the physical errors occurring in the device. Because error probabilities can depend on the context of the applied operations, the error…

We address the problem of accurate, training-free guidance for conditional generation in trained diffusion models. Existing methods typically rely on point-estimates to approximate the posterior score, often resulting in biased…

Machine Learning · Statistics 2026-01-30 Aidan Gleich , Scott C. Schmidler

Remarkable experimental advances in quantum computing are exemplified by recent announcements of impressive average gate fidelities exceeding 99.9% for single-qubit gates and 99% for two-qubit gates. Although these high numbers engender…

Quantum Physics · Physics 2015-12-29 Yuval R Sanders , Joel J Wallman , Barry C Sanders

We introduce a new small area predictor when the Fay-Herriot normal error model is fitted to a logarithmically transformed response variable, and the covariate is measured with error. This framework has been previously studied by Mosaferi…

Methodology · Statistics 2023-08-23 Sepideh Mosaferi , Malay Ghosh , Shonosuke Sugasawa

We develop a rigorous mathematical analysis of zero-shot learning with attributes. In this setting, the goal is to label novel classes with no training data, only detectors for attributes and a description of how those attributes are…

Machine Learning · Computer Science 2022-11-29 Alessio Mazzetto , Cristina Menghini , Andrew Yuan , Eli Upfal , Stephen H. Bach

Practical model building processes are often time-consuming because many different models must be trained and validated. In this paper, we introduce a novel algorithm that can be used for computing the lower and the upper bounds of model…

Machine Learning · Statistics 2014-02-11 Yoshiki Suzuki , Kohei Ogawa , Yuki Shinmura , Ichiro Takeuchi

Quantum error correction allows to actively correct errors occurring in a quantum computation when the noise is weak enough. To make this error correction competitive information about the specific noise is required. Traditionally, this…

Quantum Physics · Physics 2021-04-07 Thomas Wagner , Hermann Kampermann , Dagmar Bruß , Martin Kliesch

Quantum error mitigation (QEM) is a class of promising techniques for reducing the computational error of variational quantum algorithms. In general, the computational error reduction comes at the cost of a sampling overhead due to the…

Quantum Physics · Physics 2022-01-21 Yifeng Xiong , Soon Xin Ng , Lajos Hanzo

In this paper, we consider a functional linear regression model, where both the covariate and the response variable are functional random variables. We address the problem of optimal nonparametric estimation of the conditional expectation…

Statistics Theory · Mathematics 2022-03-02 Gaëlle Chagny , Anouar Meynaoui , Angelina Roche

In this paper, we consider the nonparametric least square regression in a Reproducing Kernel Hilbert Space (RKHS). We propose a new randomized algorithm that has optimal generalization error bounds with respect to the square loss, closing a…

Machine Learning · Computer Science 2019-05-28 Kwang-Sung Jun , Ashok Cutkosky , Francesco Orabona

We develop a quantum version of the probability estimation framework [arXiv:1709.06159] for randomness generation with quantum side information. We show that most of the properties of probability estimation hold for quantum probability…

Quantum Physics · Physics 2023-02-06 Emanuel Knill , Yanbao Zhang , Honghao Fu

We provide a tight asymptotic characterization of the error exponent for classical-quantum channel coding assisted by activated non-signaling correlations. Namely, we find that the optimal exponent--also called reliability function--is…

Quantum Physics · Physics 2024-10-08 Aadil Oufkir , Marco Tomamichel , Mario Berta

The field of Quantum Machine Learning (QML) has emerged recently in the hopes of finding new machine learning protocols or exponential speedups for classical ones. Apart from problems with vanishing gradients and efficient encoding methods,…

Machine Learning · Computer Science 2023-10-17 Hannah Helgesen , Michael Felsberg , Jan-Åke Larsson

Quantum simulation, the study of strongly correlated quantum matter using synthetic quantum systems, has been the most successful application of quantum computers to date. It often requires determining observables with high precision, for…

Projected least squares (PLS) is an intuitive and numerically cheap technique for quantum state tomography. The method first computes the least-squares estimator (or a linear inversion estimator) and then projects the initial estimate onto…

Quantum Physics · Physics 2023-12-20 Madalin Guta , Jonas Kahn , Richard Kueng , Joel A. Tropp

Computing size and credibility of Bayesian credible regions for certifying the reliability of any point estimator of an unknown parameter (such as a quantum state, channel, phase, \emph{etc.}) relies on rejection sampling from the entire…

Quantum Physics · Physics 2019-07-31 C. Oh , Y. S. Teo , H. Jeong

Quantum Machine Learning models typically require expensive on-chip training procedures and often lack efficient gradient estimation methods. By employing Pauli propagation, it is possible to derive a symbolic representation of observables…

Quantum Physics · Physics 2025-12-22 Saverio Monaco , Jamal Slim , Florian Rehm , Dirk Krücker , Kerstin Borras

In a classical regression model, it is usually assumed that the explanatory variables are independent of each other and error terms are normally distributed. But when these assumptions are not met, situations like the error terms are not…

Statistics Theory · Mathematics 2017-09-08 Bahadır Yüzbaşı , Yasin Asar , Ahmet Demiralp , M. Şamil Şık

Inspired by logistic regression, we introduce a regression model for data tuples consisting of a binary response and a set of covariates residing in a metric space without vector structures. Based on the proposed model we also develop a…

Methodology · Statistics 2024-02-15 Yinan Lin , Zhenhua Lin

Nonparametric modeling approaches show very promising results in the area of system identification and control. A naturally provided model confidence is highly relevant for system-theoretical considerations to provide guarantees for…

Machine Learning · Computer Science 2018-11-19 Thomas Beckers , Jonas Umlauft , Sandra Hirche