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