IEICE TRANSACTIONS on Fundamentals
Quantum Algorithms for Intersection and Proximity Problems
Summary :
We discuss applications of quantum computation to geometric data processing. Especially, we give efficient algorithms for intersection problems and proximity problems. Our algorithms are based on Brassard et al. 's amplitude amplification method, and analogous to Buhrman et al. 's algorithm for element distinctness. Revealing these applications is useful for classifying geometric problems, and also emphasizing potential usefulness of quantum computation in geometric data processing. Thus, the results will promote research and development of quantum computers and algorithms.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E86-A No.5 pp.1113-1119
- Publication Date
- 2003/05/01
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
- Category
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
Kunihiko SADAKANE, Norito SUGAWARA, Takeshi TOKUYAMA, "Quantum Algorithms for Intersection and Proximity Problems" in IEICE TRANSACTIONS on Fundamentals,
vol. E86-A, no. 5, pp. 1113-1119, May 2003, doi: .
Abstract: We discuss applications of quantum computation to geometric data processing. Especially, we give efficient algorithms for intersection problems and proximity problems. Our algorithms are based on Brassard et al. 's amplitude amplification method, and analogous to Buhrman et al. 's algorithm for element distinctness. Revealing these applications is useful for classifying geometric problems, and also emphasizing potential usefulness of quantum computation in geometric data processing. Thus, the results will promote research and development of quantum computers and algorithms.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e86-a_5_1113/_p
Copy
@ARTICLE{e86-a_5_1113,
author={Kunihiko SADAKANE, Norito SUGAWARA, Takeshi TOKUYAMA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Quantum Algorithms for Intersection and Proximity Problems},
year={2003},
volume={E86-A},
number={5},
pages={1113-1119},
abstract={We discuss applications of quantum computation to geometric data processing. Especially, we give efficient algorithms for intersection problems and proximity problems. Our algorithms are based on Brassard et al. 's amplitude amplification method, and analogous to Buhrman et al. 's algorithm for element distinctness. Revealing these applications is useful for classifying geometric problems, and also emphasizing potential usefulness of quantum computation in geometric data processing. Thus, the results will promote research and development of quantum computers and algorithms.},
keywords={},
doi={},
ISSN={},
month={May},}
Copy
TY - JOUR
TI - Quantum Algorithms for Intersection and Proximity Problems
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1113
EP - 1119
AU - Kunihiko SADAKANE
AU - Norito SUGAWARA
AU - Takeshi TOKUYAMA
PY - 2003
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E86-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 2003
AB - We discuss applications of quantum computation to geometric data processing. Especially, we give efficient algorithms for intersection problems and proximity problems. Our algorithms are based on Brassard et al. 's amplitude amplification method, and analogous to Buhrman et al. 's algorithm for element distinctness. Revealing these applications is useful for classifying geometric problems, and also emphasizing potential usefulness of quantum computation in geometric data processing. Thus, the results will promote research and development of quantum computers and algorithms.
ER -
English
