德州大学奥斯汀分校研究生

德克萨斯大学奥斯汀分校最热门专业包括计算机科学，经济学，音乐，国际研究，文学，社工，代数，英语，机械工程，市场，逻辑学，公共行政，会计学，物理治疗，农业，计算机，企业管理，管理学，原子工程，法律，生物学，大众传媒，地理，政治学等。德克萨斯大学奥斯汀分校经济学德克萨斯大学奥斯汀分校经济学系（Department of Economics）研究生招收MA和PhD学生，其中MA项目是2014年夏季新开设的一个硕士项目，学制10个月，18个月或24个月，属于STEM项目。PhD项目的竞争非常激烈，每年只招收20人左右，录取率约20%。需要注意的是，该系不接受GMAT成绩。要求申请者本科毕业，不强制经济学专业背景，就近年录取统计，如有经济学（经济学基础或相关课程）背景则更受欢迎。学习过微积分，包括多元微积分基础课程或线性代数。此外，申请者还需提供优异的GRE成绩和数学或经济学课程高的GPA成绩。德克萨斯奥斯汀经济系奖学金分TA、RA及Fellowship三种，后两种名额非常有限，要求学生保持非常优秀的成绩，TA对语言要求非常高。此外，该系博士项目中途还开设有两个硕士项目（unterminal）——MA（带毕业论文）和MS（不带毕业论文）。德克萨斯大学奥斯汀分校会计德克萨斯大学奥斯汀分校会计硕士（Master in Professional Accounting，缩写MPA）是一个为期1-1.5年的会计专业学位项目，含31-43个学分。立思辰留学云介绍，该项目毕业生完全满足参加美国注册会计师（CPA）考试的资格。该项目共分四个专业方向，学生申请时需指定自己的专业方向：财务报表与保证（Financial Reporting and Assurance）管理会计与控制（Managerial Accounting and Control）税务（Taxation）通用会计（Generalist）该专业应届本科毕业可以申请，不限专业（不论商科、理科还是人文科学均可申请），但要求数学能力出色，不可以使用GRE成绩代替GMAT成绩。该项目无强制申请者提供工作经验，如有则更受欢迎，对申请结果有利。不要求面试。国际学生欲想申请奖学金，可向ISSS咨询。2015级MPA平均薪资为$57，470。

近日，美国德克萨斯大学奥斯汀分校(University of Texasat Austin)发布最新通知：2021年秋季新生入学申请截止日期已延长至12月15日！很多媒体报道的时候，看到学校截止时间延期，就下结论申请学生暴涨，毫无根据，完全是屁股决定脑袋的结论。为什么就不能是申请人数未达预期呢？申请者需要坚定自己的梦校目标，不要因为临时一些学校政策变动，而改变初衷。当然，如果作为冲刺梦校的同学，兴许可以尝试一下，只是工作量要增加很多，因为德克萨斯大学奥斯汀分校的入学申请不是通过Common App提交网申而是学校自己的系统，同时你也可以选择Coalition网申系统提交。值得一提的是，德克萨斯大学奥斯汀分校和大多数美校一样，今年不需要提交SAT/ACT的标化成绩。不过，申请该校并不轻松，申请人需要写一篇500-700words的主文书（必须的），另外还有3篇学校补充文书（必须的）。文书完成后通过该校的网申系统或者Coalition提交。最后，需要我们注意的是，德克萨斯大学奥斯汀分校RD申请的网申提交截止日期已延长至12月15日，所有其他的补充材料需要在12月21日之前提交完成。

