Efficient quantum time dynamics using the Yang-Baxter equation
ORAL
Abstract
This study demonstrates how the Yang-Baxter equation (YBE) can be efficiently utilized to compress and produce a constant depth quantum circuit for efficient time dynamics of 1D lattice spin chains with nearest-neighbor interactions on real quantum devices. We show that the depth of quantum circuits for each time step is independent of time and step size and depends only on the number of spins. The depth of the compressed circuit is a linear function of the system size for the classes of Heisenberg model Hamiltonians studied in this work. We rigorously show that the number of CNOT gates in the compressed circuit only scales quadratically with system size [1]. This allows for simulations of time dynamics of very large 1D spin chains. To demonstrate the efficacy of the developed technique, we have performed time dynamics simulations of three and five spins on an IBM quantum computer and compared the results from both compressed and uncompressed quantum circuits. We have also developed an open-source algebraic compiler (QuYBE) based on this approach to compress quantum circuits [2]. QuYBE is a first step towards making this technique available to the broader community of scientists from multiple domains.
–
Publication: 1. B. Peng, S. Gulania, Y. Alexeev, and N. Govind, Quantum time dynamics employing the yang-baxter equation for circuit compression, Phys. Rev. A 106, 012412 (2022).<br>2. S. Gulania, Z. He, B. Peng, N. Govind, and Y. Alexeev, Quybe - an algebraic compiler for quantum circuit compression, submitted to The Seventh ACM/IEEE Symposium on Edge Computing 2022.
Presenters
-
Sahil Gulania
Argonne National Laboratory
Authors
-
Sahil Gulania
Argonne National Laboratory
-
Zichang He
University of California, Santa Barbara
-
Bo Peng
Pacific Northwest National Laboratory, PNNL
-
Niranjan Govind
Pacific Northwest National Laboratory
-
Yuri Alexeev
Argonne National Laboratory, Computational Science Division, Argonne National Laboratory