Quantum algorithmic methods for computational geometry

  • Authors:
  • Marco Lanzagorta;Jeffrey Uhlmann

  • Affiliations:
  • Advanced information systems, itt corporation, alexandria, virginia 22303, u.s.a. email: marco.lanzagorta@itt.com;Department of computer science, university of missouri-columbia, columbia, missouri 65211, u.s.a. email: uhlmannj@missouri.edu

  • Venue:
  • Mathematical Structures in Computer Science
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.