The Learning Stabilizers with Noise problem

Alexander Poremba, Yihui Quek, Peter Shor

Random classical codes have good error correcting properties, and yet they are notoriously hard to decode in practice. Despite many decades of extensive study, the fastest known al…