量子

今天，北京大学前沿计算研究中心官方公众号报道称，在全球计算机理论顶会 STOC 2020 上，北大本科生吴克文有两篇论文发表，其中一篇获得了最佳论文奖。 机器之心报道，参与：泽南。 根据北京大学前沿计算研究中心官方公众号的报道，6 月 25 日，ACM 计算理论年会 STOC 2020 上传来一条好消息：北京大学信息科学技术学院 16 级图灵班学生吴克文参与的论文《Improved bounds for the sunflower lemma》荣获会议最佳论文奖。 作为计算机理论领域的全球顶级学术会议，ACM 计算理论年会（ACM Symposium on Theory of Computing，STOC）始于 1969 年，今年已经举办了 52 届。 STOC 在整个计算机科学领域享有崇高的声望，属于公认难度最高的会议之一。与人工智能不同，计算机理论领域被认为是国内学界与全球顶级水平相距较大的方向，在 STOC 大会中，2000-2017 年大陆研究机构平均每年发表的论文数量仅为 0.89 篇。 该会议由 ACM SIGACT (Special Interest Group in Algorithms and Computation Theory) 主办，历年会议涵盖的领域十分广泛，包括算法和数据结构、计算复杂性、密码学、计算几何、组合学、随机与去随机化、算法博弈论和量子计算等

RecyclerView LayoutManager Adapter，ViewHolder，ItemDecoration这些和RecycleView使用息息相关的类到底是什么关系 ItemDecoration这些和RecycleView使用息息相关的类到底是什么关系 onMeasure onLayout sMinWidthField = View.class.getDeclaredField("mMinWidth"); chooseSize setMeasuredDimension countOne ViewHolder Adapter，ViewHolder，ItemDecoration这些和RecycleView使用息息相关的类到底是什么关系 AdapterDataObserver { dispatchLayoutStep1 } dispatchLayoutStep2 getViewForPosition createViewHolder onLayout 1.RecyclerView是将绘制流程交给LayoutManager处理，如果没有设置不会测量子View。 2.绘制流程是区分正向绘制和倒置绘制。 3.绘制是先确定锚点，然后向上绘制，向下绘制，fill()至少会执行两次， 如果绘制完还有剩余空间，则会再执行一次fill()方法。 4

上接 THUWC2019酱油记 。 贴一点文艺汇演的精彩表演： https://www.bilibili.com/video/av42089198/ https://www.bilibili.com/video/av42134227/ https://www.bilibili.com/video/av42085207/ day0 早上把被子从初中部搬到高中部，累死了。 附一张图片：欢迎入住广州 NOI 中学（幻视） 早上太累了，懒得去食堂，没吃早餐，好饿。 晕乎乎地跑去交展中心报道，遇到了签名墙，发了一个袋子套小袋子、一本讲义和营员手册。 既然说到签名墙，我当时签了一下自己的名字 PinkRabbit 上去，后来就消失（被盖住）了。 同时发现“老 K 天下第一”，然后被老 K 涂成“老 K 天下第一菜”，然后又变成“老 K 天下第 ∞ 菜”。嗯，果然老 K 是最强初中生 然后理所当然地写下了“LH 是我们的宏太阳”一句名言。 这里借用一下未来的 HB 队长 ouuan 拍的照片，也欢迎大家去 他的游记 看看~ 分别是签名墙在早上和晚上的照片。 晚上是开幕式，挺好玩的。 请了一位广二的学姐演讲，并不知道是谁（有人能评论一下吗），不过讲得还是很好的。OI 究竟是什么？OI 给你带来了什么呢？我想每一个 OIer 都会有不尽相同的答案，但是心中的那份对 OI 的热爱与向往是不会变的

摘要 我们研究了一维和二维装饰立方晶格（称为Tasaki晶格）上具有排斥力的SU（ N ）Hubbard模型的顺铁磁转变，其特征是大量的单粒子基态简并。在构造平带铁磁性的局部多粒子基态的某些限制下，强相关电子的量子模型被映射到经典的统计几何位点渗流问题，其中必须考虑不同构型的非平凡权重。我们严格证明了SU（ N ）在一维Tasaki晶格上建立Hubbard模型，并通过传递矩阵法确定临界密度。在二维中，我们通过Metropolis Monte Carlo仿真数值研究了SU（3），SU（4）和SU（10）Hubbard模型的相变。我们发现临界密度超过了标准渗滤的临界密度，并且随着自旋自由度的增加而增加，这意味着对于较大的 N ，有效的排斥相互作用变得更强。我们进一步严格证明了SU的平带铁磁性 (N) 当粒子数等于单粒子能谱中最低谱带的简并度时的Hubbard模型。 简介 在凝聚态物理学中，库仑相互作用与保利原理的相互作用是一个基本问题，从中可以出现许多有趣的阶段。一个重要的问题是二维或更高维度的铁磁性的出现，这可以追溯到量子理论的早期，并揭示了多体效应的重要性。经过一个多世纪的研究，无论是确切结果还是解决了一些特殊情况 [1] ， [2] ， [3] ， [4] ， [5] ， [6] ， [7] ， [8] ， [9] 或无符号问题的量子蒙特卡洛模拟 [10] 。但是

