English
Related papers

Related papers: Quantization for uniform distributions on equilate…

200 papers

The optimal allocation of resources is a crucial task for their efficient use in a wide range of practical applications in science and engineering. This paper investigates the optimal allocation of resources in multipartite quantum systems.…

Quantum Physics · Physics 2021-03-10 Roberto Salazar , Tanmoy Biswas , Jakub Czartowski , Karol Życzkowski , Paweł Horodecki

It is widely accepted that the selection of measurement bases can affect the efficiency of quantum state estimation methods, precision of estimating an unknown state can be improved significantly by simply introduce a set of symmetrical…

Quantum Physics · Physics 2012-01-31 Chi Zhang , Guo-Yong Xiang , Yong-Sheng Zhang , Chuan-Feng Li , Guang-Can Guo

We construct optimal measurements, achieving the ultimate precision predicted by quantum theory, for the simultaneous estimation of centroid, separation, and relative intensities of two incoherent point sources using a linear optical…

Quantum Physics · Physics 2018-07-04 J. Rehacek , Z. Hradil , D. Koutny , J. Grover , A. Krzic , L. L. Sanchez-Soto

Using convex optimization, we propose entanglement-assisted quantum error correction procedures that are optimized for given noise channels. We demonstrate through numerical examples that such an optimized error correction method achieves…

Quantum Physics · Physics 2010-10-28 Soraya Taghavi , Todd A. Brun , Daniel A. Lidar

We provide an efficient unified plug-in approach for estimating symmetric properties of distributions given $n$ independent samples. Our estimator is based on profile-maximum-likelihood (PML) and is sample optimal for estimating various…

Machine Learning · Statistics 2022-10-14 Moses Charikar , Zhihao Jiang , Kirankumar Shiragur , Aaron Sidford

We study the problem of estimating, in the sense of optimal transport metrics, a measure which is assumed supported on a manifold embedded in a Hilbert space. By establishing a precise connection between optimal transport metrics, optimal…

Machine Learning · Computer Science 2012-09-06 Guillermo D. Canas , Lorenzo Rosasco

Obtaining solutions to Optimal Transportation (OT) problems is typically intractable when the marginal spaces are continuous. Recent research has focused on approximating continuous solutions with discretization methods based on i.i.d.…

Optimization and Control · Mathematics 2021-02-17 Junqi Wang , Pei Wang , Patrick Shafto

We consider the optimal quantization problem with R\'enyi-$\alpha$-entropy constraints for centered Gaussian measures on a separable Banach space. For $\alpha = \infty$ we can compute the optimal quantization error by a moment on a ball.…

Probability · Mathematics 2013-06-25 Wolfgang Kreitmeier

The problem of optimally estimating an unknown unitary quantum operation with the aid of entanglement is addressed. The idea is to prepare an entangled pair, apply the unknown unitary to one of the two parts and then measure the joint…

Quantum Physics · Physics 2007-05-23 Manuel A. Ballester

We frame the problem of selecting an optimal audio encoding scheme as a supervised learning task. Through uniform convergence theory, we guarantee approximately optimal codec selection while controlling for selection bias. We present…

Sound · Computer Science 2018-12-20 Clayton Sanford , Cyrus Cousins , Eli Upfal

Optimal transport (OT) is a versatile framework for comparing probability measures, with many applications to statistics, machine learning, and applied mathematics. However, OT distances suffer from computational and statistical scalability…

Statistics Theory · Mathematics 2022-06-08 Ziv Goldfeld , Kengo Kato , Gabriel Rioux , Ritwik Sadhu

In this paper, we investigate how to reduce the number of measurement configurations needed for sufficiently precise entanglement quantification. Instead of analytical formulae, we employ artificial neural networks to predict the amount of…

Quantum Physics · Physics 2022-07-20 Jan Roik , Karol Bartkiewicz , Antonín Černoch , Karel Lemr

Distribution testing can be described as follows: $q$ samples are being drawn from some unknown distribution $P$ over a known domain $[n]$. After the sampling process, a decision must be made about whether $P$ holds some property, or is far…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-04 Uri Meir

We report a new optimal resolution for the statistical stratification problem under proportional sampling allocation among strata. Consider a finite population of N units, a random sample of n units selected from this population and a…

Machine Learning · Computer Science 2009-02-24 Jose Brito , Mauricio Lila , Flavio Montenegro , Nelson Maculan

We address several estimation problems in quantum optics by means of the maximum-likelihood principle. We consider Gaussian state estimation and the determination of the coupling parameters of quadratic Hamiltonians. Moreover, we analyze…

Quantum Physics · Physics 2009-11-06 G. Mauro D'Ariano , Matteo G. A. Paris , Massimiliano F. Sacchi

We derive an optimal bound on the sum of entropic uncertainties of two or more observables when they are sequentially measured on the same ensemble of systems. This optimal bound is shown to be greater than or equal to the bounds derived in…

Quantum Physics · Physics 2009-11-07 M. D. Srinivas

We consider the rate of convergence of the expected loss of empirically optimal vector quantizers. Earlier results show that the mean-squared expected distortion for any fixed distribution supported on a bounded set and satisfying some…

Statistics Theory · Mathematics 2012-02-01 Clément Levrard

We prove for the rescaled convolution map $f\to f\circledast f$ propagation of polynomial, exponential and gaussian localization. The gaussian localization is then used to prove an optimal bound on the rate of entropy production by this…

Probability · Mathematics 2011-06-14 E. Carlen , A. Soffer

Uncertainty principle is an inherent nature of quantum system that undermines the precise measurement of incompatible observables and hence the applications of quantum theory. Entanglement, another unique feature of quantum physics, was…

Quantum Physics · Physics 2020-09-30 Jun-Li Li , Cong-Feng Qiao

This paper provides statistical guarantees on the accuracy of dynamical models learned from dependent data sequences. Specifically, we develop uniform error bounds that apply to quantized models and imperfect optimization algorithms…

Machine Learning · Computer Science 2026-02-18 Abdelkader Metakalard , Fabien Lauer , Kevin Colin , Marion Gilson