S.  Ben-David, Bouland, A., Garg, A., and Kothari, R., ?Classical lower bounds from quantum upper bounds?, 2018.