Hacker News new | past | comments | ask | show | jobs | submit login

It's annoying how they refer obliquely to theorems without ever citing what they are talking about. Is he refering to the church-turing thesis?



I think he is referencing several theorems about fault tolerant computing. I think the reasoning goes that if we assume some level of correlated noise, then these theorems tell us we need an error correcting code that runs in O(e^n) where n is the number of quibits in the program you want to check for errors. I could be wrong though, see my comment above where I link to the paper.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: