English
Related papers

Related papers: Numerical cubature using error-correcting codes

200 papers

We prove lower bounds for the error of optimal cubature formulae for $d$-variate functions from Besov spaces of mixed smoothness $B^{\alpha}_{p,\theta}({\mathbb G}^d)$ in the case $0 < p, \theta \le \infty$ and $\alpha > 1/p$, where…

Numerical Analysis · Mathematics 2014-01-30 Dinh Dũng , Tino Ullrich

Bosonic codes utilize the infinite-dimensional Hilbert space of harmonic oscillators to encode quantum information, offering a hardware-efficient approach to quantum error correction. Designing these codes requires precise geometric…

Quantum Physics · Physics 2025-12-01 Yaoling Yang , Andrew Tanggara , Tobias Haug , Kishor Bharti

This paper computationally obtains optimal bounded-weight, binary, error-correcting codes for a variety of distance bounds and dimensions. We compare the sizes of our codes to the sizes of optimal constant-weight, binary, error-correcting…

Information Theory · Computer Science 2007-10-15 Russell Bent , Michael Schear , Lane A. Hemaspaandra , Gabriel Istrate

This paper studies numerical integration over the unit sphere $ \mathbb{S}^2 \subset \mathbb{R}^{3} $ by using spherical $t$-design, which is an equal positive weights quadrature rule with polynomial precision $t$. We investigate two kinds…

Numerical Analysis · Mathematics 2016-11-10 Congpei An , Siyong Chen

We propose new weak error bounds and expansion in dimension one for optimal quantization-based cubature formula for different classes of functions, such that piecewise affine functions, Lipschitz convex functions or differentiable function…

Probability · Mathematics 2022-02-10 Vincent Lemaire , Thibaut Montes , Gilles Pagès

This paper is concerned with quadrature/cubature rules able to deal with multiple subspaces of functions, in such a way that the integration points are common for all the subspaces, yet the weights are tailored to each specific subspace.…

Mathematical Physics · Physics 2024-08-05 J. R. Bravo , J. A. Hernández , S. Ares de Parga , R. Rossi

Positive cubature rules of degree 4 and 5 on the $d$-dimensional simplex are constructed and used to construct cubature rules of index 8 or degree 9 on the unit sphere. The latter ones lead to explicit isometric embedding among the…

Numerical Analysis · Mathematics 2011-08-18 Masanori Sawa , Yuan Xu

Let $d$ and $k$ be positive integers. Let $\mu$ be a positive Borel measure on $\mathbb{R}^2$ possessing finite moments up to degree $2d-1$. If the support of $\mu$ is contained in an algebraic curve of degree $k$, then we show that there…

Numerical Analysis · Mathematics 2017-10-31 Cordian Riener , Markus Schweighofer

We study a problem in the theory of cubature formulas on the sphere: given $\theta \in (0, 1)$, determine the infimum of $\|\nu\|_\theta = \sum_{i = 1}^n \nu_i^\theta$ over cubature formulas $\nu$ of strength $t$, where $\nu_i$ are the…

Combinatorics · Mathematics 2020-12-16 Eli Putterman

The cubature on Wiener space method, a high-order weak approximation scheme, is established for SPDEs in the case of unbounded characteristics and unbounded payoffs. We first introduce a recently described flexible functional analytic…

Probability · Mathematics 2012-01-20 Philipp Doersek , Josef Teichmann , Dejan Veluscek

We provide a simple proof of Tchakaloff's Theorem on the existence of cubature formulas of degree $m$ for Borel measures with moments up to order $m$. The result improves known results for non-compact supports, since we do not need…

Numerical Analysis · Mathematics 2007-05-23 Christian Bayer , Josef Teichmann

Positive interpolatory cubature formulas (CFs) are constructed for quite general integration domains and weight functions. These CFs are exact for general vector spaces of continuous real-valued functions that contain constants. At the same…

Numerical Analysis · Mathematics 2020-09-28 Jan Glaubitz

A straightforward 3-point quadrature formula of closed type is derived that improves on Simpson's rule. Just using the additional information of the integrand's derivative at the two endpoints we show the error is sixth order in grid…

Numerical Analysis · Mathematics 2025-10-20 Nenad Ujevic , A. J. Roberts

In this paper, we consider the Gauss quadrature formulae corresponding to some modifications of anyone of the four Chebyshev weights, considered by Gautschi and Li in \cite{gauli}. As it is well known, in the case of analytic integrands,…

Numerical Analysis · Mathematics 2018-10-03 Ramon Orive , Aleksandar V. Pejcev , Miodrag M. Spalevic

We present a semidefinite program optimization approach to quantum error correction that yields codes and recovery procedures that are robust against significant variations in the noise channel. Our approach allows us to optimize the…

Quantum Physics · Physics 2009-11-13 R. L. Kosut , A. Shabani , D. A. Lidar

Three kinds of effective error bounds of the quadrature formulas with multiple nodes that are generalizations of the well known Micchelli-Rivlin quadrature formula, when the integrand is a function analytic in the regions bounded by…

Numerical Analysis · Mathematics 2018-02-09 Aleksandar V. Pejcev , Miodrag M. Spalevic

We prove upper bounds on the order of convergence of Frolov's cubature formula for numerical integration in function spaces of dominating mixed smoothness on the unit cube with homogeneous boundary condition. More precisely, we study…

Numerical Analysis · Mathematics 2016-04-07 Mario Ullrich , Tino Ullrich

Quantum error correction and the use of quantum error correction codes is likely to be essential for the realisation of practical quantum computing. Because the error models of quantum devices vary widely, quantum codes which are tailored…

Quantum Physics · Physics 2024-09-23 Mark Webster , Dan Browne

It is a standard result in the theory of quantum error-correcting codes that no code of length n can fix more than n/4 arbitrary errors, regardless of the dimension of the coding and encoded Hilbert spaces. However, this bound only applies…

Quantum Physics · Physics 2007-05-23 Claude Crepeau , Daniel Gottesman , Adam Smith

A lower bound on the number of uncorrectable errors of weight half the minimum distance is derived for binary linear codes satisfying some condition. The condition is satisfied by some primitive BCH codes, extended primitive BCH codes,…

Information Theory · Computer Science 2008-04-30 Kenji Yasunaga , Toru Fujiwara