Szczegóły publikacji
Opis bibliograficzny
On the quantum complexity of integration of a function with unknown singularity / Maciej GOĆWIN // Quantum Information & Computation ; ISSN 1533-7146. — 2023 — vol. 23 no. 7-8, s. 603-613. — Bibliogr. s. 612-613, Abstr.
Autor
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 148116 |
|---|---|
| Data dodania do BaDAP | 2023-09-11 |
| Tekst źródłowy | URL |
| DOI | 10.26421/QIC23.7-8-3 |
| Rok publikacji | 2023 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Quantum Information & Computation |
Abstract
In this paper we study the quantum complexity of the integration of a function with an unknown singularity. We assume that the function has r continuous derivatives, with the derivative of order r being Hölder continuous with the exponent ρ on the whole integration interval except the one singular point. We show that the ε-complexity of this problem is of order ε−1/(r+ρ+1). Since the classical deterministic complexity of this problem is ε−1/(r+ρ), quantum computers give a speed-up for this problem for all values of parameters r and ρ.
