中文
相关论文

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

200 篇论文

We construct cubature methods on scattered data via resampling on the support of known algebraic cubature formulas, by different kinds of adaptive interpolation (polynomial, RBF, PUM). This approach gives a promising alternative to other…

数值分析 · 数学 2023-07-17 R. Cavoretto , F. Dell'Accio , A. De Rossi , F. Di Tommaso , N. Siar , A. Sommariva , M. Vianello

Quantum error correcting codes enable the information contained in a quantum state to be protected from decoherence due to external perturbations. Applied to NMR, quantum coding does not alter normal relaxation, but rather converts the…

We provide tools to help automate the error analysis of algorithms that evaluate simple functions over the floating-point numbers. The aim is to obtain tight relative error bounds for these algorithms, expressed as a function of the unit…

数值分析 · 数学 2024-05-07 Jean-Michel Muller , Bruno Salvy

We present a new filtered low-regularity Fourier integrator for the cubic nonlinear Schr\"odinger equation based on recent time discretization and filtering techniques. For this new scheme, we perform a rigorous error analysis and establish…

数值分析 · 数学 2019-02-20 Alexander Ostermann , Frédéric Rousset , Katharina Schratz

We prove that 3-query linear locally correctable codes over the Reals of dimension $d$ require block length $n>d^{2+\lambda}$ for some fixed, positive $\lambda >0$. Geometrically, this means that if $n$ vectors in $R^d$ are such that each…

计算复杂性 · 计算机科学 2013-11-21 Zeev Dvir , Shubhangi Saraf , Avi Wigderson

In order to approximate the integral $I(f)=\int_a^b f(x) dx$, where $f$ is a sufficiently smooth function, models for quadrature rules are developed using a given {\it panel} of $n (n\geq 2)$ equally spaced points. These models arise from…

数值分析 · 数学 2012-02-02 Mário M. Graça

We introduce a new type of cubature formula for the evaluation of an integral over the disk with respect to a weight function. The method is based on an analysis of the Fourier series of the weight function and a reduction of the bivariate…

数值分析 · 数学 2015-09-04 O. Kounchev , H. Render

The concept of asymmetric entanglement-assisted quantum error-correcting code (asymmetric EAQECC) is introduced in this article. Codes of this type take advantage of the asymmetry in quantum errors since phase-shift errors are more probable…

信息论 · 计算机科学 2020-02-04 Carlos Galindo , Fernando Hernando , Ryutaroh Matsumoto , Diego Ruano

Tailored topological stabilizer codes in two dimensions have been shown to exhibit high storage threshold error rates and improved subthreshold performance under biased Pauli noise. Three-dimensional (3D) topological codes can allow for…

量子物理 · 物理学 2023-09-22 Eric Huang , Arthur Pesah , Christopher T. Chubb , Michael Vasmer , Arpit Dua

This paper focuses on the approximation of continuous functions on the unit sphere by spherical polynomials of degree $n$ via hyperinterpolation. Hyperinterpolation of degree $n$ is a discrete approximation of the $L^2$-orthogonal…

数值分析 · 数学 2022-10-05 Congpei An , Hao-Ning Wu

We present a new adaptive method for electronic structure calculations based on novel fast algorithms for reduction of multivariate mixtures. In our calculations, spatial orbitals are maintained as Gaussian mixtures whose terms are selected…

数值分析 · 数学 2019-06-19 Gregory Beylkin , Lucas Monzon , Xinshuo Yang

Self-orthogonal codes have received great attention due to their important applications in quantum codes, LCD codes and lattices. Recently, several families of self-orthogonal codes containing the all-$1$ vector were constructed by…

信息论 · 计算机科学 2025-08-06 Yadi Wei , Jiaxin Wang , Fang-Wei Fu

Recent work has deployed linear combinations of unitaries techniques to reduce the cost of fault-tolerant quantum simulations of correlated electron models. Here, we show that one can sometimes improve upon those results with optimized…

This paper introduces the scaled boundary cubature (SBC) scheme for accurate and efficient integration of functions over polygons and two-dimensional regions bounded by parametric curves. Over two-dimensional domains, the SBC method reduces…

数值分析 · 数学 2021-11-09 Eric B. Chin , N. Sukumar

Fault tolerance is a prerequisite for scalable quantum computing. Architectures based on 2D topological codes are effective for near-term implementations of fault tolerance. To obtain high performance with these architectures, we require a…

量子物理 · 物理学 2018-10-23 Ben Criger , Imran Ashraf

Based on a novel point of view on 1-dimensional Gaussian quadrature, we present a new approach to the computation of d-dimensional cubature formulae. It is well known that the nodes of 1-dimensional Gaussian quadrature can be computed as…

数值分析 · 数学 2007-05-23 Ilan Degani , Jeremy Schiff , David Tannor

In the Sobolev space $L_2^{(m)}(0,1)$ optimal quadrature formulas with the nodes (1.5) are investigated. For optimal coefficients explicit form are obtained and norm of the error functional is calculated. In particular, by choosing…

数值分析 · 数学 2009-11-17 Kh. M. Shadimetov , A. R. Hayotov

We give improved lower bounds for binary $3$-query locally correctable codes (3-LCCs) $C \colon \{0,1\}^k \rightarrow \{0,1\}^n$. Specifically, we prove: (1) If $C$ is a linear design 3-LCC, then $n \geq 2^{(1 - o(1))\sqrt{k} }$. A design…

计算复杂性 · 计算机科学 2024-10-29 Pravesh K. Kothari , Peter Manohar

Consider a 2-D square array of qubits of extent $L\times L$. We provide a proof that the minimum weight perfect matching problem associated with running a particular class of topological quantum error correction codes on this array can be…

量子物理 · 物理学 2014-10-13 Austin G. Fowler

Quantum error correcting codes play the role of suppressing noise and decoherence in quantum systems by introducing redundancy. Some strategies can be used to improve the parameters of these codes. For example, entanglement can provide a…