Quantum generative model for sampling many-body spectral functions
arXiv:1910.14213 · doi:10.1103/PhysRevB.103.014301
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 (32)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- The density-matrix renormalization group
- Nonequilibrium dynamics of closed interacting quantum systems
- Probing many-body dynamics on a 51-atom quantum simulator
- From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
- Many-body localization, thermalization, and entanglement
- NMR Techniques for Quantum Control and Computation
- Characterizing Quantum Supremacy in Near-Term Devices
- On the Power of One Bit of Quantum Information
- Nonequilibrium dynamical mean-field theory and its applications
- Phase space representation of quantum dynamics
- Experimental Comparison of Two Quantum Computing Architectures
- Universal adiabatic dynamics across a quantum critical point
- A Universal Operator Growth Hypothesis
- Reinforcement Learning in Different Phases of Quantum Control
- Excited state quantum phase transitions in many-body systems
- Computational Complexity of interacting electrons and fundamental limitations of Density Functional Theory
- On the role of entanglement and correlations in mixed-state quantum computation
- Far-from-equilibrium spin transport in Heisenberg quantum magnets
- Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
- Electron spin resonance of nitrogen-vacancy centers in optically trapped nanodiamonds
- Probing real-space and time resolved correlation functions with many-body Ramsey interferometry
- Quantum computing and the entanglement frontier
- Dressing the chopped-random-basis optimization: a bandwidth-limited access to the trap-free landscape
- Linear Response on a Quantum Computer
- Two-qubit entangling gates within arbitrarily long chains of trapped ions
- Anomalous relaxation and the high-temperature structure factor of XXZ spin chains
- Scaling and super-universality in the coarsening dynamics of the 3d random field Ising model
- Tuning universality far from equilibrium
- Quantum correlations at infinite temperature: the dynamical Nagaoka effect
- Quantum approximate Bayesian computation for NMR model inference
- Long-time dynamics of the infinite-temperature Heisenberg magnet
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