中文
相关论文

相关论文: Numerical cubature using error-correcting codes

200 篇论文

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…

数值分析 · 数学 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…

量子物理 · 物理学 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…

信息论 · 计算机科学 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…

数值分析 · 数学 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…

概率论 · 数学 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.…

数学物理 · 物理学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

组合数学 · 数学 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…

概率论 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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,…

数值分析 · 数学 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…

量子物理 · 物理学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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,…

信息论 · 计算机科学 2008-04-30 Kenji Yasunaga , Toru Fujiwara