近日，美国德克萨斯大学奥斯汀分校(University of Texasat Austin)发布最新通知：2021年秋季新生入学申请截止日期已延长至12月15日！很多媒体报道的时候，看到学校截止时间延期，就下结论申请学生暴涨，毫无根据，完全是屁股决定脑袋的结论。为什么就不能是申请人数未达预期呢？申请者需要坚定自己的梦校目标，不要因为临时一些学校政策变动，而改变初衷。当然，如果作为冲刺梦校的同学，兴许可以尝试一下，只是工作量要增加很多，因为德克萨斯大学奥斯汀分校的入学申请不是通过Common App提交网申而是学校自己的系统，同时你也可以选择Coalition网申系统提交。值得一提的是，德克萨斯大学奥斯汀分校和大多数美校一样，今年不需要提交SAT/ACT的标化成绩。不过，申请该校并不轻松，申请人需要写一篇500-700words的主文书（必须的），另外还有3篇学校补充文书（必须的）。文书完成后通过该校的网申系统或者Coalition提交。最后，需要我们注意的是，德克萨斯大学奥斯汀分校RD申请的网申提交截止日期已延长至12月15日，所有其他的补充材料需要在12月21日之前提交完成。

要说如今去美国留学最热门的专业是啥？那答案必须是CS，没有之一！作为美国目前薪资最高、就业最广的专业，CS显然是大家走向人生巅峰的最佳选择。今天小编给大家盘点的是康奈尔大学、华盛顿大学、密歇根安娜堡、德克萨斯大学奥斯汀分校的CS项目。4、德克萨斯大学奥斯汀分校（ UT Austin）基本情况介绍项目名称：Master of Science in Computer Science项目时长：1-年所属学院：工程学院计算机科学系课程设置MSCS项目可以选coursework或是thesis。coursework要完成30个学分。其中6分选别的系的课程，15分CS研究生课程（有3分可以选本科生的），还有3分diversity course, 或者system, application, theroy三个方向各选一门。然后thesis要选6学分的thesis课程，其余课程少修两门。该项目有12个研究领域：①人工智能②生物信息学与计算生物学③计算机架构④数据挖掘，计算机学习与自然计算⑤形式化方法⑥图形与可视化⑦模型驱动工程⑧操作系统，分布式系统与网络⑨编程语言与实现⑩科学计算 安全 理论计算机科学申请条件语言：托福建议100+，雅思7.5+其他：需要提交GRE就业情况career service和job fair还是非常多的。最近两周有Google, Microsoft, Amazon, Facebook, Bloomberg, Apple, Oracle Capital One等很多知名公司来到学校，或是宣讲，或是讲座。很多公司都有Office Hour,可以帮忙改简历，问问题什么的。最近的career fair也来了200多家公司, 用处还是很大的。就读学生反馈上课方面：Austin的课程可能偏理论研究一点，然后CS课程作业量还是有的，因为这学期只选三门课，和本科动辄5门专业课相比压力还是可以接受的。来之前托福106，口语22。学术交流还可以，目前主要时间花在找intern和课程上，所以和教授没有什么接触。同时目前没有做research的想法，所以也没什么必要。但是因为master student还是比较少的，感觉research的机会还是挺多的。以上信息出自美英港新教育项目分析库

随着留学美国的热潮，我国前往德克萨斯大学奥斯汀分校的人数也在不断的增多，有人会问到德克萨斯大学奥斯汀分校最新申请流程是什么？今天就让我们了解一下吧。德克萨斯大学奥斯汀分校最新申请流程第一步：参加托福、GMAT等标准化考试，并取得规定的成绩第二步：针对性的准备申请材料，填写申请表格，把所有资料寄送给学校第三步：和学校时刻保持联系，等待面试通知第四步：收到录取通知书，缴纳学费第五步：办理签证，准备留学。德克萨斯大学奥斯汀分校著名校友校友中有9名诺贝尔奖得主，18位普利策奖得主和1位图灵奖得主，1位沃尔夫奖得主，4位是国家科学奖章得主，26位艾尔弗雷德？史隆基金会得主，40位亚力山大？冯？洪堡特基金会得主，还有94位美国科学家基金得主。现任教授中有4位国家科学院社会福利与社会工作成员，15位国家护理学院成员，16位国家物理学会成员，16位国家法律协会成员，17位国家科学院院士，28位国家文理科学院院士，48位国家工程院院士。其中工程院士数量居美国大学第四位。在政界有超过30名国家参议院和众议院代表。商界有著名的Dell电脑公司的创始人，埃克森美孚的CEO，以及美国西南航空公司的CEO等德克萨斯大学奥斯汀分校排名2020年《美国新闻与世界报道》世界大学500强排名 342020年QS世界大学排名 652020年《泰晤士高等教育》世界大学排名 382020年CWUR世界大学排名TOP1000 312020年世界大学学术表现排名（URAP）TOP1000 66

