Fast-forwardability of Qubit-mapped Fermion models based on Cartan decomposition

Abstract

We study the Hamiltonian algebra of qubit-mapped interacting fermion models and their fast-forwardability. We prove that the dimension of the Hamiltonian algebra of the fermion model with single-site Coulomb interaction is bounded from below by the exponential function of the number of sites, and the circuit depth of the Cartan-based fast-forwarding method for such a model also exhibits the same scaling. We apply this proposition to the Anderson impurity model and the Hubbard model and show that the dimension of the Hamiltonian algebra of these models scales exponentially with the number of sites. These behaviors of the Hamiltonian algebras imply that, under fermion-qubit mappings that map Majorana operators to single-term Pauli strings, the qubit models obtained from these fermion models cannot be efficiently simulated using the Cartan-based fast-forwarding method.

17 pages, 7 figures

References in corpus (8)

• Simulated Quantum Computation of Molecular Energies
• Emerging quantum computing algorithms for quantum chemistry
• Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
• The Bonsai algorithm: grow your own fermion-to-qubit mapping
• Local variational quantum compilation of a large-scale Hamiltonian dynamics
• Classification of dynamical Lie algebras for translation-invariant 2-local spin systems in one dimension
• Computation of Green's function by local variational quantum compilation
• Subspace-Based Local Compilation of Variational Quantum Circuits for Large-Scale Quantum Many-Body Simulation