量子频率计算:所有计算的二次运行时间优势
Quantum Frequential Computing: a quadratic runtime advantage for all computations
摘要 Abstract
计算科学领域的一个长期挑战是如何减少解决计算问题所需的运行时间。由于量子力学特性,量子计算因其在某些问题上相比经典算法能够提供渐近更快的解决方案而吸引了广泛关注。到目前为止,尚不清楚允许计算机的其他部分采用完全量子而非半经典的方式,是否会随着资源利用(如功耗或冷却需求)的变化带来额外的运行时间加速。在这项工作中,我们证明了当与门实现相关的控制机制处于最优的量子态时,相对于最优的经典或半经典的控制方案,任何算法都可以实现与功耗相关的二次运行时间加速。此外,我们还表明,只需要计算机架构的一小部分采用最优的量子控制态即可实现这一优势,从而大大简化了未来系统的设计。我们将这种新设备称为量子频率计算机,因为量子加速源于门频率的提高。在当前最先进的设计中,门频率通常受到组件之间耦合强度的限制。值得注意的是,我们的方法实现了加速而不必增加耦合强度。
An enduring challenge in computer science is reducing the runtime required to solve computational problems. Quantum computing has attracted significant attention due to its potential to deliver asymptotically faster solutions to certain problems compared to the best-known classical algorithms. This advantage is enabled by the quantum mechanical nature of the logical degrees of freedom. To date, it was unknown if permitting other parts of the computer to be quantum mechanical, rather than semi-classical, could yield additional runtime speed-ups as a function of resource utilization (e.g., power consumption or cooling requirements). In this work, we prove that when the control mechanisms associated with gate implementation are optimal quantum mechanical states, a quadratic runtime speedup (with respect to power consumption) is achievable for any algorithm, relative to optimal classical or semi-classical control schemes. Moreover, we demonstrate that only a small fraction of the computer's architecture needs to employ optimal quantum control states to realize this advantage, thereby significantly simplifying the design of future systems. We call this new device a quantum frequential computer, since the quantum speedup arises from an increase in gate frequency. In current state-of-the-art designs, gate frequency is often limited by the coupling strength between components. Notably, our approach achieves the speedup without requiring an increase in coupling strength.