## Numerical Analysis on a Quantum Computer

Citations: | 1 - 0 self |

### BibTeX

@MISC{Heinrich_numericalanalysis,

author = {Stefan Heinrich},

title = {Numerical Analysis on a Quantum Computer},

year = {}

}

### OpenURL

### Abstract

We give a short introduction to quantum computing and its relation to numerical analysis. We survey recent research on quantum algorithms and quantum complexity theory for two basic numerical problems – high dimensional integration and approximation. Having matching upper and lower complexity bounds for the quantum setting, we are in a position to compare them with those for the classical deterministic and randomized setting, previously obtained in information-based complexity theory. This enables us to assess the possible speedups quantum computation could provide over classical deterministic or randomized algorithms for these numerical problems.