时间旅行的量子门

作     者：王粲 陆朝阳 陈明城 Wang Can;Lu Chao-Yang;Chen Ming-Cheng

作者机构：中国科学技术大学近代物理系合肥微尺度物质科学国家研究中心合肥230026 中国科学技术大学中国科学院量子信息与量子科技前沿卓越创新中心上海201315 

出 版 物：《物理学报》 (Acta Physica Sinica)

年 卷 期：2024年第73卷第2期

页      面：89-92页

核心收录：

学科分类：07[理学] 08[工学] 070201[理学-理论物理] 081201[工学-计算机系统结构] 0702[理学-物理学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：扩展丘奇图灵论题 时间旅行 闭合类时曲线 量子计算机 P与NP问题 

摘      要：量子计算可以解决经典计算难于求解的问题,在物理原理允许范围内扩大了可有效计算的问题范围,对经典计算的扩展丘奇图灵论题提出了挑战.这里我们讨论一个有趣的问题:通过突破物理原理限制来实现更强大的计算机,进一步扩展量子计算机的能力.我们考虑一种全新的操纵能力,让量子计算可以实现时间穿梭旅行的量子控制门.这是量子门线路图形语言的一个符合直觉的扩展,作为例子,我们展示了一个可以有效求解SAT难题的扩展量子算法.我们的结果有助于更深刻地理解计算和物理原理之间的关系.