1. Quantum lower bound for the collision problem
2. Scott Aaronson Robin Kothari William Kretschmer and Justin Thaler. 2019. Quantum lower bounds for approximate counting via laurent polynomials. arXiv preprint arXiv:1904.08914.
3. Balthazar Bauer, Pooya Farshim, and Sogol Mazaheri. 2018. Combiners for backdoored random oracles. In Advances in Cryptology–CRYPTO 2018: 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19–23, 2018, Proceedings, Part II 38. 272–302.
4. Quantum Algorithms for Testing Properties of Distributions
5. Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir, and Toniann Pitassi. 2019. Query-to-communication lifting for BPP using inner product. In 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019).