Login / Signup

Limits of Quantum Speed-Ups for Computational Geometry and Other Problems: Fine-Grained Complexity via Quantum Walks.

Harry BuhrmanBruno LoffSubhasree PatroFlorian Speelman
Published in: ITCS (2022)
Keyphrases
  • fine grained
  • computational geometry
  • coarse grained
  • complexity theory
  • computer graphics
  • access control
  • data lineage
  • convex hull
  • point sets
  • nearest neighbor searching
  • query processing
  • related problems