Abstract:We describe a matrix product state (MPS) extension for the Fermionic Quantum Emulator (FQE) software library. We discuss the theory behind symmetry adapted matrix product states for approximating many-body wavefunctions of spin-1/2 fermions, and we present an open-source, MPS-enabled implementation of the FQE interface (MPS-FQE). The software uses the open-source pyblock3 and block2 libraries for most elementary tensor operations, and it can largely be used as a drop-in replacement for FQE that allows for more efficient, but approximate, emulation of larger fermionic circuits. Finally, we show several applications relevant to both near-term and fault-tolerant quantum algorithms where approximate emulation of larger systems is expected to be useful: characterization of state preparation strategies for quantum phase estimation, the testing of different variational quantum eigensolver Ansätze, the numerical evaluation of Trotter errors, and the simulation of general quantum dynamics problems. In all these examples, approximate emulation with MPS-FQE allows us to treat systems that are significantly larger than those accessible with a full statevector emulator.

What problem does this paper attempt to address?

### What problem does this paper attempt to solve? This paper aims to solve the **classical simulation problem of large - scale fermionic circuits**, especially the simulation of fermionic systems in the field of quantum computing. Specifically, the authors have developed an extended method based on Matrix Product States (MPS) for the Fermionic Quantum Emulator (FQE) software library to achieve an effective approximate simulation of larger - scale fermionic circuits. #### Main problems include: 1. **Computational resource limitations in classical simulation**: - For larger - scale fermionic systems, using the traditional full statevector emulation method requires extremely high memory and computing time, making practical applications infeasible. - For example, describing a system with 18 spatial orbitals requires 36 qubits, and more complex systems require more resources. 2. **Optimizing simulation efficiency using symmetry**: - Many existing MPS implementations do not fully utilize the symmetries of physical systems (such as particle - number conservation and spin - projection symmetry), resulting in low simulation efficiency. - The method proposed by the authors significantly improves the efficiency and accuracy of the simulation by fully utilizing these symmetries in the MPS representation. 3. **Accuracy and applicability of approximate simulation**: - Although the exact full - state - vector simulation is accurate, it consumes a large amount of resources, while approximate methods (such as MPS) can provide results close to the exact ones with limited resources. - The authors show how to use MPS - FQE for approximate simulation and prove its effectiveness and practicality in multiple application scenarios (such as quantum phase estimation, variational quantum eigenvalue solvers, etc.). 4. **Expansion of the design and analysis of quantum algorithms**: - With the development of quantum computers, efficient simulation tools are crucial for designing and analyzing new quantum algorithms. - By introducing MPS - FQE, researchers can better understand and optimize quantum algorithms, especially in the noisy intermediate - scale quantum (NISQ) and fault - tolerant quantum computing (FTQC) fields. ### Specific application scenarios: - **Evaluation of state - preparation strategies in quantum - phase estimation**: Using MPS - FQE can simulate the effects of different state - preparation strategies and help select the optimal scheme. - **Testing of variational quantum eigenvalue solvers (VQE)**: By simulating different VQE ansätze, study their convergence and performance. - **Numerical evaluation of Trotter errors**: Analyze the Trotter decomposition errors commonly used in quantum simulations and provide a basis for improving algorithms. - **Simulation of general quantum - dynamics problems**: Handle a wider range of quantum - dynamics problems and verify the effectiveness of the simulation method. In summary, this paper solves the problem of limited computational resources in classical simulation by developing the MPS - FQE tool and provides strong support for the research of quantum algorithms.

Fast emulation of fermionic circuits with matrix product states

Fast Emulation of Fermionic Circuits with Matrix Product States

Matrix-Product-State Algorithm for Finite Fractional Quantum Hall Systems

Unbiasing Fermionic Auxiliary-Field Quantum Monte Carlo with Matrix Product State Trial Wavefunctions

Quantum Circuit Matrix Product State Ansatz for Large-Scale Simulations of Molecules

Combining Matrix Product States and Noisy Quantum Computers for Quantum Simulation

Open source Matrix Product States: Opening ways to simulate entangled many-body quantum systems in one dimension

Theoretical Analysis of the Efficient-Memory Matrix Storage Method for Quantum Emulation Accelerators with Gate Fusion on FPGAs

mpsqd: A matrix product state based Python package to simulate closed and open system quantum dynamics

Well-conditioned multi-product formulas for hardware-friendly Hamiltonian simulation

An Implementation of the Finite Element Method in Hybrid Classical/Quantum Computers

Chebyshev matrix product state approach for time evolution

Preparing matrix product states via fusion: constraints and extensions

High performance emulation of quantum circuits

An entanglement-aware quantum computer simulation algorithm

Approximate Quantum Compiling for Quantum Simulation: A Tensor Network based approach

Decomposition of Matrix Product States into Shallow Quantum Circuits

Fusing matrix-product states with quantum Monte Carlo: reducing entanglement and sign problem at the same time

Rapid initial state preparation for the quantum simulation of strongly correlated molecules

Cluster-projected matrix product state: framework for engineering exact quantum many-body ground states in one and two dimensions

Constant-depth preparation of matrix product states with adaptive quantum circuits