First-Order Trotter Error from a Second-Order Perspective

被引:18
|
作者
Layden, David [1 ]
机构
[1] IBM Quantum, Almaden Res Ctr, San Jose, CA 95120 USA
关键词
MANY-BODY LOCALIZATION; GENERAL-THEORY; QUANTUM; ALGORITHMS;
D O I
10.1103/PhysRevLett.128.210501
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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 and topical cases where the target Hamiltonian decomposes into two realizable terms: H 1/4 H1 thorn H2. 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 for such H 1/4 H1 thorn H2 cases. 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 further reduce the required circuit depth for the least experimentally demanding quantum simulation algorithms, and illustrate a useful method for bounding simulation error more broadly.
引用
收藏
页数:6
相关论文
共 50 条
  • [31] The evaluation of first-order substitution is monadic second-order compatible
    Courcelle, B
    Knapik, T
    THEORETICAL COMPUTER SCIENCE, 2002, 281 (1-2) : 177 - 206
  • [32] First-order or second-order kinetics? A Monte Carlo answer
    Tellinghuisen, J
    JOURNAL OF CHEMICAL EDUCATION, 2005, 82 (11) : 1709 - 1714
  • [33] First-order and second-order configural influences on facial expressions
    Wink, B
    Cook, F
    Johnston, RA
    Jones, CA
    PERCEPTION, 2004, 33 : 105 - 105
  • [34] Are there separate first-order and second-order mechanisms for orientation discrimination?
    Morgan, MJ
    Mason, AJS
    Baldassi, S
    VISION RESEARCH, 2000, 40 (13) : 1751 - 1763
  • [35] First-order versus second-order phase transformation in AuZn
    Sanati, M.
    Albers, R. C.
    Lookman, T.
    Saxena, A.
    PHYSICAL REVIEW B, 2013, 88 (02)
  • [36] Second-order Lagrangians admitting a first-order Hamiltonian formalism
    Rosado Maria, E.
    Munoz Masque, J.
    ANNALI DI MATEMATICA PURA ED APPLICATA, 2018, 197 (02) : 357 - 397
  • [37] First-order and second-order classification image analysis of crowding
    Tjan, B. S.
    Nandy, A. S.
    PERCEPTION, 2006, 35 : 172 - 172
  • [38] Is consciousness first-order?! Processing of second-order stimuli in blindsight
    Trevethan, CT
    Sahraie, A
    PERCEPTION, 2005, 34 : 147 - 147
  • [39] A comparison of first-order and second-order transparency thresholds in stereopsis
    Langley, K.
    Fleet, D. J.
    Hibbard, P. B.
    PERCEPTION, 1998, 27 : 102 - 102
  • [40] Where First-Order and Monadic Second-Order Logic Coincide
    Elberfeld, Michael
    Grohe, Martin
    Tantau, Till
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2016, 17 (04)