Quantum algorithmic methods for computational geometry
Marco O. Lanzagorta, Jeffrey K. Uhlmann · Mathematical Structures in Computer Science · 2010
In this paper we develop novel quantum algorithms based on Quantum Multi-Object Search (QMOS) for convex hulls and general object intersection reporting, with applications to computer graphics. These algorithms are developed and described using standard concepts from computer science by encapsulating the physics of quantum computation within black-box subroutines.