Graph Optimization Perspective for Low-Depth Trotter-Suzuki Decomposition

Understand

Hamiltonian simulation represents an important module in a large class of quantum algorithms and simulations such as quantum machine learning, quantum linear algebra methods, and modeling for physics, material science and chemistry.

• One of the most prominent methods for realizing the time-evolution unitary is via the Trotter-Suzuki decomposition.
• However, there is a large class of possible decompositions for the infinitesimal time-evolution operator as the order in which the Hamiltonian terms are implemented is arbitrary.
• We introduce a novel perspective for generating a low-depth Trotter-Suzuki decomposition assuming the standard Clifford+RZ gate set by adapting ideas from quantum error correction.