Super-resolution of Green's functions on noisy quantum computers

Abstract

Quantum computers, using efficient Hamiltonian evolution routines, have the potential to simulate Green's functions of classically-intractable quantum systems. However, the decoherence errors of near-term quantum processors prohibit large evolution times, posing limits to the spectrum resolution. In this work, we show that Atomic Norm Minimization, a well-known super-resolution technique, can significantly reduce the minimum circuit depth for accurate spectrum reconstruction. We demonstrate this technique by recovering the spectral function of an impurity model from measurements of its Green's function on an IBM quantum computer. The reconstruction error with the Atomic Norm Minimization is one order of magnitude smaller than with more standard signal processing methods. Super-resolution methods can facilitate the simulation of large and previously unexplored quantum systems, and may constitute a useful non-variational tool to establish a quantum advantage in a nearer future.

References in corpus (23)

• Barren plateaus in quantum neural network training landscapes
• The Convex Geometry of Linear Inverse Problems
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Toward the first quantum simulation with quantum speedup
• Quantum Algorithms for Quantum Field Theories
• Solving strongly correlated electron models on a quantum computer
• Computational Complexity of interacting electrons and fundamental limitations of Density Functional Theory
• Hybrid quantum-classical approach to correlated materials
• The problem of equilibration and the computation of correlation functions on a quantum computer
• Harnessing Sparsity over the Continuum: Atomic Norm Minimization for Super Resolution
• Two-site dynamical mean-field theory
• Calculation of the Green's function on near-term quantum computers
• Quantum Variational Learning of the Entanglement Hamiltonian
• Calculating transition amplitudes by variational quantum deflation
• Few-qubit quantum-classical simulation of strongly correlated lattice fermions
• Quantum-classical simulation of two-site dynamical mean-field theory on noisy quantum hardware
• Minimum Hardware Requirements for Hybrid Quantum-Classical DMFT
• Probing many-body localization on a noisy quantum computer
• Lanczos recursion on a quantum computer for the Green's function and ground state
• Approximate Support Recovery of Atomic Line Spectral Estimation: A Tale of Resolution and Precision
• Compressed Super-Resolution of Positive Sources
• Calculating the Green's function of two-site Fermionic Hubbard model in a photonic system

Cited by in corpus (3)

• Quantum Computed Green's Functions using a Cumulant Expansion of the Lanczos Method
• Entanglement-assisted phase estimation algorithm for calculating dynamical response functions
• Approximating dynamical correlation functions with constant depth quantum circuits