联系方式:马丁·韦切夫教授,苏黎世联邦理工学院,瑞士,silq@inf.ethz.ch 背景:最近的努力已经将量子计算机改进到可以在某些任务上超越传统计算机的程度,这种情况被称为量子霸权。量子计算机运行量子算法,通常用低级量子语言 Silq 表示。我们发布了 Silq,这是第一种旨在从量子算法的低级实现细节中抽象出来的高级量子语言。Silq 在 GitHub(https://github.com/eth-sri/silq)上公开可用,并根据免费开源 Boost 软件许可证 1.0 获得许可。作为一项关键的创新,Silq 有助于弥合经典语言和量子语言之间的概念差距。因此,Silq (i) 降低了非专业量子程序员的入门门槛,(ii) 通常有助于简洁明了地表达复杂算法,以及 (iii) 促进了 50 多年来为传统计算开发的编程和分析技术向量子编程领域的技术转移。比较。虽然传统上量子算法通常以电路的形式指定,但量子语言更方便地将量子算法表达为源代码。然而,现有的量子语言迫使程序员在较低的抽象层次上工作,仍然本质上指定将量子操作明确应用于单个量子位的量子电路。因此,用这些语言实现量子算法是繁琐且容易出错的。相比之下,Silq 支持对量子算法的描述性视图,表达了程序员的高级意图。然后,将这些算法编译成低级量子电路成为二阶关注点,可以由专门的编译器处理,就像在传统编程语言中一样。我们的实验评估表明,Silq 程序比其他量子语言中的等效程序短得多(Q# 平均缩短 46%,Quipper 缩短 38%),同时仅使用一半的量子原语。因此,Silq 程序不仅更短,而且更易于读写,因为它们需要的原语和概念更少。大部分评估都集中在 Q# 上,因为 (i) 它是使用最广泛的量子语言之一,(ii) 我们认为它比 Cirq 或 QisKit 更高级,(iii) 2018 年和 2019 年的 Q# 编码竞赛提供了大量 Q# 实现,我们可以利用它们进行比较。
现有的量子语言迫使程序员在较低的抽象层次上工作,从而导致代码不直观且混乱。一个根本原因是,从程序状态中删除临时值需要明确应用量子操作来安全地取消计算这些值。我们提出了 Silq,这是第一种通过支持安全、自动取消计算来解决这一挑战的量子语言。这可以实现一种直观的语义,即隐式地删除临时值,就像在经典计算中一样。为了确保 Silq 语义的物理性,其类型系统利用新颖的注释来拒绝非物理程序。我们的实验评估表明,Silq 程序不仅更易于读写,而且比其他量子语言中的等效程序短得多(Q# 平均减少 46%,Quipper 减少 38%),同时仅使用一半的量子原语。
阿尔茨海默氏症协会Zenith Grant,美国卫生援助基金会,Glenn K.,Ruth K. Broad Biomedical Research Foundation,匿名基金会,默克研究合作。 Alzheimer's Association, Association for Frontotemporal Degeneration FTD Biomarkers Initiative, BrightFocus Foundation, Cure Alzheimer's Fund, Foundation for Barnes Jewish Hospital, GHR Foundation, MetLife Foundation, Rainwater Foundation Tau Consortium, Tau SILK Consortium (Abbvie, Biogen, Lilly, Novartis), Centene, The Tracy Family Stable Isotope Labeling Quantitation (SILQ)中心捐助者Richard Frimel,David&Amy Payne,John&Linda Tracy,Pat and Pat and Jane Tracy,Tom&Catherine Tracy,Robert Willman,NFL财团(Abbvie,Biogen,Roche,Roche,Roche,UCL,UCL,BMS)。阿尔茨海默氏症协会Zenith Grant,美国卫生援助基金会,Glenn K.,Ruth K. Broad Biomedical Research Foundation,匿名基金会,默克研究合作。Alzheimer's Association, Association for Frontotemporal Degeneration FTD Biomarkers Initiative, BrightFocus Foundation, Cure Alzheimer's Fund, Foundation for Barnes Jewish Hospital, GHR Foundation, MetLife Foundation, Rainwater Foundation Tau Consortium, Tau SILK Consortium (Abbvie, Biogen, Lilly, Novartis), Centene, The Tracy Family Stable Isotope Labeling Quantitation (SILQ)中心捐助者Richard Frimel,David&Amy Payne,John&Linda Tracy,Pat and Pat and Jane Tracy,Tom&Catherine Tracy,Robert Willman,NFL财团(Abbvie,Biogen,Roche,Roche,Roche,UCL,UCL,BMS)。
阿尔茨海默氏症协会Zenith Grant,美国卫生援助基金会,Glenn K.,Ruth K. Broad Biomedical Research Foundation,匿名基金会,默克研究合作。 Alzheimer's Association, Association for Frontotemporal Degeneration FTD Biomarkers Initiative, BrightFocus Foundation, Cure Alzheimer's Fund, Foundation for Barnes Jewish Hospital, GHR Foundation, MetLife Foundation, Rainwater Foundation Tau Consortium, Tau SILK Consortium (Abbvie, Biogen, Lilly, Novartis), Centene, The Tracy Family Stable Isotope Labeling Quantitation (SILQ)中心捐助者Richard Frimel,David&Amy Payne,John&Linda Tracy,Pat and Pat and Jane Tracy,Tom&Catherine Tracy,Robert Willman,NFL财团(Abbvie,Biogen,Roche,Roche,Roche,UCL,UCL,BMS)。阿尔茨海默氏症协会Zenith Grant,美国卫生援助基金会,Glenn K.,Ruth K. Broad Biomedical Research Foundation,匿名基金会,默克研究合作。Alzheimer's Association, Association for Frontotemporal Degeneration FTD Biomarkers Initiative, BrightFocus Foundation, Cure Alzheimer's Fund, Foundation for Barnes Jewish Hospital, GHR Foundation, MetLife Foundation, Rainwater Foundation Tau Consortium, Tau SILK Consortium (Abbvie, Biogen, Lilly, Novartis), Centene, The Tracy Family Stable Isotope Labeling Quantitation (SILQ)中心捐助者Richard Frimel,David&Amy Payne,John&Linda Tracy,Pat and Pat and Jane Tracy,Tom&Catherine Tracy,Robert Willman,NFL财团(Abbvie,Biogen,Roche,Roche,Roche,UCL,UCL,BMS)。