Abstract:We present a hardware-reconfigurable ansatz on $N_q$-qubits for the variational preparation of many-body states of the Anderson impurity model (AIM) with $N_{\text{imp}}+N_{\text{bath}}=N_q/2$ sites, which conserves total charge and spin z-component within each variational search subspace. The many-body ground state of the AIM is determined as the minimum over all minima of $O(N_q^2)$ distinct charge-spin sectors. Hamiltonian expectation values are shown to require $\omega(N_q) < N_{\text{meas.}} \leq O(N_{\text{imp}}N_{\text{bath}})$ symmetry-preserving, parallelizable measurement circuits, each amenable to post-selection. To obtain the one-particle impurity Green's function we show how initial Krylov vectors can be computed via mid-circuit measurement and how Lanczos iterations can be computed using the symmetry-preserving ansatz. For a single-impurity Anderson model with a number of bath sites increasing from one to six, we show using numerical emulation that the ease of variational ground-state preparation is suggestive of linear scaling in circuit depth and sub-quartic scaling in optimizer complexity. We therefore expect that, combined with time-dependent methods for Green's function computation, our ansatz provides a useful tool to account for electronic correlations on early fault-tolerant processors. Finally, with a view towards computing real materials properties of interest like magnetic susceptibilities and electron-hole propagators, we provide a straightforward method to compute many-body, time-dependent correlation functions using a combination of time evolution, mid-circuit measurement-conditioned operations, and the Hadamard test.

On-the-fly exact diagonalization solver for quantum electronic models

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

Diagonalization of large many-body Hamiltonians on a quantum processor

Implementing scalable matrix-vector products for the exact diagonalization methods in quantum many-body physics

Matrix product state ansatz for the variational quantum solution of the Heisenberg model on Kagome geometries

Quantum computing quantum Monte Carlo with hybrid tensor network for electronic structure calculations

Implementation of the Density-functional Theory on Quantum Computers with Linear Scaling with respect to the Number of Atoms

Large-scale quantum-dynamics with matrix product states

Parallel Quantum Chemistry on Noisy Intermediate-Scale Quantum Computers

Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer

Efficient Quantum Circuits for Non-Unitary and Unitary Diagonal Operators with Space-Time-Accuracy trade-offs

A fast, dense Chebyshev solver for electronic structure on GPUs

Efficient simulation of quantum chemistry problems in an enlarged basis set

Simultaneously optimizing symmetry shifts and tensor factorizations for cost-efficient Fault-Tolerant Quantum Simulations of electronic Hamiltonians

Diagonalization without Diagonalization: A Direct Optimization Approach for Solid-State Density Functional Theory

Efficient Strategies for Reducing Sampling Error in Quantum Krylov Subspace Diagonalization

Dynamic, Symmetry-Preserving, and Hardware-Adaptable Circuits for Quantum Computing Many-Body States and Correlators of the Anderson Impurity Model

Algebraic Bethe Circuits

Anderson impurity solver integrating tensor network methods with quantum computing

Hybrid quantum-classical algorithm for computing imaginary-time correlation functions