On the Quantum Complexity of Closest Pair and Related Problems

Scott Aaronson, Nai-Hui Chia, Han-Hsuan Lin, Chunhao Wang, Ruizhe Zhang. On the Quantum Complexity of Closest Pair and Related Problems. In Shubhangi Saraf, editor, 35th Computational Complexity Conference, CCC 2020, July 28-31, 2020, Saarbrücken, Germany (Virtual Conference). Volume 169 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. [doi]

Authors

Scott Aaronson

This author has not been identified. Look up 'Scott Aaronson' in Google

Nai-Hui Chia

This author has not been identified. Look up 'Nai-Hui Chia' in Google

Han-Hsuan Lin

This author has not been identified. Look up 'Han-Hsuan Lin' in Google

Chunhao Wang

This author has not been identified. Look up 'Chunhao Wang' in Google

Ruizhe Zhang

This author has not been identified. Look up 'Ruizhe Zhang' in Google