873 reputation
1128
bio website
location
age
visits member for 3 years, 9 months
seen yesterday

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
Aug
25
comment what are dimensions?
There is an already choosen answer, but if you have a simpler one fell free to post it
Aug
19
comment Scalable quantum computation vs Uncertainty Principle
@NikosM if that's how we define scalable, I think we should be able to predict what the results will be (to a scalable precision) after decoherence, and there I see a conflict with QM in anticipating results. Except we define some kinds of thresholds (like in actual semiconductors) but in that case 'scalable' would have a different meaning, QC would be only scalable for certain algorithms and precision but not universally scalable, a "plug-in-hardware" for classic computing more than anything new. Does 'scalable' means other thing? Am I wrong by seeing a conflict with QM that is not there?
Aug
19
asked Scalable quantum computation vs Uncertainty Principle
Jul
18
awarded  Popular Question