合著者，KFU量子信息学实验室的高级研究助理Kamil Khadiev解释说:“Dyck问题被设计用来检查程序代码，让你发现它是否满足规则。一方面，这个问题是解析器和编译器的一项重要任务，另一方面，从理论角度来看，它也很有趣。这一问题的经典解早已为人所知，但直到2018年才有人想到解决这一问题的量子算法。两年前，杏耀注册 ，在Scott Aaronson和他的合作者发表了一篇论文之后，人们开始特别关注构建用于解决Dyck问题的量子算法。阿龙森特别指出，一个普通计算机的程序可以在一年时间内解决这个问题，杏耀注册但在量子计算机上，它可以在几秒钟内解决。”

 

在这篇论文中，Khadiev和他的同事展示了一种可以在40秒内解决这个问题的算法，杏耀开户同时也证明了在量子计算机上不可能在10秒内解决这个问题。

 

“科学家们正在开发量子算法，同时创造量子计算机本身。另一种有效算法的出现促使物理学家们尽快创建量子计算机，并使量子计算机的前景变得越来越诱人。”Khadiev补充道。