dorsal/arxiv
View SchemaQuantum Integration in Sobolev Classes
| Authors | Stefan Heinrich |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0112153 |
| URL | https://arxiv.org/abs/quant-ph/0112153 |
Abstract
We study high dimensional integration in the quantum model of computation. We develop quantum algorithms for integration of functions from Sobolev classes $W^r_p([0,1]^d)$ and analyze their convergence rates. We also prove lower bounds which show that the proposed algorithms are, in many cases, optimal within the setting of quantum computing. This extends recent results of Novak on integration of functions from H\"older classes.
{
"annotation_id": "2fb6fdf6-d9a3-4776-b86a-f20f6ea39ce8",
"date_created": "2026-03-02T18:01:48.348000Z",
"date_modified": "2026-03-02T18:01:48.348000Z",
"file_hash": "26396567487babb0f536768f11b636e08013151113bef2cd9c5a6386de05bffb",
"private": false,
"record": {
"abstract": "We study high dimensional integration in the quantum model of computation. We\ndevelop quantum algorithms for integration of functions from Sobolev classes\n$W^r_p([0,1]^d)$ and analyze their convergence rates. We also prove lower\nbounds which show that the proposed algorithms are, in many cases, optimal\nwithin the setting of quantum computing. This extends recent results of Novak\non integration of functions from H\\\"older classes.",
"arxiv_id": "quant-ph/0112153",
"authors": [
"Stefan Heinrich"
],
"categories": [
"quant-ph"
],
"title": "Quantum Integration in Sobolev Classes",
"url": "https://arxiv.org/abs/quant-ph/0112153"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "8aa5dc67-c178-448d-8712-90d3ddcaa62e",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}