908 reputation
1528
bio website
location
age
visits member for 4 years, 3 months
seen May 7 at 20:25

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
Sep
10
revised Scalable quantum computation vs Uncertainty Principle
deleted 5 characters in body
Sep
10
revised Scalable quantum computation vs Uncertainty Principle
deleted 5 characters in body
Sep
9
revised Scalable quantum computation vs Uncertainty Principle
added 15 characters in body
Sep
9
comment Scalable quantum computation vs Uncertainty Principle
@DanielSank edit done, thanks
Sep
9
revised Scalable quantum computation vs Uncertainty Principle
added 2297 characters in body
Aug
28
awarded  Notable Question