广告

麻省理工研究人员开发了一种用于量子计算的新语言

2022-01-28 14:02:08 麻省理工学院 阅读:
麻省理工学院计算机科学与人工智能 (CSAIL) 的科学家旨在通过创建自己的量子计算编程语言 Twist 来解开谜团。Twist 可以通过经典程序员可以理解的语言来描述和验证量子程序中纠缠了哪些数据。该语言使用了一个称为纯度的概念,它强制不存在纠缠并产生更直观的程序,理想情况下错误更少。例如,程序员可以使用 Twist 表示程序作为垃圾生成的临时数据不会与程序的答案纠缠在一起,从而可以安全地丢弃。

与使用比特的传统计算机不同,量子计算机使用量子比特将信息编码为 0 或 1,或两者同时编码。再加上来自量子物理学的各种力量,这些冰箱大小的机器可以处理大量信息——但它们远非完美无缺。就像我们的普通计算机一样,我们需要有正确的编程语言才能在量子计算机上正确计算。8T5ednc

对量子计算机进行编程需要了解一种叫做“纠缠”的东西,这是一种用于各种量子比特的计算乘数,可以转化为强大的能量。当两个量子位纠缠在一起时,一个量子位上的动作可以改变另一个量子位的值,即使它们在物理上是分开的,这引起了爱因斯坦对“远距离幽灵动作”的描述。但这种效力同样是弱点的来源。在编程时,丢弃一个量子位而不注意它与另一个量子位的纠缠可能会破坏存储在另一个量子位中的数据,从而危及程序的正确性。8T5ednc

麻省理工学院计算机科学与人工智能 (CSAIL) 的科学家旨在通过创建自己的量子计算编程语言 Twist 来解开谜团。Twist 可以通过经典程序员可以理解的语言来描述和验证量子程序中纠缠了哪些数据。该语言使用了一个称为纯度的概念,它强制不存在纠缠并产生更直观的程序,理想情况下错误更少。例如,程序员可以使用 Twist 表示程序作为垃圾生成的临时数据不会与程序的答案纠缠在一起,从而可以安全地丢弃。8T5ednc

虽然新兴领域可能会让人感觉有点浮华和未来感,但脑海中浮现出巨大的金属机器的图像,但量子计算机具有在经典无法解决的任务中实现计算突破的潜力,例如密码学和通信协议、搜索以及计算物理和化学。计算科学的主要挑战之一是处理问题的复杂性和所需的计算量。经典的数字计算机需要非常大的指数位数才能处理这样的模拟,而量子计算机可能会使用非常少量的量子位来做到这一点——如果有正确的程序的话。8T5ednc

“我们的语言Twist允许开发者编写更安全的量子程序,明确说明什么时候量子比特不能与另一个量子比特纠缠,” 麻省理工学院电子工程和计算机科学博士生,也是一篇关于 Twist 新论文的主要作者,Charles Yuan说,“因为理解量子程序需要理解纠缠,我们希望 Twist 为语言铺平道路,使程序员更容易应对量子计算的独特挑战。”8T5ednc

Yuan与麻省理工学院电子研究实验室电子工程和计算机科学博士生Chris McNally,以及麻省理工学院助理教授Michael Carbin一起撰写了这篇论文。 他们在上周于费城举行的2022年编程原则研讨会上展示了这项研究。  8T5ednc

解开量子纠缠

想象一个木箱,它的一侧伸出一千根电缆。您可以将任何电缆从包装盒中拉出,也可以将其完全推入。8T5ednc

在你这样做一段时间后,电缆会形成一个位模式——零和一——取决于它们是在里面还是在外面。这个盒子代表了经典计算机的内存。该计算机的程序是关于何时以及如何拉电缆的一系列指令。8T5ednc

现在想象第二个外观相同的盒子。这一次,你拉一根电缆,看到它出现时,其他几根电缆被拉回了里面。显然,在盒子内部,这些电缆不知何故相互纠缠在一起。8T5ednc

第二个框是量子计算机的类比,理解量子程序的含义需要理解其数据中存在的纠缠。但是检测纠缠并不简单。你看不到木箱,所以你能做的最好的就是尝试拉动电缆并仔细推理哪些是纠缠的。同样,今天的量子程序员不得不手动推理纠缠。这就是 Twist 的设计有助于按摩其中一些交错部分的地方。8T5ednc

科学家们设计的 Twist 具有足够的表现力,可以为著名的量子算法编写程序并识别其实现中的错误。为了评估 Twist 的设计,他们对程序进行了修改,以引入某种对于人类程序员来说相对不易察觉的错误,并表明 Twist 可以自动识别错误并拒绝程序。8T5ednc

他们还测量了程序在运行时方面的实际执行情况,与现有的量子编程技术相比,它的开销不到 4%。8T5ednc

对于那些担心量子在破解加密系统方面的“肮脏”名声的人来说,袁说,量子计算机在多大程度上能够在实践中实现其性能承诺,目前还不是很清楚。“在后量子密码学方面正在进行大量研究,这些研究之所以存在,是因为即使是量子计算也不是万能的。到目前为止,人们已经开发出一套非常具体的应用程序,其中量子计算机可以优于传统计算机。”8T5ednc

