Tractability of approximation for weighted Korobov spaces on classical and quantum computers (Q1885382)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tractability of approximation for weighted Korobov spaces on classical and quantum computers |
scientific article |
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
