Simulating quantum dynamics beyond the reach of classical computers is one of the main envisioned applications of quantum computers. The most promising quantum algorithms to this end in the near-term are the simplest, which use the Trotter formula and its higher-order variants to approximate the dynamics of interest. The approximation error of these algorithms is often poorly understood, even in the most basic cases, which are particularly relevant for experiments. Recent studies have reported anomalously low approximation error with unexpected scaling in such cases, which they attribute to quantum interference between the errors from different steps of the algorithm. Here we provide a simpler picture of these effects by relating the Trotter formula to its second-order variant. Our method generalizes state-of-the-art error bounds without the technical caveats of prior studies, and elucidates how each part of the total error arises from the underlying quantum circuit. We compare our bound to the true error numerically, and find a close match over many orders of magnitude in the simulation parameters. Our findings reduce the required circuit depth for the most basic quantum simulation algorithms, and illustrate a useful method for bounding simulation error more broadly.
Trotter Scars: Trotter Error Suppression in Quantum Simulation
Institute of Theoretical Physics, Chinese Academy of Sciences(中国科学院理论物理研究所);School of Fundamental Physics and Mathematical Sciences, Hangzhou Institute for Advanced Study, UCAS(中国科学院大学前沿科学与高等研究院基础物理与数学学院);Beijing Academy of Quantum Information Sciences(北京量子信息科学研究院)
Unbiased Hamiltonian Simulation by Reversing Trotter Error Dynamics
Quantinuum K.K.;Department of Physics, The University of Tokyo(东京大学物理学系);RIKEN Center for Interdisciplinary Theoretical and Mathematical Sciences (iTHEMS)(理化学研究所交叉理论与数学科学中心 (iTHEMS));RIKEN(理化学研究所);Quantinuum;Institute for Physics of Intelligence, The University of Tokyo(东京大学物理智能研究所);Institute for Solid State Physics, The University of Tokyo(东京大学固体物理研究所)
Quantum simulation of nanographenes and Trotter error cancellation
Niels Bohr Institute, University of Copenhagen(哥本哈根大学尼尔斯·玻尔研究所);Nano-Science Center and Department of Chemistry, University of Copenhagen(哥本哈根大学纳米科学中心与化学系);Riverlane;School of Mathematical and Physical Sciences, University of Sheffield(谢菲尔德大学数学与物理科学学院)
Nonadiabatic Self-Healing of Trotter Errors in Digitized Counterdiabatic Dynamics
Università degli Studi di Napoli “Federico II”(那不勒斯费德里科二世大学);Instituto de Ciencia de Materiales de Madrid (CSIC)(马德里材料科学研究所(西班牙国家研究委员会));University of the Basque Country UPV/EHU(巴斯克地区大学)
Joint Center for Quantum Information and Computer Science, NIST/University of Maryland(量子信息与计算联合中心,美国国家标准与技术研究院/马里兰大学);Department of Computer Science, University of Maryland(马里兰大学计算机科学系);Joint Quantum Institute, NIST/University of Maryland(量子信息联合研究所,美国国家标准与技术研究院/马里兰大学);Quantinuum;Institute for Advanced Computer Studies, University of Maryland(马里兰大学高级计算机研究所)
Error Estimates and Higher Order Trotter Product Formulas in Jordan-Banach Algebras
Oak Ridge National Laboratory(橡树岭国家实验室);UTC Quantum Center, University of Tennessee, Chattanooga(田纳西大学查塔努加分校 UTC 量子中心);University of Georgia(佐治亚大学);Alabama A&M University(阿拉巴马农工大学)
Dynamical Spin Squeezing via Higher Order Trotter-Suzuki Approximation
本文提出了一种基于高阶Trotter-Suzuki近似的单轴扭转哈密顿量到双轴扭转哈密顿量的变换方案。与文献[Y. C. Liu等人,物理修订信函107,013601(2011)],我们的方法可以将控制循环的数量从$1000$减少到$50$。与文献[C. Shen等人,A87,051801(2013)]。并给出了相应的误差分析。
Kernpiler: Compiler Optimization for Quantum Hamiltonian Simulation with Partial Trotterization
University of Pennsylvania(宾夕法尼亚大学);ETH Zurich(苏黎世联邦理工学院);University of Pittsburgh(匹兹堡大学);Syracuse University(雪城大学);Pacific Northwest National Laboratory(太平洋西北国家实验室);University of Maryland(马里兰大学);Massachusetts Institute of Technology(麻省理工学院)
Joint Mitigation of Algorithmic and Physical Errors in Noisy Hamiltonian Simulation
Center on Frontiers of Computing Studies, Peking University(北京大学前沿计算研究中心);School of Computer Science, Peking University(北京大学计算机学院);Tencent Quantum Laboratory, Tencent(腾讯量子实验室);Department of Mathematical Sciences, Tsinghua University(清华大学数学科学系);Yau Mathematical Sciences Center, Tsinghua University(清华大学丘成桐数学科学中心);RIKEN Center for Interdisciplinary Theoretical and Mathematical Sciences (iTHEMS)(理化学研究所跨学科理论数学科学中心);RIKEN Center for Computational Science (R-CCS)(理化学研究所计算科学中心)
Digital Quantum Simulation, Learning of the Floquet Hamiltonian, and Quantum Chaos of the Kicked Top
踢顶模型是量子混沌研究中的一个典型模型。Haake等人,\emph{Quantum Signatures of Chaos (Springer Series in Synergetics vol 54)}(2018)]。最近的研究表明,在集体自旋系统的数字量子模拟(DQS)中,踢陀螺中量子混沌的发生可能与Trotter误差的扩散有关。具体而言,扩散的特罗特错误变得明显的期望值的少数机构观测强烈偏离目标动态以上的关键特罗特步骤,其中的Floquet运营商的踢顶的谱统计可以预测随机矩阵理论。在这项工作中,我们研究这些现象的框架内的哈密顿学习(HL)。我们展示了如何最近开发的哈密顿学习协议可以用来重建频闪动力学的发生器,即,Floquet Hamiltonian,of the kicked踢top顶部.我们进一步展示了如何扩散的Trotter错误揭示HL过渡到一个政权,在该政权中的动态不能近似描述的低阶截断的Floquet-Magnus扩展。这开辟了新的实验的可能性,分析特罗特错误的水平上的发电机的实施动力学,可以推广到量子多体系统的DQS在一个可扩展的方式。这篇论文是为了纪念我们的同事和朋友弗里茨·哈克。