An optimal quantum algorithm to approximate the mean and its application for approximating the median of a set of points over an arbitrary distance
dc.contributor.author
Brassard, Gilles
dc.contributor.author
Dupuis, Frédéric
dc.contributor.author
Gambs, Sebastien
dc.contributor.author
Tapp, Alain
dc.date.accessioned
2020-09-25T16:57:22Z
dc.date.available
2017-06-09T17:50:33Z
dc.date.available
2020-09-25T16:57:22Z
dc.date.issued
2011-06-21
dc.identifier.uri
http://hdl.handle.net/20.500.11850/42594
dc.description.abstract
We describe two quantum algorithms to approximate the mean value of a black-box function. The first algorithm is novel and asymptotically optimal while the second is a variation on an earlier algorithm due to Aharonov. Both algorithms have their own strengths and caveats and may be relevant in different contexts. We then propose a new algorithm for approximating the median of a set of points over an arbitrary distance function.
en_US
dc.language.iso
en
en_US
dc.publisher
Cornell University
en_US
dc.subject
Quantum computing
en_US
dc.subject
Mean
en_US
dc.subject
Median
en_US
dc.subject
Amplitude estimation
en_US
dc.title
An optimal quantum algorithm to approximate the mean and its application for approximating the median of a set of points over an arbitrary distance
en_US
dc.type
Working Paper
ethz.journal.title
arXiv
ethz.pages.start
1106.4267
en_US
ethz.size
10 p.
en_US
ethz.identifier.arxiv
1106.4267
ethz.publication.place
Ithaca, NY
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02010 - Dep. Physik / Dep. of Physics::02511 - Institut für Theoretische Physik / Institute for Theoretical Physics::03781 - Renner, Renato / Renner, Renato
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02010 - Dep. Physik / Dep. of Physics::02511 - Institut für Theoretische Physik / Institute for Theoretical Physics::03781 - Renner, Renato / Renner, Renato
ethz.date.deposited
2017-06-09T17:50:55Z
ethz.source
ECIT
ethz.identifier.importid
imp59364ebc9f05028790
ethz.ecitpid
pub:70810
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2017-07-15T16:23:38Z
ethz.rosetta.lastUpdated
2021-02-15T17:35:04Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=An%20optimal%20quantum%20algorithm%20to%20approximate%20the%20mean%20and%20its%20application%20for%20approximating%20the%20median%20of%20a%20set%20of%20points%20over%20a&rft.jtitle=arXiv&rft.date=2011-06-21&rft.spage=1106.4267&rft.au=Brassard,%20Gilles&Dupuis,%20Fr%C3%A9d%C3%A9ric&Gambs,%20Sebastien&Tapp,%20Alain&rft.genre=preprint&
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Working Paper [5333]