Tractability of Approximation for Weighted Korobov Spaces on Classical and Quantum Computers.
Erich NovakIan H. SloanHenryk WozniakowskiPublished in: Found. Comput. Math. (2004)
Keyphrases
- quantum computation
- quantum mechanics
- weight function
- closed form
- weighted sum
- constraint satisfaction
- np complete
- computer technology
- relative error
- tractable cases
- error bounds
- approximation algorithms
- approximation spaces
- knowledge base
- approximation error
- queueing networks
- genetic algorithm
- quantum computing
- weighted distance
- learning algorithm
- social networks
- classical methods
- computer systems
- computer programs
- efficient computation
- decision trees
- database
- bayesian networks
- computational complexity
- search space