　　距离 2016 年 8 月 16 日 “墨子号” 发射已经过去 3 年 10 个月。这颗卫星仍在距离地球 500 公里的轨道上作业。 　　 这个服役时间已经超出团队的预想。更不用提 2017 年~ 2019 年期间，基于墨子号的几项重大成果，4 度登上 Nature、Science。 　　现在，“墨子号”又完成了一项新的挑战： 首次实现了 1120 km 基于纠缠的量子密钥分发（Quantum Key Distribution，QKD） 。 　　 该成果由中国科学技术大学潘建伟团队领衔完成， 论文 “基于纠缠的千公里级安全量子加密（Entanglement-based secure quantum cryptography over 1,120 kilometres）” 现已在 Nature 在线发表[1]。 　　 　　图丨此次论文（来源：Nature） 　　据介绍，该实验成果不仅将以往地面无中继量子保密通信的 空间距离提高了一个数量级 ，并且通过物理原理，确保了即使在卫星被他方控制的极端情况下依然能实现 安全的量子通信 。 　　Nature 杂志审稿人评价该工作，称其“展示了一项开创性实验的结果， 是朝向构建全球化量子密钥分发网络甚至量子互联网的重要一步”。 　　众所周知，“墨子号”是中国第一颗，也是世界第一颗上天的量子科学实验卫星，这次验证了基于卫星的 QKD 可以在距离

　　日前，美国民主党参议员查克·舒默（Chuck Schumer）以及共和党议员托德·杨（Todd Young）等正式提出了《无尽前沿法案》(Endless Frontier Act，下称《法案》)。 　　该法案少有地获得共和党和民主党的统一认识。其旨在推动政府加大对科技领域的投资，让美国在世界范围内保持优势。该计划包括在五年内投资 1000 亿美元，用于人工智能和机器学习、高性能计算、机器人、自动化和先进制造、量子计算、网络安全、生物技术和半导体等领域的投资和研究。 　　无论哪个国家在这些关键技术中获胜，都将是未来的超级大国。 　　 　　 推动《法案》的议员们认为，冠状病毒大流行在许多方面让美国措手不及，也暴露了国家长期未能充分投资于科学研究的后果。中国和其他国家正在利用美国的知识产权，并积极投资于研究和商业化，以主导未来已知的技术领域。 　　多名提案议员都表达了这种担心，美国可能在中美竞争中失去优势。如果美国在研究、教育和培训、技术转让和创业、制造业以及整个美国更广泛的创新生态系统方面的投资没有显著和持续的增长，那么，美国被全球的竞争对手超越只是时间问题。 　　《法案》将再一次让科学研究获得强大助力，这是好事。但同时，美国国内亦有评论指出，该法案在诸多描述中的苗头直指中国，强调了来自中国的威胁，因此担心法案的生效会一定程度上加剧中美对立。 　　其中，麻省理工学院校长拉斐尔·莱夫

　　随着电脑在人类工作生活中所占比重越来越大，想必大家都面临过文件太多需要额外储存空间，或者利用 U 盘转移文档等情况。而硬盘，一定是人们最为熟悉的数据存储载体。 硬盘分为机械硬盘和固态硬盘两种，机械硬盘由于其信息载体是磁性物质，又被人们叫做磁盘。它在工作中，内部有马达驱动磁盘片转动，然后通过机械手臂控制磁头在盘片上进行读写。在盘片上有序地排列了许多小颗粒的磁性材料，它们可以被永久磁化并改变磁极，而两个磁极就分别表示了计算机二进制中的 0 和 1；这样就可以记录数据了。 固态硬盘则没有复杂的机械机构，主要以 Flash 芯片作为储存数据的介质，Flash 芯片上包含许多储存单元，这些储存单元依靠是否存放电子来表示 0 和 1：当一个单元位置中没有存放电子，它就是 0；如果存放了电子，它就是 1。 而现在，由斯坦福大学研究人员领导的联合实验团队发明了一种 全新的数据存储方法 ，他们让仅有 3 个原子层厚的二 碲化 钨（WTe2）金属层相互滑动，使得奇数层与偶数层发生稳定的偏移，并利用其奇偶层的排列代表 0 和 1 来储存数据。相比于现有的非易失性（NVW）存储器， 这种方法提供了一种可行的机制与新的材料平台，来实现更小空间且更少能耗却存储更多的数据，并且能百倍提高存储速度，这对于实现新兴的内存计算和神经网络计算极为有利。 这项研究集合了多个学校组织的合作

