𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Quantum Summation with an Application to Integration

✍ Scribed by S. Heinrich

Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
274 KB
Volume
18
Category
Article
ISSN
0885-064X

No coin nor oath required. For personal study only.

✦ Synopsis

We study summation of sequences and integration in the quantum model of computation. We develop quantum algorithms for computing the mean of sequences that satisfy a p-summability condition and for integration of functions from Lebesgue spaces L p ([0, 1] d ), and analyze their convergence rates. We also prove lower bounds showing that the proposed algorithms are, in many cases, optimal within the setting of quantum computing. This extends recent results of G. Brassard et al. (2000, ''Quantum Amplitude Amplification and Estimation,'' Technical Report, http://arXiv.org/abs/quant-ph/0005055) on computing the mean for bounded sequences and complements results of E. Novak (2001, J. Complexity 17, 2-16) on integration of functions from HΓΆlder classes. The analysis requires an appropriate model of quantum computation, capable of covering the typical features of numerical problems such as dealing with real numbers and real-valued functions and with vector and function spaces. We develop and study such a model, which can be viewed as a quantum setting for information-based complexity theory.

πŸ“œ SIMILAR VOLUMES

An application of fractional integration
An application of fractional integration to a long temperature series
✍ L. A. Gil-Alana πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 153 KB

## Abstract Some recently proposed techniques of fractional integration are applied to a long UK temperature series. The tests are valid under general forms of serial correlation and do not require estimation of the fractional differencing parameter. The results show that central England temperatur

EFFICIENT AND ACCURATE EXPLICIT INTEGRAT
EFFICIENT AND ACCURATE EXPLICIT INTEGRATION ALGORITHMS WITH APPLICATION TO VISCOPLASTIC MODELS
✍ V. K. ARYA πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 1007 KB

Several explicit integration algorithms with self-adaptive time integration strategies are developed and investigated for efficiency and accuracy. These algorithms involve the Runge-Kutta second order, the lower Runge-Kutta method of orders one and two, and the exponential integration method. The al

A Convergence Speeding Algorithm with Ap
A Convergence Speeding Algorithm with Applications to Numerical Integration
✍ John Stalker πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 183 KB

A new algorithm is presented for accelerating the convergence of sequences possessing an asymptotic expansion. This method is compared to methods already shown. Explicit error estimates are given and the algorithm is shown to be nearly optimal. The algorithm is applied to the problem of numerical in

Weighted Norm Inequalities for Fractiona
Weighted Norm Inequalities for Fractional Integrals with an Application to Mean Convergence of Laguerre Series
✍ E. Kochneff πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 333 KB

We prove norm inequalities with exponential weights for the Riemann Liouville fractional integral. As an application, we show for certain functions that their Laguerre expansions will converge in the L p norm for some p outside the standard range of (4Γ‚3, 4).