Login / Signup
On the Quantum Complexity of Closest Pair and Related Problems.
Scott Aaronson
Nai-Hui Chia
Han-Hsuan Lin
Chunhao Wang
Ruizhe Zhang
Published in:
Computational Complexity Conference (2020)
Keyphrases
</>
related problems
range searching
broadly applicable
database
machine learning
pairwise
real time
databases
case study
multiscale
lower bound
computational cost
data points
worst case
decision problems
space complexity