These types of problems are important in a variety of scientific, industrial and military applications such as large scale multi-object simulation, virtual reality systems, and multi-target tracking.
we present quantum algorithms for multidimensional searches, convex hull construction, and collision detection.