Tractability of approximation for weighted Korobov spaces on classical and quantum computers (Q1885382)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2111600
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Tractability of approximation for weighted Korobov spaces on classical and quantum computers |
scientific article; zbMATH DE number 2111600 |
Statements
Tractability of approximation for weighted Korobov spaces on classical and quantum computers (English)
0 references
28 October 2004
0 references
One considers the problem of optimal recovery for periodic functions defined on a weighted Korobov spaces. The problem is defined and then one deals with the tractability of approximation in the worst case. Later, the same problem is considered when quantum algorithms are used.
0 references
quantum computation
0 references
tractability
0 references
approximation
0 references
Korobov spaces
0 references
randomized algorithms
0 references
0.8175117373466492
0 references
0.8161587715148926
0 references
0.8115110993385315
0 references
0.8026465773582458
0 references
0.7969471216201782
0 references
