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

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!)
Sep
15
comment Scalable quantum computation vs Uncertainty Principle
Uncertainty is fundamental in measurements, you could think on the decay of an individual atom, or quantum noise, this is not directly about simultaneous measurement, there is uncertainty in the measurement process, decoherence, you have uncertainty about the result being unpredictable. Agree about polarization, and other ways to control some degrees of freedom of the system to keep others non-interacting with the environment, but in the very moment of the measurement there is an intentional interaction, because it's when you get the result of the computation