A quantum-inspired classical algorithm for recommendation systems
By Tang, Ewin
Interesting that the quantum algorithm inspired an equally performant classical one.
See also Tang's paper published in PRL: arXiv:1811.00414 (cs)
Oracle Separation of BQP and PH
A paper showing that there are problems quantum computers solve that aren't even solvable by a generalization of NP in classical computers.