We propose an efficient quantum algorithm for simulating the dynamics of general Hamiltonian systems. Our technique is based on a power series expansion of the time-evolution operator in its off-diagonal terms. The expansion decouples the dynamics due to the diagonal component of the Hamiltonian from the dynamics generated by its off-diagonal part, which we encode using the linear combination of unitaries technique. Our method has an optimal dependence on the desired precision and, as we illustrate, generally requires considerably fewer resources than the current state-of-the-art. We provide an analysis of resource costs for several sample models.
 D. W. Berry, A. M. Childs, R. Cleve, R. Kothari, and R. D. Somma. Simulating hamiltonian dynamics with a truncated taylor series. Phys. Rev. Lett., 114: 090502, Mar 2015. https://doi.org/10.1103/PhysRevLett.114.090502.
 T. Albash, G. Wagenbreth, and I. Hen. Off-diagonal expansion quantum monte carlo. Phys. Rev. E, 96: 063309, Dec 2017. https://doi.org/10.1103/PhysRevE.96.063309.
 I. Hen. Off-diagonal series expansion for quantum partition functions. Journal of Statistical Mechanics: Theory and Experiment, 2018 (5): 053102, 2018. https://doi.org/10.1088/1742-5468/aabbe4.
 L. Gupta, T. Albash, and I. Hen. Permutation matrix representation quantum monte carlo. Journal of Statistical Mechanics: Theory and Experiment, 2020 (7): 073105, jul 2020a. https://doi.org/10.1088/1742-5468/ab9e64.
 E. T. Whittaker and G. Robinson. Divided differences. In The Calculus of Observations: A Treatise on Numerical Mathematics. New York: Dover, New York, 1967.
 M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, USA, 10th edition, 2011. ISBN 1107002176.
 R. M. Corless, G. H. Gonnet, D. E. G. Hare, D. J. Jeffrey, and D. E. Knuth. On the lambertw function. Advances in Computational Mathematics, 5 (1): 329–359, Dec 1996. ISSN 1572-9044. https://doi.org/10.1007/BF02124750.
 V. V. Shende, S. S. Bullock, and I. L. Markov. Synthesis of quantum-logic circuits. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 25 (6): 1000–1010, 2006. https://doi.org/10.1109/TCAD.2005.855930.
 A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter. Elementary gates for quantum computation. Phys. Rev. A, 52: 3457–3467, Nov 1995. https://doi.org/10.1103/PhysRevA.52.3457.
 J. Hubbard and B. H. Flowers. Electron correlations in narrow energy bands. Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 276 (1365): 238–257, 1963. https://doi.org/10.1098/rspa.1963.0204.
 A. Tranter, P. J. Love, F. Mintert, and P. V. Coveney. A comparison of the bravyi-kitaev and jordan-wigner transformations for the quantum simulation of quantum chemistry. Journal of chemical theory and computation, 14 (11): 5617–5630, 11 2018. https://doi.org/10.1021/acs.jctc.8b00450.
 S. B. Bravyi and A. Yu. Kitaev. Fermionic quantum computation. Annals of Physics, 298 (1): 210 – 226, 2002. ISSN 0003-4916. https://doi.org/10.1006/aphy.2002.6254.
 F. Verstraete and J. I. Cirac. Mapping local hamiltonians of fermions to local hamiltonians of spins. Journal of Statistical Mechanics: Theory and Experiment, 2005 (09): P09012–P09012, sep 2005. https://doi.org/10.1088/1742-5468/2005/09/p09012.
 R. Babbush, N. Wiebe, J. McClean, J. McClain, H. Neven, and G. K.-L. Chan. Low-depth quantum simulation of materials. Phys. Rev. X, 8: 011044, Mar 2018. https://doi.org/10.1103/PhysRevX.8.011044.
 Z. Davoudi, M. Hafezi, C. Monroe, G. Pagano, A. Seif, and A. Shaw. Towards analog quantum simulations of lattice gauge theories with trapped ions. Phys. Rev. Research, 2: 023015, Apr 2020. https://doi.org/10.1103/PhysRevResearch.2.023015.
 J. Kogut and L. Susskind. Hamiltonian formulation of wilson's lattice gauge theories. Phys. Rev. D, 11: 395–408, Jan 1975. https://doi.org/10.1103/PhysRevD.11.395.
 T. Banks, L. Susskind, and J. Kogut. Strong-coupling calculations of lattice gauge theories: (1 + 1)-dimensional exercises. Phys. Rev. D, 13: 1043–1053, Feb 1976. https://doi.org/10.1103/PhysRevD.13.1043.
 E. Rieffel and W. Polak. Quantum Computing: A Gentle Introduction. MIT Press, Cambridge, MA, 2011.
 L. Gupta, L. Barash, and I. Hen. Calculating the divided differences of the exponential function by addition and removal of inputs. Computer Physics Communications, 254: 107385, 2020b. ISSN 0010-4655. https://doi.org/10.1016/j.cpc.2020.107385.
 William M. Kirby, Sultana Hadi, Michael Kreshchuk, and Peter J. Love, "Quantum simulation of second-quantized Hamiltonians in compact encoding", Physical Review A 104 4, 042607 (2021).
 Yi-Hsiang Chen, Amir Kalev, and Itay Hen, "Quantum Algorithm for Time-Dependent Hamiltonian Simulation by Permutation Expansion", PRX Quantum 2 3, 030342 (2021).
 Zohreh Davoudi, Norbert M. Linke, and Guido Pagano, "Toward simulating quantum field theories with controlled phonon-ion dynamics: A hybrid analog-digital approach", arXiv:2104.09346.
 Efekan Kökcü, Thomas Steckmann, J. K. Freericks, Eugene F. Dumitrescu, and Alexander F. Kemper, "Fixed Depth Hamiltonian Simulation via Cartan Decomposition", arXiv:2104.00728.
 Amir Kalev and Itay Hen, "An integral-free representation of the Dyson series using divided differences", arXiv:2010.09888.
 Daan Camps, Efekan Kökcü, Lindsay Bassman, Wibe A. de Jong, Alexander F. Kemper, and Roel Van Beeumen, "An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation", arXiv:2108.03283.
 Efekan Kökcü, Daan Camps, Lindsay Bassman, James K. Freericks, Wibe A. de Jong, Roel Van Beeumen, and Alexander F. Kemper, "Algebraic Compression of Quantum Circuits for Hamiltonian Evolution", arXiv:2108.03282.
 Kyle Sherbert, Frank Cerasoli, and Marco Buongiorno Nardelli, "A systematic variational approach to band theory in a quantum computer", arXiv:2104.03409.
The above citations are from Crossref's cited-by service (last updated successfully 2021-10-22 08:27:31) and SAO/NASA ADS (last updated successfully 2021-10-22 08:27:32). The list may be incomplete as not all publishers provide suitable and complete citation data.
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.