选对留学院校对我们的求学之路至关重要。美国的教育资源丰富，名校众多，是大家理想的留学目的地之一。下面就和选校帝了解一下德州大学奥斯汀分校申请须知，希望对大家有所帮助。如何申请德克萨斯大学奥斯汀分校：第一步：参加托福、GMAT等标准化考试，并取得规定的成绩;第二步：针对性的准备申请材料，填写申请表格，把所有资料寄送给学校;第三步：和学校时刻保持联系，等待面试通知;第四步：收到录取通知书，缴纳学费;第五步：办理签证，准备留学。德克萨斯大学奥斯汀分校一般指得克萨斯大学奥斯汀分校得克萨斯大学奥斯汀分校(University of Texas at Austin)，简称UT-Austin，是得克萨斯大学系统的旗舰校区，位于美国得克萨斯州的首府奥斯汀市，是一所世界著名的顶尖公立研究型大学，为北美顶尖大学联盟美国大学协会(AAU)的成员，也是全美最负盛名的“公立常春藤”最初八所院校之一。以上是选校帝为你整理的出国留学干货，希望对你有帮助。如果你想要了解更多资讯，欢迎关注选校帝。

《生活大爆炸》可能是很多人的启蒙美剧，但如今它也要画上句号了。最近，《生活大爆炸》的制作团队及CBS联合声明，称该剧将在2019年完结。本剧的第12季也是最后一季将于9月24日开播，预计在明年5月份迎来大结局。从2007年到现在，《生活大爆炸》已经陪伴了我们11年。4个高智商宅男 + 3个性格迥异的好闺蜜，每个人都像现实中的老朋友一样亲切。剧中的他们经历着分分合合，工作、恋爱、同居、结婚，在社会中摸爬滚打，相互扶持着一起成长，正如剧外的我们一样。今天，我们不论剧情，单纯扒一扒剧中几位主角的学历！Sheldon Lee Cooper 谢耳朵IQ高达187的少年天才，目前为加州理工学院理论物理学家，研究方向是弦理论。谢尔顿从小就是一个神童，11岁结束五年级后直接进入了位于得克萨斯州奥斯汀的德州大学；12岁时，他想要一个钛制离心机分离放射性同位素；13岁时，又造了一个核反应堆，以便给整个城镇提供电力，最后一位政府特工告诉了他在车库里存放黄饼是违法的，制止了他的行为。14岁时，他开始鼓捣激光，因此父母把他送去寄宿学校攻读博士学位，并以“14岁半”的年纪成为史蒂文森奖最年轻的获得者，以最优等的荣誉毕业。谢尔顿15岁时曾在德国海德堡学院做访问学者，拿到了他的第一个PhD，16岁时开始研究扭量理论。随后的4年里完成了他的第2篇博士论文，而在《生活大爆炸》剧集开始的时候，他已经工作3年半了。Sheldon所获学位分别为：BS(理学学士),MS（理学硕士）,MA（文学硕士）,PhD（哲学博士） 和 ScD（理学博士）Sheldon就读的大学：得克萨斯大学奥斯汀分校德州大学奥斯汀分校是世界顶尖的公立研究型大学之一，在美国有着“公立常春藤（Public Ivy）”的美誉。校友中有10名诺贝尔奖得主，18位普利策奖得主和1位图灵奖得主，1位沃尔夫奖得主，4位是国家科学奖章得主，还有94位美国科学家基金得主……尤其值得一提的是，该校获得的经济资助和捐款仅次于哈佛大学，因此提供的奖学金十分丰厚！优势学科：德克萨斯大学奥斯汀分校共设有18个学院，提供135个专业的学位课程，其中属商科和工程学以及教育专业最为强势。其工程学专业全部至少排名美国Top20，其中很多属于全美TOP 10。Leonard Leakey Hofstadter 莱纳德IQ为173，目前为加州理工的实验物理学家。Leonard出生于科学家世家，妈妈是精神病专家和神经科学家，父亲是人类学家，姐姐尖端医学研究者，哥哥是哈佛大学法学院的终身法学教授，虽然他24岁拿到常春藤盟校普林斯顿大学的博士学位，但仍然是家庭成员中成就最低的人。Leonard就读的大学：普林斯顿大学US.News美国大学本科排名蝉联全美大学第1，八大常春藤盟校之一，要求非常严格，所以也是美国最难申请的大学之一。优势学科：普林斯顿大学每个学科的学术水平都位居美国前列。社会学、统计学、政治与国际研究、会计与金融、经济学、生物科学、心理学、环境科学、机械、航空制造工程、土木与结构工程、化学等在各知名学术排行榜上都名列前茅。Rajesh Ramayan Koothrappali拉杰什Rajesh是一位来自印度在加州理工学院物理系工作的天文学家。他从小就对天文感兴趣，高中毕业后，就去了剑桥大学，获得了天体物理学博士学位（他妹妹毕业于牛津）。Raj还曾因发现新行星而被《人物周刊》评为“值得关注的30个30岁以下的明日之星”。Rajesh就读的大学：剑桥剑桥，世界著名的公立研究型大学，英国G5超级精英大学之一。建校800多年，涌现了一批科学和文艺巨匠，共有116位诺贝尔奖获得者。优势学科：剑桥大学在数学、物理、医学、法学、商学等多个领域拥有崇高的学术地位及广泛的影响力，被公认为是当今世界最顶尖的高等教育机构之一。Howard Joel Wolowitz 霍华德Howard是加州理工应用物理系的科学家，拥有麻省理工学院工程硕士学位，但在剧中多次被Sheldon嘲笑学历低……果然都是真学神……Howard就读的大学：MITMIT的知名度就不赘述了，这里介绍一下Howard所读的专业。MIT最早是借由美国国防科技研究需要而迅速崛起的，而剧中Howard就读的工程系正是该校最知名、最多人申请和最“难读”的学系之一。优势学科：麻省理工学院素以顶尖的工程学和计算机科学而著名，拥有林肯实验室（MIT Lincoln Lab）和麻省理工学院媒体实验室（MIT Media Lab）。这里还是各种科学极客们梦想的圣地，其中电子工程、管理学、经济学、哲学、政治学、语言学等都受到中国学生追捧。Amy Farrah Fowler艾米Sheldon的女友Amy，职业为神经生物学家，哈佛大学神经生物学博士。另外，无论剧里剧外，Amy都是学霸，剧外Amy的扮演者Mayim Hoya Bialik在生活中真的是一位精神学博士，可以说是本色出演。Amy就读的大学：哈佛哈佛为常春藤盟校之一，校友中有157为诺贝尔奖获得者，居世界第一。优势学科：哈佛大学下设13个学院，总共46个本科专业，134个研究生专业，其在文学、医学、法学、商学、神经学、工程与应用科学等多个领域拥有崇高的学术地位及广泛的影响力。Bernadette Rostenkowski-Wolowitz 伯纳黛特Bernadette也是学霸，目前在一家名为Zangen的大型制药公司做科学家。Bernadette的经历比较美国甜姐化，来自普通家庭，兄弟姐妹众多，十几岁的时候参加过选美比赛，读教会学校，大学时学习微生物（院校不详），并且在奶酪工厂打工支付学费，最终获得了微生物学博士学位。毕业后工作风生水起，是办公室大姐大，且工资非常高。Penny Hofstadter 潘妮Penny无疑是剧中学历最低的人了。她的梦想是做个演员，但却一直不成功。无奈只好全职工作，最开始做服务员，后来在Bernadette的推荐下，进入Bernadette的公司，成为一名药品销售，工资也很高。在剧中，Penny在Leonard的建议下，读了一所社区学校，名为Pasadena City College。转自网络，版权归原作者所有。

