南加州大学的研究人员应用策略来控制错误的累积，展示了量子计算在容易出错的NISQ时代的前景。南加州大学维特比工程学教授兼南加州大学量子信息科学与技术中心主任Daniel Lidar和第一作者IBM Quantum研究科学家Bibek Pokharel博士在“位串”的背景下实现了一类量子加速优势-猜谜游戏。”
y3l3XLI*b 
w:xLg.Eq6 科学家们通过有效抑制位串猜谜游戏中的错误，管理长达26位的字符串，实现了量子加速。他们表明，通过适当的错误控制，即使在当前嘈杂的量子计算时代，量子计算机也能以比传统计算机更好的时间尺度执行完整算法。
l9"4"+ ?j< %"tLs%"7=P 通过有效地减少在这个级别经常遇到的错误，他们成功地管理了长达26位的位串，比以前可能的要大得多。（对于上下文，一位指的是二进制数，可以是零或一）。
W:D' k^u tYV%izE 量子计算机有望解决某些问题，其优势会随着问题复杂性的增加而增加。但是，它们也极易出错或产生噪音。Lidar表示，挑战在于“在当今量子计算机仍然‘嘈杂’的现实世界中获得优势。”
#?%akQ+w vzD 3_
?D 当前量子计算的这种容易产生噪声的条件被称为“NISQ”（噪声中级量子）时代，该术语改编自用于描述经典计算设备的RISC架构。因此，任何现有的量子速度优势证明都需要降噪。
vlYDhjZk# !z@QoD 一个问题的未知变量越多，计算机通常就越难解决。学者们可以通过玩一种游戏来评估计算机的性能，以了解算法猜测隐藏信息的速度有多快。例如，想象一下电视游戏Jeopardy的一个版本，参赛者轮流猜测一个已知长度的秘密单词，一次一个完整的单词。在随机更改秘密单词之前，主持人只为每个猜出的单词显示一个正确的字母。
Z-(#}(HD #N%ATV 在他们的研究中，研究人员用位串替换了单词。一台经典计算机平均需要大约3300万次猜测才能正确识别26位字符串。相比之下，一台功能完美的量子计算机，在量子叠加中提出猜测，只需一次猜测就可以确定正确答案。这种效率来自运行25多年前由计算机科学家Ethan Bernstein和Umesh Vazirani开发的量子算法。然而，噪声会显着阻碍这种指数量子优势。
&4M0 S+. 3/a$oO 激光雷达和Pokharel通过采用称为动态去耦的噪声抑制技术实现了量子加速。他们花了一年的时间进行实验，Pokharel在USC的激光雷达下担任博士生。最初，应用动态解耦似乎会降低性能。然而，经过多次改进后，量子算法按预期运行。解决问题的时间比任何经典计算机都慢，随着问题变得越来越复杂，量子优势变得越来越明显。
V9xZH5T8^ i8R.Wl$l 激光雷达指出，“目前，经典计算机仍然可以绝对地更快地解决问题。”换句话说，报告的优势是根据找到解决方案所需的时间尺度而不是绝对时间来衡量的。这意味着对于足够长的位串，量子解决方案最终会更快。
-$B om =6j4_+5mnH 该研究最终表明，通过适当的错误控制，即使在NISQ时代，量子计算机也可以执行完整的算法，并且比传统计算机更能缩短寻找解决方案所需的时间。
pT Yq#9
微博帐号登录