English

Constant-Depth Circuits for Dynamic Simulations of Materials on Quantum Computers

Quantum Physics 2022-03-10 v4

Abstract

Dynamic simulation of materials is a promising application for near-term quantum computers. Current algorithms for Hamiltonian simulation, however, produce circuits that grow in depth with increasing simulation time, limiting feasible simulations to short-time dynamics. Here, we present a method for generating circuits that are constant in depth with increasing simulation time for a subset of one-dimensional materials Hamiltonians, thereby enabling simulations out to arbitrarily long times. Furthermore, by removing the effective limit on the number of feasibly simulatable time-steps, the constant-depth circuits enable Trotter error to be made negligibly small by allowing simulations to be broken into arbitrarily many time-steps. Composed of two-qubit matchgates on nearest-neighbor qubits, these constant-depth circuits are constructed based on a set of multi-matchgate identity relationships. For an NN-spin system, the constant-depth circuit contains only O(N2)\mathcal{O}(N^2) CNOT gates. When compared to standard Hamiltonian simulation algorithms, our method generates circuits with order-of-magnitude fewer gates, which allows us to successfully simulate the long-time dynamics of systems with up to 5 spins on available quantum hardware. This paves the way for simulations of long-time dynamics for scientifically and technologically relevant quantum materials, enabling the observation of interesting and important atomic-level physics.

Keywords

Cite

@article{arxiv.2103.07429,
  title  = {Constant-Depth Circuits for Dynamic Simulations of Materials on Quantum Computers},
  author = {Lindsay Bassman and Roel Van Beeumen and Ed Younis and Ethan Smith and Costin Iancu and Wibe A. de Jong},
  journal= {arXiv preprint arXiv:2103.07429},
  year   = {2022}
}

Comments

11 pages, 3 figures, 1 table

R2 v1 2026-06-24T00:04:42.983Z