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.
The time of arrival problem in the Page-Wootters formalism
Technische Universität Wien(维也纳工业大学);Atominstitut, Technische Universität Wien(维也纳工业大学原子研究所);Institute for Quantum Optics and Quantum Information - IQOQI Vienna, Austrian Academy of Sciences(奥地利科学院维也纳量子光学与量子信息研究所)
在一篇开创性的论文(Page and Wootters 1983)中,Page和Wootters提出时间演化可以仅仅用系统和时钟之间的相关性来描述,作为处理许多量子引力理论中消失的哈密顿动力学所产生的“时间问题”的一种手段。他们对关系时间的研究方法围绕着哈密顿量的存在和随后对物理状态的约束。在本文中,我们提出了一个“以状态为中心”的页面和Wootters模型更适合理论,本质上缺乏哈密顿动力学,如陈-西蒙斯理论的重新制定。我们通过将逻辑“时钟”量子比特编码成任意子来描述关系时间--任意子是陈-西蒙斯理论中受拓扑保护的自由度。这样的任意子时钟的时间分辨率是由任意子辫子群的普适性决定的,非普适模型自然表现出离散时间。我们使用SU(2)$_2$任意子来证明这种方法,并讨论了对其他状态和模型的推广。
Centro Brasileiro de Pesquisas Físicas(巴西物理研究中心);University of the Basque Country UPV/EHU(巴斯克公立大学);Okinawa Institute of Science and Technology Graduate University(冲绳科学技术大学院大学);Atominstitut, TU Wien(维也纳工业大学原子研究所);Institute for Quantum Optics and Quantum Information (IQOQI), Austrian Academy of Sciences(奥地利科学院量子光学与量子信息研究所);Louisiana State University(路易斯安那州立大学);Western University(韦仕敦大学)
Evolution without evolution, and without ambiguities
在量子理论中,可以用纠缠来解释时间和动力学。这是对时间的无时间的方法,它假设宇宙处于静止状态,其中两个不相互作用的子系统,时钟和其余部分,纠缠在一起。因此,通过选择一个合适的时钟可观测量,宇宙其余部分的相对状态相对于标记时钟可观测量本征态的变量(然后被解释为时间)酉演化。这种没有进化的进化模型(Page and Wootters,1983)虽然很优雅,但从未得到进一步发展,因为它被批评为在宇宙其他部分的动力学中产生严重的模糊性。在本文中,我们表明,没有这样的歧义,我们还更新了模型,使其适合可能的新应用。
Universidade do Minho(米尼奥大学);University of Pavia(帕维亚大学);INFN Sez. Pavia(意大利国家核物理研究所帕维亚分部);INL - International Iberian Nanotechnology Laboratory(伊比利亚纳米技术国际实验室)
TensorFlow Solver for Quantum PageRank in Large-Scale Networks
Google PageRank是一种流行且有用的算法,用于对网络中节点或网站的重要性进行排名,并且最近提出了PageRank算法的量子对应物,与Google PageRank相比,其排名精度更高。量子PageRank算法本质上是基于量子随机游走,可以用Lindblad主方程来表示,然而,它需要求解O(N^4)维的克罗内克积,并且当网络中的节点数N增加到150以上时,需要非常大的内存和时间。在这里,我们通过使用Runge-Kutta方法将矩阵维数降低到O(N^2)并使用TensorFlow进行GPU并行计算,提出了一种有效的量子PageRank求解器。我们展示了它的性能,在解决量子PageRank的美国主要航空公司网络与多达922个节点。与之前的量子PageRank求解器相比,我们的求解器将所需的内存和时间分别减少到仅1%和0.2%,使得在内存为4-8 GB的普通计算机上工作不超过100秒变得切实可行。这种有效的大规模量子PageRank和量子随机游走的求解器将极大地促进量子信息在现实生活中的应用研究。
我们描绘了一幅物理系统的图景,它使我们能够认识到什么是所谓的“时间”,这不仅要求与我们的时间概念保持一致,而且要求与时间进入物理学基本定律的方式保持一致,独立于使用经典或量子描述的方式。画面的元素是两个非相互作用但纠缠的量子系统,其中一个充当时钟,另一个注定要进化。该设置基于所谓的“Page and Wootters(PaW)机制”,并使用Lie Group和大型$N$量子方法的工具进行更新。整个方案是量子的,但理论框架允许我们采用经典极限,要么只考虑时钟,要么把时钟和演化系统一起考虑;因此,我们在第一种情况下导出了薛定谔方程,在第二种情况下导出了汉密尔顿运动方程。还提出了与广义相对论和引力的可能联系的建议。
ISC-CNR, UOS Dipartimento di Fisica, Università “La Sapienza”(国家研究委员会信息系统研究所,罗马大学物理系);Dipartimento di Fisica e Astronomia, Università di Firenze(佛罗伦萨大学物理与天文学系);INFN, Sezione di Firenze(意大利国家核物理研究所,佛罗伦萨分部);QTF Centre of Excellence, Department of Physics, University of Helsinki(赫尔辛基大学物理学院量子技术卓越中心);Università di Firenze(佛罗伦萨大学)
Emergence of Gravitational Potential and Time Dilation from Non-interacting Systems Coupled to a Global Quantum Clock
Indian Institute of Technology Delhi(印度理工学院德里分校);Whitman College(惠特曼学院);Ludwig-Maximilians Universität München(慕尼黑路德维希-马克西米利安大学);Excellence Cluster ORIGINS(ORIGINS卓越集群)
我们研究了时间问题的三个方面:广义相对论和量子理论对时间的处理之间的分歧,从一个孤立的宇宙中恢复时间的问题以及单向时间流的流行(即,所谓的时间之箭(arrow of time)。在我们的解释下,广义相对论和量子理论有互补的时间处理,因为它们是从一个更基本的理论中产生的。为了模拟一个孤立的宇宙,我们使用惠勒-德威特方程,然后应用佩奇-伍特斯恢复时间的方法。有人认为,如果恢复的时间经验确实是可行的,在这个框架中,相互作用和量子纠缠都是必不可少的功能,即使前者通常是事后的想法或完全驳回。至于时间的单向箭头,从我们的角度来看,这是包括上述相互作用的结果。但在我们的解释和几乎所有其他解释的基础上,是因果关系的必要性。正是这一基本原则解释了我们对时间的经验,但它只能被假定。我们的结论是,“因果关系问题”应成为今后调查的焦点。