Reputation
993
Top tag
Next privilege 1,000 Rep.
Create new tags
Badges
16 32
Impact
~51k people reached

Feb
25
accepted Gamma Ray Bubble at the center of our galaxy seen by Fermi Telescope
Jan
8
awarded  Notable Question
Dec
15
awarded  Nice Question
Nov
6
awarded  Popular Question
Oct
16
awarded  Nice Question
Sep
6
awarded  Popular Question
Aug
31
revised what are dimensions?
added "pairing function" name, and some typo
Apr
19
awarded  Notable Question
Feb
26
awarded  Favorite Question
Feb
14
awarded  Yearling
Jan
19
awarded  Notable Question
Nov
19
awarded  Popular Question
Oct
3
revised Why is information indestructible?
typo in title
Sep
30
accepted Scalable quantum computation vs Uncertainty Principle
Sep
24
awarded  Autobiographer
Sep
24
awarded  Necromancer
Sep
23
awarded  Nice Question
Sep
15
revised Scalable quantum computation vs Uncertainty Principle
deleted 7 characters in body
Sep
15
answered Scalable quantum computation vs Uncertainty Principle
Sep
15
comment Scalable quantum computation vs Uncertainty Principle
@PeterShor that's the answer and deserve the bounty, I've search for the threshold theorem, I've found Aaronson article, scottaaronson.com/democritus/lec14.html (Argument 6).. it took me by surprise the pointing out about quantum mechanic being linear and therefore insensible to small errors, and slowing down computation by polylog(n) factor, a big insight, but still trying to grasp it, because nothing seems more "nonlinear" to me than a measurement... (It's funny I didn't knew the existence of that theorem, but I've used the word threshold many times in the question!)