2024/08/01 by Qunsheng Huang, Huang, Qunsheng, David Winderl +5 · 2 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Mathematics, Computing, and Information Processing #Natural Language Processing Techniques #Programming Languages (cs.PL) #Quantum Physics (quant-ph) #Topic Modeling
paper · pdf · doi:10.48550/arxiv.2408.00354
openalex publication_date 2024/08/01 · openalex created_date 2024/08/04 · openalex updated_date 2026/07/28
In quantum computing, the efficient optimization of Pauli string decompositions is a crucial aspect for the compilation of quantum circuits for many applications, such as chemistry simulations and quantum machine learning. In this paper, we propose a novel algorithm for the synthesis of trotterized time-evolution operators that results in circuits with significantly fewer gates than previous solutions. Our synthesis procedure takes the qubit connectivity of a target quantum computer into account. As a result, the generated quantum circuit does not require routing, and no additional CNOT gates are needed to run the resulting circuit on a target device. We compare our algorithm against Paulihedral and TKET, and show a significant improvement for randomized circuits and different molecular ansatzes. We also investigate the Trotter error introduced by our ordering of the terms in the Hamiltonian versus default ordering and the ordering from the baseline methods and conclude that our method on average does not increase the Trotter error.