Augmenting Density Matrix Renormalization Group with Matchgates and Clifford circuits

Jiale Huang, Xiangjian Qian, Zhendong Li, Mingpu Qin · 2025

Read Augmenting Density Matrix Renormalization Group with Matchgates and Clifford circuits by Jiale Huang, Xiangjian Qian, Zhendong Li, Mingpu Qin (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-08635.txt.

Introduction

Jiale Huang and co-authors presented this 2025 method to sharpen a workhorse of quantum simulation. The DMRG method represents quantum states as chains of small tensors. Some added circuit types, though easy to fake on classic computers alone, can enrich that representation. The authors blend two such circuit kinds, matchgates and Clifford circuits, into the chain ansatz.

The combined form can be tuned within the standard DMRG routine without heavy cost. Tests on a one-dimensional chain of hydrogen atoms showed the blend improved ground-state energy accuracy by orders of magnitude. The gain came at the same chain width as the plain method. The authors offer the ansatz as a stronger tool for many-body quantum problems, and as a clue to which quantum states classic machines can capture.

Catalog record

CREATORJiale Huang, Xiangjian Qian, Zhendong Li, Mingpu Qin
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE19 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-08635

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Augmenting Density Matrix Renormalization Group with Matchgates and Clifford circuits Jiale Huang, Xiangjian Qian, Zhendong Li, Mingpu Qin Abstract Matchgates and Clifford circuits are two types of quantum circuits which can be efficiently simulated classically, though the underlying reasons are quite different. Matchgates are essentially the single particle basis transformations in the Majorana fermion representation, which can be easily handled classically, while the Clifford circuits can be efficiently simulated using the tableau method according to the Gottesman–Knill theorem. In this work, we propose a new wave-function ansatz in which matrix product states are augmented with the combination of Matchgates and Clifford circuits (dubbed MCA-MPS) to take advantage of the representing power of all of them. Moreover, the optimization of MCA-MPS can be efficiently implemented within the Density Matrix Renormalization Group method. Our benchmark results on one-dimensional hydrogen chain show that MCA-MPS can improve the accuracy of the ground-state calculation by several orders of magnitude over MPS with the same bond dimension. This new method provides us a useful approach to study quantum many-body systems. The MCA-MPS ansatz also expands our understanding of classically simulatable quantum many-body states. Introduction– The classical simulation of strongly correlated quantum many-body systems is one of the most important tasks in the study of condensed matter physics. Over the past decades, many different types of many-body methods were proposed Georges et al. 1996 ; Kotliar et al. 2006 ; Carlson et al. 2015 ; Foulkes et al. 2001 ; Cirac et al. 2021 ; Xiang 2023 ; LeBlanc et al. 2015 which can effectively handle different categories of quantum systems. Tensor Network State (TNS) is one representative of them which stems from the famous Density Matrix Renormalization Group (DMRG) method White 1992 . DMRG is now the workhorse for one dimensional (1D) quantum many-body systems because the underlying wave-function ansatz, Matrix Product States (MPS) Östlund and Rommer 1995 , can capture the entanglement structure of 1D quantum systems. DMRG has difficulty for higher dimensional quantum systems and new ansatzes were proposed by generalizing MPS to higher dimension (such as PEPS Verstraete and Cirac 2004 , PESS Xie et al. 2014 , MERA Evenbly and Vidal 2009 ; Vidal 2007 and so on Cirac et al. 2021 ; Xiang 2023 ) to encode the entanglement entropy area law Eisert et al. 2010 of quantum many-body systems. Nevertheless, DMRG is still widely used in the study of quasi-1D systems because of its low cost and accurate ground state can be obtained by pushing the bond dimension to large numbers. There are also attempts to enhance the representing power of MPS by augmenting it with disentanglers with its friendly computational cost retained Qian and Qin 2023 . The developments in the field of quantum computing and quantum information Nielsen and Chuang 2010 have identified special quantum circuits which can be efficiently simulated classically. Clifford circuits Gottesman 1997 and Matchgates Valiant 2001 are two types of classically simulatable quantum circuits. In the (Majorana) fermion representation, Matchgates is essentially the evolution of Gaussian states Jozsa and Miyake 2008 , which can be easily handled classically. Clifford circuits that consist solely of Clifford gates (Hadamard gate, the phase gate S, and the controlled-NOT gate) can be efficiently simulated using the tableau method according to the Gottesman–Knill theorem Gottesman 1997 ; Aaronson and Gottesman 2004 ; Anders and Briegel 2006 . Giving that MPS, Matchgates, Clifford circuits can efficiently describe different types of quantum states (low-entangled states, stabilizer states, Gaussian states respectively), it is tempting to combine them to construct more powerful ansatz. In Qian et al. 2024 , the Clifford Circuits Augmented Matrix Product States (CAMPS) method was proposed (also see Masot-Llima and Garcia-Saez 2024 ; Lami et al. 2025 ), in which MPS is augmented with Clifford circuits. To solve the ground state of a quantum system with CAMPS, the MPS part needs only to deal with the so called Non-stabilizerness Entanglement Entropy Huang et al. 2024a because the Clifford circuits can take care of the contribution from stabilizer, making the accuracy significantly higher than MPS with the same bond dimensions. The optimization of both MPS and Clifford circuits can be efficiently implemented by a slight modification of the DMRG method. Later on, CAMPS was also generalized to the study of time evolution Qian et al. 2025 and the calculation of finite temperature properties Qian et al. 2024 . It was also applied to fermion models Huang et al. 2024b by mapping the fermion degrees of freedom to spin ones with the Jordan-Wigner transformation. With CAMPS, it was also found that duality (like the Kramer-Wannier self-duality) in certain one-dimensional quantum system can be represented as Clifford circuits Fan et al. 2025 . Figure 1: Schematic illustration of MCA-MPS. Left: The structure of the MCA-MPS ansatz, |\text{MCA-MPS}\rangle=CG|\text{MPS}\rangle , depicting the sequential application of Matchgate circuits G and Clifford circuits C to an initial Matrix Product State |\text{MPS}\rangle . Right: The equivalent Heisenberg picture perspective, where the Hamiltonian H is transformed ( H_{\text{MCA-MPS}}=CGHG^{\dagger}C^{\dagger} ) by the successive application of Matchgates and Clifford circuits. Matchgates were first proposed in Valiant 2001 and are proved to be classically simulatable. Later on, it was realized that the circuits built from Matchgates are essentially the transformations describing the evolution of Gaussian states Jozsa and Miyake 2008 , which is known to be classically simulatable. In this regard, the studies of the combination of Matchgates and MPS has a long history in the form of single particle basis transformation Krumnow et al. 2016 ; Wu et al. 2025 . In this work, we propose a new ansatz in which MPS is augmented with both Matchgates and Clifford circuits (dubbed MCA-MPS). The representing power of the integration of Matchgates and Clifford circuits was previously studied in Projansky et al. 2024 . It is known that Clifford circuits can describe quantum states with large entanglement Nahum et al. 2017 (and correlation) but they are not universal for quantum computing. Clifford circuits can only describe stabilizer state. The distance between a given quantum state and a stabilizer state is usually called magic or non-stabilizerness and many quantities has been proposed to quantify it Bravyi et al. 2019 ; Bravyi et al. 2016 ; Bravyi et al. 2019 ; Bravyi and Gosset 2016 ; Veitch et al. 2014 ; Pashayan et al. 2015 ; Leone et al. 2022 . The quantum states describe by Matchgates are Gaussian states, which have no two-body correlation but can host large magic Collura et al. 2024 . In this sense, the combination of Clifford circuits and Matchgates can complement each other to increase the representing power. It is known that MPS can describe a general low-entangled state. Given these facts, the MCA-MPS, which take advantage of the representing ability of all ingredients in it, should be a powerful ansatz. We show that the optimization of all the MPS, Matchgates, Clifford circuits in MCA-MPS can be efficiently implemented by a slight modification of the DMRG method. We also benchmark MCA-MPS on one-dimensional hydrogen chain system. The results show MCA-MPS can significantly improve the accuracy of ground state energy by several orders of magnitude over MPS with the same bond dimension. Method– To synergistically leverage the distinct representational

Read the complete text