Related papers: Complexity of quantum impurity problems
The coherent superposition of non-orthogonal fermionic Gaussian states has been shown to be an efficient approximation to the ground states of quantum impurity problems [Bravyi and Gosset,Comm. Math. Phys.,356 451 (2017)]. We present a…
We consider two-component fermions on the lattice in the unitarity limit. This is an idealized limit of attractive fermions where the range of the interaction is zero and the scattering length is infinite. Using Euclidean time projection,…
We introduce a classical algorithm to approximate the free energy of local, translation-invariant, one-dimensional quantum systems in the thermodynamic limit of infinite chain size. While the ground state problem (i.e., the free energy at…
Estimating the ground state energy of a multiparticle system with relative error $\e$ using deterministic classical algorithms has cost that grows exponentially with the number of particles. The problem depends on a number of state…
We present a complete prescription for the numerical calculation of surface Green's functions and self-energies of semi-infinite quasi-onedimensional systems. Our work extends the results of Sanvito et al. [1] generating a robust algorithm…
Finding the ground state of a Hamiltonian system is of great significance in many-body quantum physics and quantum chemistry. We propose an improved iterative quantum algorithm to prepare the ground state of a Hamiltonian. The crucial point…
It is exponentially hard to simulate quantum systems by classical algorithms, while quantum computer could in principle solve this problem polynomially. We demonstrate such an quantum-simulation algorithm on our NMR system to simulate an…
The energy gap is calculated for the ground state quantum computer circuit, which was recently proposed by Mizel et.al. When implementing a quantum algorithm by Hamiltonians containing only pairwise interaction, the inverse of energy gap…
We introduce a numerically exact real-time evolution scheme for quantum impurities in a macroscopically large bath. The algorithm is few-body revealing, namely it identifies the electronic orbitals that can be made inactive (in a trivial…
The study of ground-state properties of the Fermi-Hubbard model is a long-lasting task in the research of strongly correlated systems. Owing to the exponentially growing complexity of the system, a quantitative analysis usually demands high…
We describe an efficient approximation algorithm for evaluating the ground-state energy of the classical Ising Hamiltonian with linear terms on an arbitrary planar graph. The running time of the algorithm grows linearly with the number of…
Under suitable assumptions, the quantum phase estimation (QPE) algorithm is able to achieve Heisenberg-limited precision scaling in estimating the ground state energy. However, QPE requires a large number of ancilla qubits and large circuit…
Impurities in quantum materials have provided successful strategies for learning properties of complex states, ranging from unconventional superconductors to topological insulators. In quantum magnetism, inferring the Hamiltonian of an…
Quantum ground-state problems are computationally hard problems; for general many-body Hamiltonians, there is no classical or quantum algorithm known to be able to solve them efficiently. Nevertheless, if a trial wavefunction approximating…
We introduce a quantum Monte Carlo technique to calculate exactly at finite temperatures the Green function of a fermionic quantum impurity coupled to a bosonic field. While the algorithm is general, we focus on the single impurity Anderson…
The DMRG method is very effective at finding ground states of 1D quantum systems in practice, but it is a heuristic method, and there is no known proof for when it works. In this paper we describe an efficient classical algorithm which…
The sequence of ground state energy density at finite size, e_{L}, provides much more information than usually believed. Having at disposal e_{L} for short lattice sizes, we show how to re-construct an approximate quasi-particle dispersion…
We introduce a bare-bone random matrix quantum impurity model, by hybridizing a localized spinless electronic level with a bath of random fermions in the Gaussian Orthogonal Ensemble (GOE). While stripped out of correlations effects, this…
Low-energy estimation and state preparation for general $k$-local Hamiltonians are fundamental challenges in quantum complexity theory. For constant relative accuracy, Buhrman et al. (PRL 2025) recently broke the natural Grover bound…
The London ground-state energy formula as a function of number density for a system of identical boson hard spheres, corrected for the reduced mass of a pair of particles in a sphere-of-influence picture, and generalized to fermion…