@RobinKothari From the face of it, the title feels a bit strong -- you get an exponential speedup only in estimating certain properties. For HHL, we wouldn't bluntly say that it exponentially speeds up linear system solving anymore. Would you say this is different?
There is an exciting post-doc opportunity in the group of Alain Sarlette (INRIA) in Paris. This is for a joint project between INRIA and Microsoft and is about developing quantum or quantum-inspired simulation algorithms based on quantum walks: https://t.co/8VjM2RqSRG
LDPC codes with distance linear in n are not hard to find (see Fig 2.4 in Gallager 1963). Surprisingly, no quantum LDPC codes with distance > n^c with c>1/2 were known. Until this: https://t.co/ElHOjJEaK5
Fantastic result by Hastings, Haah and O'Donnell