德克萨斯大学奥斯汀分校以其自然科学学院，工程学院、商学院以及教育学院闻名于世。工程类研究生院和教育类研究生院排名分别位居第8名和12位，顶尖商学院与法学院排名中分别列第6和15名。UT的会计专业11年以来一直是全美第1。UT的石油工程也一直保持在全美第1。德克萨斯大学奥斯汀分校教育学院教育学院（College of Ecation）将继续发挥学院的优势，发展和传播以证据为基础的做法，为儿童、学校和社区带来真正的改变。立思辰留学云介绍，学院坚信教育变革的力量，学院想要解决机会差距、教育、和健康差距。学院希望学生通过学习研究，来改变现在存在的差距。学院在他们将成为培养多样化教育工作者和卫生专业人员的桥梁。学院坚信教育的变革力量希望通过教育改变世界。德克萨斯大学奥斯汀分校工程学院科克雷尔工程学院（Cockrell School of Engineering）一直是工程教育和技术进步领域的全球领导者。学院设有7个学术部门，提供了学士、硕士和博士学位。其中有几个专业一直排在全美前10名。学院还在本科和研究生阶段开设了多个跨学科学位、双学位和跨机构学位项目。

马哈德夫出席10月上旬在加州大学伯克利分校举办的计算机科学研讨会之后，她在巴黎举行的计算机科学基础学术报告会上发表了演讲2017年春天，乌尔米拉·马哈德夫（Urmila Mahadev）让大多数研究生都很羡慕。她刚刚解决了量子计算领域的一个重大问题。所谓量子计算，研究的是量子计算机，它的算力来自量子物理学的奇异法则。德州大学奥斯汀分校的计算机科学家斯科特·阿伦森（Scott Aaronson）指出，马哈德夫的新研究成果（称为“盲计算”），加之她早先发表的论文，让所有人看到，“她是一颗冉冉升起的新星”。当时，28岁的马哈德夫已经在加州大学伯克利分校念了七年的研究生，早就过了大多数学生迫不及待想要毕业的阶段。现在，她终于具备了完成一篇“漂亮博士论文”的条件，马哈德夫在伯克利的博士生导师优曼许·瓦齐雷尼（Umesh Vazirani）如是说。不过，马哈德夫没有在那一年毕业，她甚至没有考虑过毕业的问题。她的研究还没有完成。量子计算领域的最基本问题之一五年多来，马哈德夫一直还在研究另一个问题，阿伦森称之为“你能在量子计算领域提出的最基本问题之一”，即：如果我们让量子计算机执行一次计算任务，我们如何知道它真的遵照了指令，它究竟有没有做任何与量子计算有关的事情？这个问题可能很快就会超越学术的范畴。研究人员希望，量子计算机能够在相对较短的时间内，在一系列问题上实现指数级的计算加速，包括对黑洞周围的天体行为进行建模、模拟大分子蛋白质的折叠方式，等等。不过，一旦量子计算机能够执行传统计算机无法完成的任务，我们如何才能知道它的计算过程是对的呢？如果我们不信任一台传统计算机，理论上说，我们可以亲自对每一个计算步骤进行检验。然而，量子系统从根本上是抵制这种检验的。首先，它们的内部机制极其复杂：即便是一台只有数百个量子比特（即量子位）的计算机，如果我们要把描述其内部状态的信息全部记录下来，我们将需要一个比整个可观测宇宙还要大的硬盘，才能把这些信息存储下来。而且，即使有足够的空间来存储这些信息，我们也无法去理解它。量子计算机的内部状态，通常是许多非量子“经典”状态的叠加，这就像薛定谔的猫，同时处于既死又活的状态。但是，一旦你对一个量子态进行测量，它就会坍缩成其中一个经典态。如果观察一台300量子比特计算机的内部，其实你只会看到300个经典比特（0和1）对着我们笑。“量子计算机非常强大，但它同样非常神秘。”瓦齐雷尼说道。考虑到这些限制因素，计算机科学家一直以来就想知道，是否有可能让量子计算机提供某种万无一失的保证，即它确实做了自己宣称做过的那些事情。“量子世界与经典世界之间的相互作用是否强大到足以实现彼此之间的对话？”耶路撒冷希伯来大学的计算机科学家多瑞特·阿哈罗诺夫（Dorit Aharonov）这样问道。八年，终于成功！在念研究生的第二年，马哈德夫被这个问题迷住了，而且她自己也不完全明白其中的原因。随后几年，她尝试了一个又一个方法。“很多时候，我都觉得自己做对了，然后它们却崩溃了，有的耗时很短，有的则要花上一年。”她说。但马哈德夫没有放弃，反而表现出一种持之以恒的决心，这是瓦齐雷尼在其他人身上不曾见过的，他说，“从这个方面讲，乌尔米拉绝对与众不同。”如今，念了八年研究生后，马哈德夫成功了。她构想出一种交互协议，通过这种协议，那些自身不具备量子能力的用户可以使用加密技术，给量子计算机套上“挽具”，驾驭它去往任何想去的地方，并且能够确定量子计算机是在遵循指令行事。瓦齐雷尼表示，马哈德夫的方法向用户提供了“计算机无法挣脱的手段”。阿伦森说，一名研究生能够单枪匹马取得这样的成果，这“非常惊人”。马哈德夫现在是加州大学伯克利分校的博士后研究员，她最近在计算机科学基础学术报告会上展示了自己的协议——该会议是理论计算机科学领域规模最大的会议之一，今年在巴黎举行。马哈德夫的研究成果被授予大会“最佳论文”和“最佳学生论文”。对一名理论计算机科学家来说，这是难得的殊荣。加州理工学院的计算机科学家托马斯·维迪克（Thomas Vidick）曾与马哈德夫共事，他在一篇博客文章中，把后者的研究成果称为“近些年在量子计算和理论计算机科学交叉领域出现的最杰出成果之一”。让研究人员感到兴奋的，不仅是马哈德夫的协议所取得的效果，更在于她为解决这个问题而提出的全新方法。在量子领域使用经典加密技术是一个“真正新颖的想法”，维迪克写道，“我认为这种想法将催生更多的研究成果。”“我的目标从来不是为了毕业”马哈德夫在洛杉矶的一个医生家庭长大，她本科就读于南加州大学，在那里辗转于多个研究领域。起初，她只是确信自己不想当一名医生。后来，RSA加密算法的创造者之一、计算机科学家伦纳德·阿德曼（Leonard Adleman）教授的一门课程，让她对理论计算机科学产生了浓厚的兴趣。她向加州大学伯克利分校的研究生院提出了申请，并在申请书中表示，自己对理论计算机科学的各个方面都感兴趣——量子计算除外。“当时，它听起来像是我最不熟悉、最不了解的东西。”马哈德夫说。不过，她来到伯克利分校后，瓦齐雷尼通俗易懂的解释很快改变了她的想法。瓦齐雷尼给她布置了一项任务，让她找出一种能够验证量子计算的协议。瓦齐雷尼说，这个问题“真正激发了她的想象力”。“协议就像谜题。”马哈德夫解释道，“对我来说，它们似乎比其他问题更容易切入，因为我可以立刻开始思考那些协议，然后打破它们，这可以让我看到它们是如何发挥作用的。”马哈德夫把这个问题作为博士研究的课题，从而踏上了瓦齐雷尼所谓的“漫漫长路”。如果量子计算机可以解决传统计算机无法解决的问题，并不一定意味着我们难以检验量子计算机给出的解决方案。以大数的因数分解为例，大型量子计算机能够高效地加以解决，而传统计算机在这方面则被认为力有不逮。尽管传统计算机无法分解出一个大数的因数，但它能够轻易检验量子计算机得出的结果是否正确——它只需把所有因数相乘，看看结果是否与大数相等就行了。然而，计算机科学家认为，量子计算机能够解决的很多问题并不具备这个特性。换句话说，传统计算机不但无法解决这些问题，而且也无法确认量子计算机给出的解决方案是否正确。有鉴于此，2004年左右，加拿大圆周理论物理研究所的物理学家丹尼尔·戈特斯曼（Daniel Gottesman）提出了一个问题：我们是否有可能构想出一种协议，让量子计算机可以借此向一个非量子观察者证明，它确实做了自己宣称做过的那些事情？在四年的时间里，量子计算研究人员找到了部分答案。两支不同的研究团队证明，量子计算机有可能证明自己的计算，但对象并非一个纯粹的传统计算验证者，而是一个能够访问小型量子计算机的验证者。研究人员后来改进了这种方法，表明验证者需要的只是一次对单个量子比特进行测量的能力。2012年，一支包括瓦齐雷尼在内的研究团队证明，如果量子计算是由两台无法相互通信的量子计算机来执行，那么一台纯粹的传统计算机是能够对量子计算结果进行检验的。但是，那篇论文描述的方法是为特定情况量身定制的，而问题似乎在这里走到了死胡同，戈特斯曼说，“当时可能有人觉得，我们没法再前进一步了。”大约在此时，马哈德夫也遇到了这个验证问题。起初，她试图得出一个“无条件限制”的结果，也就是不对关于量子计算机能做什么、不能做什么提出任何假设。而后，在马哈德夫研究这个问题一段时间却没有丝毫进展的情况下，瓦齐雷尼提出，也许可以试试“后量子”加密技术。所谓“后量子”加密技术，就是量子计算机也无力破解的加密术。（用于为在线交易加密的RSA算法并不属于后量子加密术，大型量子计算机可以破解这些算法，因为它们的安全性取决于分解大数因数的难易程度。）2016年，在与计算机科学家保罗·克里斯蒂亚诺（Paul Christiano）合作另一个课题的研究时，马哈德夫和瓦齐雷尼取得了一项后来被证明至关重要的进展。他们开发出一种方法，可以利用加密术让量子计算机生成所谓的“秘密状态”——对于这种状态的描述，传统计算验证者能够知道，而量子计算机本身无法知道。他们的程序依赖于所谓的“陷门”函数，该函数易于执行，但难于逆转，除非你拥有私密的加密密钥。（当时，研究人员还不知道如何创建一个合适的陷门函数，后来才知道。）此外，陷门函数还需要是“二对一”，这意味着，每个输出值都对应着两个不同的输入值。比如说平方数函数，除了数字0之外，每个输出值（例如9）都有两个相应的输入值（3和-3）。有了这样的函数之后，我们便能让量子计算机按照如下步骤生成一个秘密状态：首先，我们让计算机建立一个包含函数所有潜在输入值的叠加态。然后，我们让计算机把函数应用在这个巨型叠加态上，从而生成一个新状态，它是函数所有潜在输出值的叠加态。输入值和输出值的叠加态将被纠缠在一起，这意味着，对其中一个进行测量会立刻影响到另一个。接下来，我们让计算机测量输出状态，并得到结果。这种测量会让输出值叠加态坍缩为一个确定的潜在输出值，然后，输入值叠加态也会立刻坍缩来进行匹配——例如，当我们使用平方数函数时，如果输出值是9，那么输入值将坍缩为3和-3的叠加态。但不要忘了，我们使用的是陷门函数。我们有陷门的密钥，所以，我们可以很容易找出构成输入值叠加态的两个状态。但量子计算机不行，而且量子计算机也不能通过简单地测量输入值叠加态，来弄清它由什么构成，因为这种测量会让它进一步坍缩，使计算机只能得到两个输入值中的一个，而无法得到另一个。2017年，马哈德夫利用一种名为“容错学习”（LWE）的加密技术，想出了如何在秘密状态的核心方法中构建陷门函数。利用这些陷门函数，她得以创建量子版本的“盲”计算——在盲计算中，云计算用户可以屏蔽数据，使云计算机无法读取，即便云计算机在使用数据进行计算。不久之后，马哈德夫、瓦齐雷尼、克里斯蒂亚诺联手维迪克和以色列魏茨曼科学研究所的兹维卡·布拉克斯基（Zvika Brakerski），希望进一步完善这些陷门函数。他们顺着秘密状态的思路，开发出了一种让量子计算机生成“可证明随机数”的简单方法。马哈德夫本可以凭借这些成果顺利毕业，但她决心继续研究，直至解决验证问题为止。“我从未想过毕业的问题，因为我的目标从来不是为了毕业。”她说道。有时，由于不知道自己能否解决这个问题，马哈德夫会感受到压力。但她说，“我是在花时间学习自己感兴趣的事情，所以这真的不算是浪费时间。”如何判定量子计算机在“作弊”？马哈德夫尝试了多种途径，想要通过秘密状态方法，得出一种验证协议，但有一段时间，她一无所获。后来，她有了一个想法：研究人员已经证明，如果验证者能够对量子比特进行测量，那么该验证者便能检验量子计算机。显然，传统计算验证者缺乏这种能力。但如果传统验证者能够以某种方式迫使量子计算机自己进行测量，并如实地报告，结果会怎样呢？马哈德夫意识到，棘手的地方在于，要让量子计算机在知道验证者要求进行哪种测量之前，就确定它要测量的状态——否则，计算机很容易欺骗验证者。这就是秘密状态方法的用武之地了：按照马哈德夫的协议，量子计算机会先创建一个秘密状态，然后将其与它应该测量的状态纠缠在一起。只有这样，计算机才能知道要执行哪种测量。由于计算机不知道秘密状态的构成而验证者知道，马哈德夫证明，如果量子计算机大肆“作弊”，一定会留下明显的欺骗痕迹。维迪克认为，从本质上说，计算机要测量的量子比特已经被“钉在加密术的板子上”。因此，如果测量结果看起来像是一个正确的证明，那么验证者就可以确信，它们确实如此。“这个想法真是太棒了！”维迪克写道，“每次乌尔米拉进行解释，我都会感到惊艳。”马哈德夫的验证协议——连同随机数生成器和盲加密方法——取决于一个前提假设，即量子计算机无法破解LWE。目前，LWE被广泛认为是后量子加密术的主要候选者，它可能很快会被美国国家标准与技术研究所选为新的加密标准，以取代那些可以被量子计算机破解的技术。戈特斯曼提醒说，这并不能保证LWE就一定不会被量子计算机破解。“但到目前为止，它还是稳固的。”他说，“还没有人发现它有可能被破解的证据。”维迪克表示，无论如何，协议对LWE的依赖让马哈德夫的研究成果具有了双赢属性。量子计算机能够“欺骗”该协议的唯一方法，是量子计算领域中，有人想到了如何破解LWE，而这本身就将是一项了不起的成就。“现在，我需要找到一个新的问题来研究”马哈德夫的协议不太可能很快就在真正的量子计算机中实现。目前来说，该协议要成为现实，还需要太多的算力才行。但未来几年，随着量子计算机的规模不断扩大以及研究人员继续对协议进行简化，情况是有可能发生改变的。也许，这份协议在未来五年内都不具有可行性，但“它也并不完全是幻想中的事物”，阿伦森说道，“如果一切顺利，在量子计算机发展的下一个阶段，我们就可以开始思考这个问题了。”而考虑到该领域的发展之快，这个阶段或许很快就会到来。维迪克说，毕竟，就在五年前，研究人员还认为，量子计算机还需要很多年才能解决传统计算机无法解决的问题，“而现在，人们觉得只需要一两年就可以了。”至于马哈德夫，解决了自己最喜欢的问题后，她觉得有点茫然。她说，她想知道这个问题究竟有何魔力，让自己如此着迷。“现在，我需要找到一个新的问题来研究，如果能知道，就太好了。”但在理论计算机科学家看来，马哈德夫对量子计算和加密术的统一并不是故事的结束，而是对更丰富思想的初步探索。“我感觉接下来，会有很多后续研究。”阿伦森说，“我期待看到乌尔米拉带来更多的成果。”翻译 | 何无鱼校对 | Lily来源 | wired