English
Related papers

Related papers: Numerical cubature using error-correcting codes

200 papers

It is shown that quadrature formulas in many different applications can be derived from rational approximation of the Cauchy transform of a weight function. Since rational approximation is now a routine technology, this provides an easy new…

Numerical Analysis · Mathematics 2025-07-22 Andrew Horning , Lloyd N. Trefethen

We construct error correcting nonlinear binary codes using a construction of Bose and Chowla in additive number theory. Our method extends a construction of Graham and Sloane for constant weight codes. The new codes improve 1028 of the 7168…

Combinatorics · Mathematics 2007-05-23 Harm Derksen

In the present paper the problem of construction of optimal quadrature formulas in the sense of Sard in the space $L_2^{(m)}(0,1)$is considered. Here the quadrature sum consists of values of the integrand at nodes and values of the first…

Numerical Analysis · Mathematics 2014-10-31 Kh. M. Shadimetov , A. R. Hayotov , F. A. Nuraliev

We discuss a numerical package, named ORTHOCUB, for the computation of linear functionals of both integral and differential type on multivariate polynomial spaces. The weighted sums corresponding to such integral and differential cubatures…

Mathematical Software · Computer Science 2025-12-09 Laura Rinaldi , Alvise Sommariva , Marco Vianello

We present a method of concatenated quantum error correction in which improved classical processing is used with existing quantum codes and fault-tolerant circuits to more reliably correct errors. Rather than correcting each level of a…

Quantum Physics · Physics 2012-10-26 Zachary W. E. Evans , Ashley M. Stephens

We construct a least squares approximation method for the recovery of complex-valued functions from a reproducing kernel Hilbert space on $D \subset \mathbb{R}^d$. The nodes are drawn at random for the whole class of functions and the error…

Numerical Analysis · Mathematics 2021-04-05 Lutz Kämmerer , Tino Ullrich , Toni Volkmer

Sometimes it is necessary to obtain a numerical integration using only discretised data. In some cases, the data contains singularities which position is known but does not coincide with a discretisation point, and the jumps in the function…

Numerical Analysis · Mathematics 2022-09-09 Sergio Amat , Zhilin Li , Juan Ruiz-Alvarez , Concepcion Solano , Juan C. Trillo

We describe an algorithm for controlling the relative error in the numerical evaluation of a bivariate integral, without prior knowledge of the magnitude of the integral. In the event that the magnitude of the integral is less than unity,…

Numerical Analysis · Mathematics 2023-12-12 Justin Steven Calder Prentice

We present a systematic computational framework for generating positive quadrature rules in multiple dimensions on general geometries. A direct moment-matching formulation that enforces exact integration on polynomial subspaces yields…

Numerical Analysis · Computer Science 2018-09-03 Vahid Keshavarzzadeh , Robert M. Kirby , Akil Narayan

We report the first nonadditive quantum error-correcting code, namely, a $((9,12,3))$ code which is a 12-dimensional subspace within a 9-qubit Hilbert space, that outperforms the optimal stabilizer code of the same length by encoding more…

Quantum Physics · Physics 2009-11-13 Sixia Yu , Qing Chen , C. H. Lai , C. H. Oh

We show how good quantum error-correcting codes can be constructed using generalized concatenation. The inner codes are quantum codes, the outer codes can be linear or nonlinear classical codes. Many new good codes are found, including both…

Quantum Physics · Physics 2010-06-01 Markus Grassl , Peter W. Shor , Bei Zeng

Cubature rules on the triangle have been extensively studied, as they are of great practical interest in numerical analysis. In most cases, the process by which new rules are obtained does not preclude the existence of similar rules with…

Numerical Analysis · Mathematics 2015-06-26 Stefanos-Aldo Papanicolopulos

This paper proves that given a doubling weight $w$ on the unit sphere $\mathbb{S}^{d-1}$ of $\mathbb{R}^d$, there exists a positive constant $K_w$ such that for each positive integer $n$ and each integer $N\geq \max_{x\in \mathbb{S}^{d-1}}…

Classical Analysis and ODEs · Mathematics 2017-07-14 Feng Dai , Han Feng

This paper deals with the construction of an optimal quadrature formula for the approximation of Fourier integrals in the Sobolev space $L_2^{(1)}[a,b]$ of non-periodic, complex valued functions which are square integrable with first order…

Numerical Analysis · Mathematics 2019-07-31 Abdullo R. Hayotov , Soomin Jeon , Chang-Ock Lee

We obtain an explicit error expansion for the solution of Backward Stochastic Differential Equations (BSDEs) using the cubature on Wiener spaces method. The result is proved under a mild strengthening of the assumptions needed for the…

Probability · Mathematics 2019-02-22 Jean-François Chassagneux , Camilo A. Garcia Trillos

In the present paper, optimal quadrature formulas in the sense of Sard are constructed for numerical integration of the integral $\int_a^be^{2\pi i\omega x}\varphi(x)d x$ with $\omega\in \mathbb{R}$ in the Sobolev space $L_2^{(m)}[a,b]$ of…

Numerical Analysis · Mathematics 2020-04-17 Abdullo R. Hayotov , Soomin Jeon , Chang-Ock Lee , Kholmat M. Shadimetov

Recent research in ultra-reliable and low latency communications (URLLC) for future wireless systems has spurred interest in short block-length codes. In this context, we analyze arbitrary harmonic bandwidth (BW) expansions for a class of…

Information Theory · Computer Science 2023-08-04 Anders M. Buvarp , Robert M. Taylor , Kumar Vijay Mishra , Lamine M. Mili , Amir I. Zaghloul

We propose a successive generation of cutting inequalities for binary quadratic optimization problems. Multiple cutting inequalities are successively generated for the convex hull of the set of the optimal solutions $\subset \{0, 1\}^n$,…

Optimization and Control · Mathematics 2021-07-20 Sunyoung Kim , Masakazu Kojima

In this paper we present a new class of cubature rules with the aim of accurately integrating weakly singular double integrals. In particular we focus on those integrals coming from the discretization of Boundary Integral Equations for 3D…

Numerical Analysis · Mathematics 2022-04-07 A. Falini , T. Kanduč , M. L. Sampoli , A. Sestini

The present work is devoted to extension of the trapezoidal rule in the space $W_2^{(2,1)}$. The optimal quadrature formula is obtained by minimizing the error of the formula by coefficients at values of the first derivative of a integrand.…

Numerical Analysis · Mathematics 2019-08-02 Abdullo R. Hayotov , Rashidjon G. Rasulov