arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2308.12944quant-phstat.CO
收藏

基于Page和Wootters量子时间的时间并行量子模拟

Parallel-in-time quantum simulation via Page and Wootters quantum time

Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室)

N. L. Diaz, Paolo Braccia, Martin Larocca, J. M. Matera, R. Rossignoli, M. Cerezo

AI总结:

本研究受Page和Wootters形式体系启发,提出时间并行量子模拟算法,通过时钟与系统量子比特纠缠实现时空复杂度指数权衡,线路深度优于传统串行算法,为多体系统动力学研究提供新维度。

摘要:

过去几十年里,研究人员从经典计算、信息论乃至物理现象中汲取灵感,构建了种类极为丰富的量子算法体系。本文提出了受Page和Wootters形式体系启发的时间并行模拟量子算法。在该框架(也即本文算法的核心框架)中,量子力学的经典时间变量被提升至量子范畴,具体方式是引入由“时钟”量子比特构成的希尔伯特空间,并将其与“系统”量子比特纠缠。本文证明,所提算法仅需使用log(N)个时钟量子比特,即可计算多体系统在N个不同时刻的时间特性,由此实现了时间复杂度与空间复杂度之间的指数级权衡。此外,本文严格证明了系统量子比特与时钟量子比特之间产生的纠缠具有 operational 意义,因为它编码了关于系统动力学的宝贵信息。本文还给出了所有协议的线路深度估计,结果表明该算法在计算耗时上优于传统的时间串行算法。特别地,针对动力学由Aubry–Andre模型决定的场景,本文提出了一种混合方法,其算法深度仅按O(log(N)n)的规模缩放。作为附带成果,本文可将已有方案与孤立量子系统的平衡问题关联起来,这表明本文的框架为研究多体系统的动力学特性开辟了新的维度。

英文摘要:

In the past few decades, researchers have created a veritable zoo of quantum algorithms by drawing inspiration from classical computing, information theory, and even from physical phenomena. Here we present quantum algorithms for parallel-in-time simulations that are inspired by the Page and Wootters formalism. In this framework, and thus in our algorithms, the classical time-variable of quantum mechanics is promoted to the quantum realm by introducing a Hilbert space of ``clock'' qubits which are then entangled with the ``system'' qubits. We show that our algorithms can compute temporal properties over $N$ different times of many-body systems by only using $\log(N)$ clock qubits. As such, we achieve an exponential trade-off between time and spatial complexities. In addition, we rigorously prove that the entanglement created between the system qubits and the clock qubits has operational meaning, as it encodes valuable information about the system's dynamics. We also provide a circuit depth estimation of all the protocols, showing a running time advantage in computation times over traditional sequential-in-time algorithms. In particular, for the case when the dynamics are determined by the Aubry--Andre model, we present a hybrid method for which our algorithms have a depth that only scales as $\mathcal{O}(\log(N)n)$. As a by-product, we can relate the previous schemes to the problem of equilibration of an isolated quantum system, thus indicating that our framework enables a new dimension for studying dynamical properties of many-body systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