Quantum Lower Bounds for Approximate Counting via Laurent Polynomials

Scott Aaronson, Robin Kothari, William Kretschmer, Justin Thaler. Quantum Lower Bounds for Approximate Counting via Laurent Polynomials. 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

Robin Kothari

This author has not been identified. Look up 'Robin Kothari' in Google

William Kretschmer

This author has not been identified. Look up 'William Kretschmer' in Google

Justin Thaler

This author has not been identified. Look up 'Justin Thaler' in Google