Quantum generative model for sampling many-body spectral functions

Abstract

Quantum phase estimation is at the heart of most quantum algorithms with exponential speedup. In this letter we demonstrate how to utilize it to compute the dynamical response functions of many-body quantum systems. Specifically, we design a circuit that acts as an efficient quantum generative model, providing samples out of the spectral function of high rank observables in polynomial time. This includes many experimentally relevant spectra such as the dynamic structure factor, the optical conductivity or the NMR spectrum. Experimental realization of the algorithm, apart from logarithmic overhead, requires doubling the number of qubits as compared to a simple analog simulator.

References in corpus (11)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Probing many-body dynamics on a 51-atom quantum simulator
• Experimental Comparison of Two Quantum Computing Architectures
• Universal adiabatic dynamics across a quantum critical point
• Excited state quantum phase transitions in many-body systems
• On the role of entanglement and correlations in mixed-state quantum computation
• Far-from-equilibrium spin transport in Heisenberg quantum magnets
• Electron spin resonance of nitrogen-vacancy centers in optically trapped nanodiamonds
• Quantum computing and the entanglement frontier
• Scaling and super-universality in the coarsening dynamics of the 3d random field Ising model
• Quantum approximate Bayesian computation for NMR model inference

Cited by in corpus (8)

• Dynamical obstruction to localization in a disordered spin chain
• Spatially tunable spin interactions in neutral atom arrays
• Monitoring Quantum Simulators via Quantum Non-Demolition Couplings to Atomic Clock Qubits
• A variational quantum eigensolver for dynamic correlation functions
• Adversarial Hamiltonian learning of quantum dots in a minimal Kitaev chain
• Co-Design quantum simulation of nanoscale NMR
• Quantum Inception Score
• Nonlinear Spectroscopy via Generalized Quantum Phase Estimation