重要的下一步是使用 Twist 创建更高级别的量子编程语言。今天的大多数量子编程语言仍然类似于汇编语言,将低级操作串在一起,没有注意数据类型和函数等东西,以及经典软件工程中的典型内容。8T5ednc

“量子计算机容易出错且难以编程。通过引入和推理程序代码的‘纯度’,Twist 通过保证纯代码中的量子位不能被更改,朝着更容易量子编程迈出了一大步由代码中没有的位组成,”芝加哥大学计算机科学 Seymour Goodman 教授、Super.tech 首席科学家 Fred Chong 说。8T5ednc

责编:Demi
  • 微信扫一扫
    一键转发
  • 最前沿的电子设计资讯
    请关注“电子技术设计微信公众号”
  • 电子元器件短缺对全球航天产业的冲击 值此全球疫情大流行时期,当还有医疗电子等其他更立即的优先事项需要解决时,航天产业要求更多的芯片是否合适?
  • 详解华为的3D芯片堆叠封装技术 EDN电子技术设计曾报道了华为公开的一种芯片堆叠封装及终端设备专利,近日,有业内人士表示,华为的这种混合 3D 堆叠方式比其他公司传统的 2.5D 和 3D 封装技术更通用。
  • “毅力”号火星探测器和极端环境下的抗辐射技术 面对深空高能辐射和极端冷热循环等挑战,“毅力”号行星探测器将收集岩芯样本并进行仅限于我们想象的实验。“毅力号”科学探测器的重量不到2300磅,采用抗辐射技术,将为人类未来探索太阳系铺平道路。
  • 2022年Q1全球手机出货量:国产手机与三星苹果市占差距进 根据研究公司Canalys的数据,三星在2022 年第一季度以 24% 的市场份额成功超越苹果排在第一位置.值得注意的是,2021年Q1,三星加苹果的市占为37%,小米、OPPO加vivo的市占为35%,但到了2022年Q1,三星加苹果的市占增长到42%,小米、OPPO加vivo的市占则降到了31%,差距进一步拉大。
  • 华为消费者业务更名华为终端业务 华为消费者业务更名为“华为终端业务”,宣布全面进军商用领域,发布了笔记本、台式机、显示器、平板、智慧屏、手表手环以及打印机等7个系列多款新品。未来华为终端业务将全面覆盖消费产品和商用产品两大模块,消费产品继续聚焦服务大众消费者,商用产品则专注于服务政府及企业客户。
  • 电池也能用堆叠技术!能量密度提高10%以上 三星 SDI 正计划将新的电池生产工艺应用于手机电池。它是一种“堆叠”技术,将电池的内部材料像楼梯一样一层一层地堆叠起来,堆叠技术首先用于第5代 (Gen 5) 电动汽车电池。通过提高能量密度,增加了电动汽车的行驶里程并降低了成本。
  • 微软亚洲研究院停招“国防七子”和北邮?网友:不去就不去 近日,知乎上《网传微软亚洲研究院(MSRA)停招国防七子及北邮学生,是否属实?这将产生什么影响?》的话题引来许多网友关注及议论。微软亚洲研究院是什么来头?为何针对国防七子及北邮学生?将产生什么影响?EDN小编带大家一探究竟。
  • 碳化硅器件技术之近况与展望 碳化硅功率器件将快速成为车用半导体产业的明日之星。本刊特别邀请到在第三类半导体研究领域顶尖学者崔秉钺教授,为本刊撰文介绍碳化硅功率器件的发展概况与技术趋势,与读者分享此一重要科技领域的学术研究进展。
  • 5G网络的“虚拟现实”旅程 行动通信业者们仍在寻找一种具吸引力的5G VR行动应用...虽然元宇宙(metaverse)话题当红,当元宇宙与现实世界碰撞,要以雄心勃勃的方式来部署VR会是棘手的任务。
  • 国资汽车基金入场,后摩智能完成数亿元人民币Pre-A+轮融 后摩智能宣布,已完成数亿元人民币Pre-A+轮融资。本轮融资由经纬创投和金浦悦达汽车基金联合领投,国家中小企业发展基金联想子基金和天创资本等跟投。现有投资方启明创投、和玉资本继续追加投资。募得资金将持续加大公司在存算一体大算力AI芯片的研发投入,加速在智能驾驶、泛机器人领域的拓展和布局。
  • 上海重点集成电路企业复工复产 日前,上海市经信委发布《上海市工业企业复工复产疫情防控指引(第一版)》,公布了第一批重点企业“白名单”666家,其中包括中芯国际、华虹宏力、飞凯材料、上海中欣晶圆、上海芯哲微电子等集成电路企业。
  • 全球首台升降摄像头全面屏iPhone:A15芯片、Type-C接口 日前,B站一条《全球首台升降摄像头iPhone,来了。》的视频引起了EDN小编的关注,目前全站排行榜最高第九名。苹果真的要出升降摄像头的iPhone了吗? EDN小编点击视频后才了解到,这部号称全球首台的升降摄像头iPhone是由UP主艾奥科技魔改iPhone se而来……
广告
热门推荐
广告
广告
EE直播间
在线研讨会
广告
广告
面包芯语
广告
向右滑动:上一篇 向左滑动:下一篇 我知道了