原文已发表在CPLExpressLetters栏目

Received24April;

online27April

EXPRESSLETTER

ResonantQuantumSearchwithMonitorQubits

FrankWilczek,Hong-YeHu(扈鸿业),BiaoWu(吴飙)

Chin.Phys.Lett.,37(5):

文章亮点

次将量共振应于量算法，实现了和Grover算法等效的搜索算法；在辅助量特的帮助下还能实现效的量计数(quantumcounting)。

量共振搜索

研究背景

量子计算机虽然比经典计算机强大，但是迄今为止人们只找到了少数比经典算法更优越的量子算法，比如Shor算法和Grover算法。好量子算法少的原因之一是量子计算机的工作原理和人的思维直觉相差太大。Farhi和他的合作者自年开始提出了通过构建哈密顿量，利用量子效应或过程来设计量子算法的新思路。这个思路的好处可以更好地利用物理学家在多年研究中形成的对量子物理的直觉。但是迄今为止，被充分讨论和利用的量子过程只有量子绝热演化，即大家熟知的量子绝热算法。

内容简介

最近，麻省理工教授和李政道研究所所长维尔切克（Wilczek），加州大学圣地亚哥分校的研究生扈鸿业，和北京大学教授吴飙合作，首次通过构建哈密顿量将常见的量子共振应用于量子算法，提出了量子共振搜索算法。这种算法和Grover搜索算法一样快。由于Grover搜索算法已经被严格证明是理论上最快的，这说明当应用于其他问题时，量子共振有潜力发现最快的算法。

很多问题有多个解，估算到底有多少个解（approximatecounting）是计算机科学中最基本的问题之一。基于Grover算法和量子傅里叶变换，人们已经提出了多种量子近似计数(quantumapproximatecounting)算法。这些算法有一个共同点，它们只能估算而且估算精度越高计算时间越长。

维尔切克教授他们在量子共振搜索算法中进一步引入了跟踪量子振动的辅助量子比特。利用辅助跟踪量子比特，他们设计了两种新的量子计数(quantumcounting)方案。第一种方案叫非共振排除法（predictivedissonance），利用这种算法可以精确确定解的个数，而不是估算。第二种方案则是通过增加辅助量子比特的数量，希望通过监测辅助量子比特的振动来确定解的个数。辅助量子比特个数越多和监测时间越长，第二种方法的精度就越高。这两种算法的时间复杂度都和以前的量子近似计数算法一致。

原文链接

HTML

PDF

研究快讯集锦

热力学量子物质中的虚时间晶体

面向稳态托卡马克聚变堆改善高极向比压等离子体约束性能的新途径

利用光镊中的史特恩-盖拉赫分裂实现单个原子量子运动态的高保真微波操控

高压冰相图-基于稀有事件刻画与离子动力学特征的新理解

高压超快动力学：压强诱导的声子瓶颈效应

准一维反铁磁绝缘体TlFeSe2的压致金属化与结构相变

高维纠缠的渐近锁定层析

离子控制石墨烯和聚合物基底上的咖啡环效应

纳米力学人工晶格中的相干传输

热拉拔金属玻璃微丝的“年轻化”效应

钛酸锶衬底上铅岛电子相互作用的调控

大面积拓扑外尔半金属WTe2薄膜中的SdH量子振荡

量子纠缠谱的临界标度

分子级电荷门对C60单分子晶体管中的非常规效应

基于自旋极化的可控自组装方法

由11个固体自旋比特组成的量子寄存器的哈密顿量表征

稠密氢的液-液相变及金属化过程的“全量子”精确模拟

单层T-Graphene的超导及其合成路径

金刚石对顶砧中NV中心实现的高压原位磁测量

内禀磁性拓扑绝缘体的实验实现

拓扑超导体(Li,Fe)OHFeSe磁通中心马约拉纳零能模的量子化电导

新型单层二维原子晶体AgTe

新量子自旋液体候选材料Cu3Zn(OH)6FCl

稀土硫族化合物：三角格子量子自旋液体材料的大家族

量子绝热算法和量子线路算法一样强大

量子反常霍尔效应多层结构的实验实现

点此浏览所有ExpressLetters

CPLExpressLetters栏目简介

为了保证重要研究成果的首发权和显示度，CPL于年6月开设了ExpressLetters栏目。此栏目目前已发表国内外著名物理学家的优秀论文84篇，平均发表周期约一周。截至年底，平均每篇被引用约15次，已经在国内物理学界建立起良好口碑与声望，来稿数量不断增加。

CPL高被引论文数量统计

JCR统计数据表明，CPL发表的高被引论文数量在中国同类期刊中名列前茅。迄今为止，

有1篇引用超过次，

有2篇引用超过次，

有8篇引用超过次，

有26篇引用超过次，

有篇引用超过50次。

来源：ChinesePhysicsLetters

编辑：小林绿子