搜尋結果
2022年11月17日 · Brenden Aaronson 美国新星 布兰登·阿伦森 美国11号 前锋 2002年 178cm 美国不是足球强国，但偶尔也会有亮眼的新人。布兰登·阿伦森就是。他是那种连证件照都帅得特别明显的标准型靓仔。五官端正 ...
Aaronson 早年独立作者工作非常多，写的论文非常适合用来作为英语学习材料。 很多是定义或者想法新奇，比如 PhD 期间定义的各种 quantum advice 的复杂性类（并在日后和自己的学生合作进一步卖到了顶会），或者拿到教职早期定义的 xxx-key quantum money 的各种周边（已经得到了 cxxxxx community 的热烈欢迎，并且拿了该领域顶会 best paper），读完通常会惊叹当年他是怎么把这些东西卖出去的。 非常钟情于 oracle separation 和 query complexity。 论及影响力并不比同辈的另外几位显著地突出（譬如他某位今年撤稿了好几篇的师弟，但是人家的博客每篇都值得精读）。
2021年2月22日 · Aaronson 和 Ambainis 在 09 年给出关于 symmetric (partial) Boolean functions 的否定答案, 即仅有多项式加速 R(f)=\tilde{O}(Q^7(f)). 鉴于 Grover 算法告诉我们, total Boolean functions 的查询复杂度不难有平方加速, 那么超平方加速看起来仍然是有趣的 -- Chailloux 在 18 年给出了很 ...
关于这个算法本身, 这里引用一些 Aaronson 的评论: Babai 实际上解决的是 String Isomorphism Problem ( 字符串同构 ). 也就是说给定两个有限集合上的字符串 x,y, 以及一些置换 \ { \sigma_1, \sigma_2, \cdots, \sigma_k \} 构成群 G 的生成元. G 里面的元素 \sigma 能否使得 \sigma (x) = y. Babai ...
还有一些关于量子计算复杂性的工作. 2005年, MIT 的 Scott Aaronson 提出了 PostBQP 类[10], 并证明了它和概率图灵机的 PP 类等价. 2010年, Waterloo 的 John Watrous 等人(JJUW, 第二个是季铮锋)证明了 QIP类(量子交互式证明系统)与 PSPACE 类(多项式空间
知乎，中文互联网高质量的问答社区和创作者聚集的原创内容平台，于 2011 年 1 月正式上线，以「让人们更好的分享知识、经验和见解，找到自己的解答」为品牌使命。知乎凭借认真、专业、友善的社区氛围、独特的产品机制以及结构化和易获得的优质内容，聚集了中文互联网科技、商业、影视 ...
一位是量子计算专家Scott Aaronson的 'A New Kind of Science' 这本书包含的拓展资料很有历史价值，但只有110号规则的通用性能算是创新的，而且： (1)即使110号CA规则是通用的，它依然可以被简单的算法做近似预测，从而其复杂性无法视作与自然可比。
