IEICE TRANSACTIONS on Information
Robust Quantum Algorithms Computing OR with ε-Biased Oracles
Summary :
This paper considers the quantum query complexity of ε-biased oracles that return the correct value with probability only 1/2 + ε. In particular, we show a quantum algorithm to compute N-bit OR functions with O(
- Publication
- IEICE TRANSACTIONS on Information Vol.E90-D No.2 pp.395-402
- Publication Date
- 2007/02/01
- Publicized
- Online ISSN
- 1745-1361
- DOI
- 10.1093/ietisy/e90-d.2.395
- Type of Manuscript
- Special Section PAPER (Special Section on Foundations of Computer Science)
- Category
- Quantum Computing
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Tomoya SUZUKI, Shigeru YAMASHITA, Masaki NAKANISHI, Katsumasa WATANABE, "Robust Quantum Algorithms Computing OR with ε-Biased Oracles" in IEICE TRANSACTIONS on Information,
vol. E90-D, no. 2, pp. 395-402, February 2007, doi: 10.1093/ietisy/e90-d.2.395.
Abstract: This paper considers the quantum query complexity of ε-biased oracles that return the correct value with probability only 1/2 + ε. In particular, we show a quantum algorithm to compute N-bit OR functions with O(
URL: https://global.ieice.org/en_transactions/information/10.1093/ietisy/e90-d.2.395/_p
Copy
@ARTICLE{e90-d_2_395,
author={Tomoya SUZUKI, Shigeru YAMASHITA, Masaki NAKANISHI, Katsumasa WATANABE, },
journal={IEICE TRANSACTIONS on Information},
title={Robust Quantum Algorithms Computing OR with ε-Biased Oracles},
year={2007},
volume={E90-D},
number={2},
pages={395-402},
abstract={This paper considers the quantum query complexity of ε-biased oracles that return the correct value with probability only 1/2 + ε. In particular, we show a quantum algorithm to compute N-bit OR functions with O(
keywords={},
doi={10.1093/ietisy/e90-d.2.395},
ISSN={1745-1361},
month={February},}
Copy
TY - JOUR
TI - Robust Quantum Algorithms Computing OR with ε-Biased Oracles
T2 - IEICE TRANSACTIONS on Information
SP - 395
EP - 402
AU - Tomoya SUZUKI
AU - Shigeru YAMASHITA
AU - Masaki NAKANISHI
AU - Katsumasa WATANABE
PY - 2007
DO - 10.1093/ietisy/e90-d.2.395
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E90-D
IS - 2
JA - IEICE TRANSACTIONS on Information
Y1 - February 2007
AB - This paper considers the quantum query complexity of ε-biased oracles that return the correct value with probability only 1/2 + ε. In particular, we show a quantum algorithm to compute N-bit OR functions with O(
ER -
English
