Timeline for Massive cancellations
Current License: CC BY-SA 3.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 25, 2014 at 3:48 | comment | added | Piotr Achinger | Yes, I agree it should be true for sets of algebraic numbers, but it seems like a very difficult problem in diophantine approximation. Can you deal with the case $A=\{a, b\}$ with $a$ rational and $b$ algebraic? | |
| Nov 25, 2014 at 3:43 | comment | added | Scott Aaronson | Thanks!! Like many great MO answers, embarrassingly obvious in retrospect, but it would've taken me quite a while. Let me see if I can leverage this to create an actual set of quantum gates able to produce doubly-exponentially-small acceptance probabilities. Meantime, I hereby scale back my ambitions to showing tameness for all finite sets of algebraic numbers, or other sets of numbers expressible in terms of "normal" operations like sines and cosines (rather than stacks of exponentials, as needed for this construction). | |
| Nov 25, 2014 at 3:32 | vote | accept | Scott Aaronson | ||
| Nov 25, 2014 at 3:21 | comment | added | Gjergji Zaimi | Oh, oops :). My brain thought it was too good to be true. | |
| Nov 25, 2014 at 3:19 | comment | added | Piotr Achinger | Indeed, my $A$ consists of two elements. | |
| Nov 25, 2014 at 3:18 | comment | added | Gjergji Zaimi | I think, A is supposed to be finite. | |
| Nov 25, 2014 at 3:16 | history | answered | Piotr Achinger | CC BY-SA 3.0 |