
doi: 10.4036/iis.2002.129
Summary: 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 the well-known algorithm of \textit{L. K. Grover} [Proc. 28th annual ACM symposium 1996, 212--219 (1996; Zbl 0922.68044)] (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.
convex hulls, geometric algorithms, Numerical aspects of computer graphics, image analysis, and computational geometry, quantum computation, minimum enclosing balls, linear programming, Searching and sorting, geometric data processing, intersection problems
convex hulls, geometric algorithms, Numerical aspects of computer graphics, image analysis, and computational geometry, quantum computation, minimum enclosing balls, linear programming, Searching and sorting, geometric data processing, intersection problems
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 6 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
