Quantum Computation in Computational Geometry
Kunihiko Sadakane, Noriko Sugawara, Takeshi Tokuyama · Interdisciplinary Information Sciences · 2002
We discuss applications of quantum computation to geometric data processing. These applications include problems on convex hulls, minimum enclosing balls, linear programming, and intersection problems. Technically, we apply well-known Grover’s algorithm (and its variants) combined with geometric algorithms, and no further knowledge of quantum computing is required. However, revealing these applications and emphasizing potential usefulness of quantum computation in geometric data processing will promote research and development of quantum computers and algorithms.