Provably efficient variational generative modeling of quantum many-body systems via quantum-probabilistic information geometry
Authors: Faris M. Sbahi, Antonio J. Martinez, Sahil Patel, Dmitri Saberi, Jae Hyeon Yoo, Geoffrey Roeder, Guillaume Verdon
AI-generated Key Points
- Challenges in quantum Hamiltonian learning and quantum Gibbs sampling in low-temperature regime
- Proposal of a generalization of quantum natural gradient descent to parameterized mixed states
- Introduction of Quantum-Probabilistic Mirror Descent as a robust first-order approximating algorithm
- Demonstration of data sample efficiency using information geometry and quantum metrology
- Extension of classical Fisher efficiency to a variational quantum algorithm for the first time
- Flexibility in model choice, including spectrally-decomposed models like Quantum Hamiltonian-Based Models
- Derivation of the first-order algorithm using a novel quantum generalization of classical mirror descent duality
- Use of Bogoliubov-Kubo-Mori metric for both proposed approaches
- Comparison with existing baselines on the task of quantum Gibbs sampling for the transverse field Ising model
- Proposal of an initialization strategy leveraging geometric locality for modeling sequences of states from quantum-stochastic processes
- Empirical demonstrations showing effectiveness for real and imaginary time evolution and potential broader applications
Abstract: The dual tasks of quantum Hamiltonian learning and quantum Gibbs sampling are relevant to many important problems in physics and chemistry. In the low temperature regime, algorithms for these tasks often suffer from intractabilities, for example from poor sample- or time-complexity. With the aim of addressing such intractabilities, we introduce a generalization of quantum natural gradient descent to parameterized mixed states, as well as provide a robust first-order approximating algorithm, Quantum-Probabilistic Mirror Descent. We prove data sample efficiency for the dual tasks using tools from information geometry and quantum metrology, thus generalizing the seminal result of classical Fisher efficiency to a variational quantum algorithm for the first time. Our approaches extend previously sample-efficient techniques to allow for flexibility in model choice, including to spectrally-decomposed models like Quantum Hamiltonian-Based Models, which may circumvent intractable time complexities. Our first-order algorithm is derived using a novel quantum generalization of the classical mirror descent duality. Both results require a special choice of metric, namely, the Bogoliubov-Kubo-Mori metric. To test our proposed algorithms numerically, we compare their performance to existing baselines on the task of quantum Gibbs sampling for the transverse field Ising model. Finally, we propose an initialization strategy leveraging geometric locality for the modelling of sequences of states such as those arising from quantum-stochastic processes. We demonstrate its effectiveness empirically for both real and imaginary time evolution while defining a broader class of potential applications.
Tools for this paper
Ask questions about this paper to our AI assistant
You can also chat with multiple papers at once here.
⚠The license of the paper does not allow us to build upon its content and the AI assistant only knows about the paper metadata rather than the full article.
The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.
⚠The license of this specific paper does not allow us to build upon its content and the summarizing tools will be run using the paper metadata rather than the full article. However, it still does a good job, and you can also try our tools on papers with more open licenses.
Similar papers summarized with our AI tools
Navigate through even more similar papers through a
tree representationLook for similar papers (in beta version)
We compare the title and abstract with papers indexed in our database. For arXiv papers, we search within the same category; for DOI and other sources, we search across sources and subjects. You can rerun the search as our database grows.
Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.