On a Problem in Quantum Summation

Stefan Heinrich; Erich Novak

On a Problem in Quantum Summation

Quantum Physics 2013-04-16 v1 Numerical Analysis

Authors: Stefan Heinrich , Erich Novak

Abstract

We consider the computation of the mean of sequences in the quantum model of computation. We determine the query complexity in the case of sequences which satisfy a $p$ -summability condition for $1\le p<2$ . This settles a problem left open in Heinrich (2001).

Cite

@article{arxiv.quant-ph/0109038,
  title  = {On a Problem in Quantum Summation},
  author = {Stefan Heinrich and Erich Novak},
  journal= {arXiv preprint arXiv:quant-ph/0109038},
  year   = {2013}
}

Comments

21 pages, paper submitted to the Journal of Complexity

Related papers

View all related →