English
Related papers

Related papers: Sharp Inequalities for Schur-Convex Functionals of…

200 papers

We prove lower bounds on the error incurred when approximating any oscillating function using piecewise polynomial spaces. The estimates are explicit in the polynomial degree and have optimal dependence on the meshwidth and frequency when…

Numerical Analysis · Mathematics 2024-12-05 Jeffrey Galkowski

The performance of optimization methods is often tied to the spectrum of the objective Hessian. Yet, conventional assumptions, such as smoothness, do often not enable us to make finely-grained convergence statements -- particularly not for…

Optimization and Control · Mathematics 2024-02-08 Nikita Doikov , Sebastian U. Stich , Martin Jaggi

Recently, a lot of attention has been devoted to finding physically realisable operations that realise as closely as possible certain desired transformations between quantum states, e.g. quantum cloning, teleportation, quantum gates, etc.…

Quantum Physics · Physics 2013-04-25 K. Audenaert , B. De Moor

We study optimal perfect distinguishability between a unitary and a general quantum operation. In 2-dimensional case we provide a simple sufficient and necessary condition for sequential perfect distinguishability and an analytical formula…

Quantum Physics · Physics 2010-10-13 Cheng Lu , Jianxin Chen , Runyao Duan

In this paper we characterize sharp time-data tradeoffs for optimization problems used for solving linear inverse problems. We focus on the minimization of a least-squares objective subject to a constraint defined as the sub-level set of a…

Information Theory · Computer Science 2016-01-06 Samet Oymak , Benjamin Recht , Mahdi Soltanolkotabi

This article offers sharp spatial and temporal mean-square regularity results for a class of semi-linear parabolic stochastic partial differential equations (SPDEs) driven by infinite dimensional fractional Brownian motion with the Hurst…

Numerical Analysis · Mathematics 2020-08-04 Xiaojie Wang , Ruisheng Qi , Fengze Jiang

We develop refined Karush-Kuhn-Tucker (KKT) and Fritz-John (FJ)-type optimality conditions for nonsmooth, nonconvex mathematical pro\-gra\-mming problems. We pay special attention in the case that the functional constraint belongs to a…

Optimization and Control · Mathematics 2026-04-15 Felipe Lara , Alberto Ramos

Measures with values in the set of sesquilinear forms on a subspace of a Hilbert space are of interest in quantum mechanics, since they can be interpreted as observables with only a restricted set of possible measurement preparations. In…

Quantum Physics · Physics 2009-11-13 J. Kiukas , P. Lahti , J. -P. Pellonpää

By defining two important terms called basic perturbation vectors and obtaining their linear bounds, we obtain the linear componentwise perturbation bounds for unitary factors and upper triangular factors of the generalized Schur…

Numerical Analysis · Mathematics 2022-04-21 Guihua Zhang , Hanyu Li , Yimin Wei

Let $\rho_1, \rho_2$ be quantum states and $(\rho_1,\rho_2) \mapsto D(\rho_1, \rho_2)$ be a scalar function such as the trace norm, the fidelity, and the relative entropy, etc. We determine optimal bounds for $D(\rho_1, \Phi(\rho_2))$ for…

Quantum Physics · Physics 2016-04-13 Chi-Kwong Li , Diane Christine Pelejo , Kuo-Zhong Wang

In this paper, we discuss a class of spectral partition problems with a measure constraint, for partitions of a given bounded connected open set. We establish the existence of an optimal open partition, showing that the corresponding…

Analysis of PDEs · Mathematics 2023-06-22 Pêdra D. S. Andrade , Ederson Moreira dos Santos , Makson S. Santos , Hugo Tavares

We address the question of finding the most effective convex decompositions into boundary elements (so-called boundariness) for sets of quantum states, observables and channels. First we show that in general convex sets the boundariness…

Quantum Physics · Physics 2015-09-28 Zbigniew Puchała , Anna Jencova , Michal Sedlak , Mario Ziman

We prove existence of equal area partitions of the unit sphere via optimal transport methods, accompanied by diameter bounds written in terms of Monge--Kantorovich distances. This can be used to obtain bounds on the expectation of the…

Optimization and Control · Mathematics 2025-02-21 Jun Kitagawa , Asuka Takatsu

The limits of quantum feedback control have immediate consequences for quantum information science at large, yet remain largely unexplored. Here, we combine quantum filtering theory and moment-sum-of-squares techniques to construct a…

Quantum Physics · Physics 2024-12-09 Flemming Holtorf , Frank Schäfer , Julian Arnold , Christopher Rackauckas , Alan Edelman

New lower bounds on the minimum distance of quasi-twisted codes over finite fields are proposed. They are based on spectral analysis and eigenvalues of polynomial matrices. They generalize the Semenov-Trifonov and Zeh-Ling bounds in a…

Information Theory · Computer Science 2020-04-28 Martianus Frederic Ezerman , San Ling , Buket Özkaya , Jareena Tharnnukhroh

We prove eigenvalue bounds for Schr\"odinger operator $-\Delta_g+V$ on compact manifolds with complex potentials $V$. The bounds depend only on an $L^q$-norm of the potential, and they are shown to be optimal, in a certain sense, on the…

Spectral Theory · Mathematics 2025-10-28 Jean-Claude Cuenin

Optimal uncertainty quantification (OUQ) is a framework for numerical extreme-case analysis of stochastic systems with imperfect knowledge of the underlying probability distribution. This paper presents sufficient conditions under which an…

Optimization and Control · Mathematics 2015-04-29 Shuo Han , Molei Tao , Ufuk Topcu , Houman Owhadi , Richard M. Murray

Numerical integration over the real line for analytic functions is studied. Our main focus is on the sharpness of the error bounds. We first derive two general lower estimates for the worst-case integration error, and then apply these to…

Numerical Analysis · Mathematics 2024-10-30 Takashi Goda , Yoshihito Kazashi , Ken'ichiro Tanaka

Sharp bounds are given for solutions to the minimal surface equation with vanishing boundary values over domains containing sectors of opening bigger than pi.

Differential Geometry · Mathematics 2021-07-29 Allen Weitsman

We analyse the convergence of the proximal gradient algorithm for convex composite problems in the presence of gradient and proximal computational inaccuracies. We derive new tighter deterministic and probabilistic bounds that we use to…

Optimization and Control · Mathematics 2022-03-07 Anis Hamadouche , Yun Wu , Andrew M. Wallace , Joao F. C. Mota