On the Quantum Complexity of Closest Pair and Related Problems.

Scott Aaronson Nai-Hui Chia Han-Hsuan Lin Chunhao Wang Ruizhe Zhang

Published in: CoRR (2019)

Keyphrases

related problems
broadly applicable
range searching
stable marriage
databases
machine learning
computational complexity
genetic algorithm
artificial intelligence
training set
pairwise
np hard
nearest neighbor
worst case
decision problems