　　 　　“硅谷钢铁侠”埃隆·马斯克（Elon Musk）曾经说过：“一切皆有可能，不必担心成功或失败，全力进攻，普通人也可以选择成为不平凡的人。” 　　某种意义上讲，这种不断向未知发起挑战并勇往直前的精神，不仅是创新的机制，也是人类意识的特征，人类天生就是探险家。 　　过去的几十年间，无数锐意进取的科学家探知了许多大众渴求知晓的秘密，但仍有许多未解之谜期待最具潜力的前沿科技人才共同探索。我们也深信只有兼具创新意识和商业能力的人才，才能将科研成果转化为可以造福人类的技术并推广开来，发出耀眼的光芒。 为了找到并 激励这些人才， 《麻省理工科技评论》中国与著名天使投资机构真格基金联合推出了前沿科技人才孵化项目——「真格星球ZhenPlanet」。 　　 在为期 5 天的线上科技创业营里，共有 27 位优秀的“外星人”登陆「真格星球」。 他们来自量子计算、航空航天、人机交互、新材料、生物医学、人工智能、机器人等前沿科技领域。虽然领域不同，但大家都怀揣“用科技让世界变得更加美好”的理想。 　　聚是一团火，散是满天星。尽管受全球疫情影响，27 位散落在三大洲的真格星球居民最终在线上相聚。 他们身上具备的创新、好奇、坚持、灵感、勇气形成了一种合力，让我们实实在在地感受到，他们拥有着开启下一个全新时代的可能。 　　现在，让我们来看看真格星球居民的优秀特质： 　　 　　开营仪式当天，就

　　科技，就像科幻小说里那样，正以前所未有的方式改变着人类的生活。 　　当吴承恩下笔描写广寒宫嫦娥时，他未曾想到，400 年后的尼尔·阿姆斯特朗（Neil Armstrong）迈出了 “人类的一大步”，成为了第一个踏上月球的宇航员。 　　当儒勒·凡尔纳（Jules Verne）在《征服者罗比尔》一书中写到 “信天翁号” 飞行万公里征服天空时，他未曾想到，在 100 多年后的今天，飞机成为了我们出门远行的常用方式。 　　在更遥远的年代，当我们的祖先仰望星空时，他们对头顶的未知世界充满了疑问，他们未曾想到，千百年后的太空中，第一次出现了人类的身影 — — 加加林乘坐东方一号完成了世界上首次载人宇宙飞行。 　　人类诞生之初，还不知道如何 “钻木取火”；150 年前，互联网还没有诞生；时间再拉近一点，我们也不知道人工智能、物联网和量子计算等新兴科技如何改变我们的生活。下一个百年，当我们回首， 下一次卷席全球的科技变革又会是什么 ？ 　　 　　（来源：Pixabay） 　　从一项技术到一个产品，从科学实验室走向大众市场，科技创新公司无疑是将技术带入市场、将产品带给大众的关键一环。 我们希望发现这些公司，把他们的价值告诉世界。 　　从 2010 年至今，为寻找科技创新的代表性企业，《麻省理工科技评论》（MIT Technology Review）每年都会从全球范围内评选出 “50 家聪明公司”

　　 　　从 19 世纪末爱迪生效应，到广播的诞生；从 1948 年半导体晶体管到梅曼的红宝石激光器，再到 20 世纪 90 年代光纤通信产业的成熟。 　　从 LED 灯，到 LCD 电视屏，从 Kinect 、iPhone X，到地铁里的测温仪、车载激光雷达，再到 5G 建设...... 　　 在诸多研究和海量消费产品的背后，是人类对光学信息和应用场景的不断探索，充分体现了光电技术的进步发展 。光学技术和电子学彼此渗透和结合，超越了传统的学科界限，为人类有效地采集、处理和利用光学信息提供了坚实的科学和技术基础。 　　从资本关注度来看，根据 CB Insights 数据，2016 年后光电领域投融资有明显上升，并在 2018 年迎来融资金额和次数的新高；虽然 2019 年融资金额走低至 5 年来最低，但是交易次数却是 5 年来最高。2020 年已过半年有余，金额方面已经逼近 2018 年全年总额，同时数量也接近 2018 年全年水平。 　　 　　图 | 光电领域的融资金额及数量（2015 年 - 2020 年 7 月 14 日，来源：CB Insights） 　　科技巨头已开始他们在光电方向的布局。 　　苹果 3D 面部识别使用到了 VCSEL，开启了 VCSEL 在消费领域的“新纪元”；微软发布 Hololens AR 眼镜，掀起了消费级 AR 眼镜的关注热潮；IBM