Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Monte Carlo Methods and Applications

Managing Editor: Sabelfeld, Karl K.

Editorial Board: Binder, Kurt / Bouleau, Nicolas / Chorin, Alexandre J. / Dimov, Ivan / Dubus, Alain / Egorov, Alexander D. / Ermakov, Sergei M. / Halton, John H. / Heinrich, Stefan / Kalos, Malvin H. / Lepingle, D. / Makarov, Roman / Mascagni, Michael / Mathe, Peter / Niederreiter, Harald / Platen, Eckhard / Sawford, Brian R. / Schmid, Wolfgang Ch. / Schoenmakers, John / Simonov, Nikolai A. / Sobol, Ilya M. / Spanier, Jerry / Talay, Denis

4 Issues per year


CiteScore 2017: 0.67

SCImago Journal Rank (SJR) 2017: 0.417
Source Normalized Impact per Paper (SNIP) 2017: 0.860

Mathematical Citation Quotient (MCQ) 2017: 0.25

Online
ISSN
1569-3961
See all formats and pricing
More options …
Volume 10, Issue 3-4

Issues

On the Power of Quantum Algorithms for Vector Valued Mean Computation

Stefan Heinrich
  • Dept. Computer Science, University of Kaiserslautern Germany, e-mail: , homepage: http://www.uni-kl.de/AG-Heinrich
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
Published Online: 2008-05-09 | DOI: https://doi.org/10.1515/mcma.2004.10.3-4.297

We study computation of the mean of sequences with values in finite dimensional normed spaces and compare the computational power of classical randomized with that of quantum algorithms for this problem. It turns out that in contrast to the known superiority of quantum algorithms in the scalar case, in high dimensional L M P spaces classical randomized algorithms are essentially as powerful as quantum algorithms.

About the article

Published Online: 2008-05-09

Published in Print: 2004-12-01


Citation Information: Monte Carlo Methods and Applications mcma, Volume 10, Issue 3-4, Pages 297–310, ISSN (Online) 1569-3961, ISSN (Print) 0929-9629, DOI: https://doi.org/10.1515/mcma.2004.10.3-4.297.

Export Citation

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

[1]
Stefan Heinrich
Journal of Complexity, 2006, Volume 22, Number 2, Page 192
[2]
Stefan Heinrich
Journal of Complexity, 2007, Volume 23, Number 4-6, Page 793

Comments (0)

Please log in or register to comment.
Log in