On a Problem in Quantum Summation

  • 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).

Metadaten exportieren

  • Export nach Bibtex
  • Export nach RIS

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar
Metadaten
Verfasserangaben:Stefan Heinrich, Erich Novak
URN (Permalink):urn:nbn:de:hbz:386-kluedo-50296
Schriftenreihe (Bandnummer):Interner Bericht des Fachbereich Informatik (315)
Dokumentart:Bericht
Sprache der Veröffentlichung:Englisch
Veröffentlichungsdatum (online):06.11.2017
Jahr der Veröffentlichung:2001
Veröffentlichende Institution:Technische Universität Kaiserslautern
Datum der Publikation (Server):06.11.2017
Seitenzahl:21
Fachbereiche / Organisatorische Einheiten:Fachbereich Informatik
DDC-Sachgruppen:0 Allgemeines, Informatik, Informationswissenschaft / 004 Informatik
Lizenz (Deutsch):Creative Commons 4.0 - Namensnennung, nicht kommerziell, keine Bearbeitung (CC BY-NC-ND 4.0)

$Rev: 13581 $