Accurate Learning of Equivariant Quantum Systems from a Single Ground State
2405.12309
0
0
📈
Abstract
Predicting properties across system parameters is an important task in quantum physics, with applications ranging from molecular dynamics to variational quantum algorithms. Recently, provably efficient algorithms to solve this task for ground states within a gapped phase were developed. Here we dramatically improve the efficiency of these algorithms by showing how to learn properties of all ground states for systems with periodic boundary conditions from a single ground state sample. We prove that the prediction error tends to zero in the thermodynamic limit and numerically verify the results.
Create account to get full access
Overview
- This paper presents a new algorithm for efficiently learning properties of quantum systems from a single ground state sample.
- The algorithm can accurately predict properties of all ground states in a system with periodic boundary conditions, even in the thermodynamic limit.
- This represents a significant improvement in efficiency over previous algorithms, which required multiple ground state samples to make these predictions.
Plain English Explanation
In the world of quantum physics, being able to accurately predict the properties of quantum systems is an important and challenging task. This has applications in areas like molecular dynamics and quantum computing algorithms. Recently, researchers have developed efficient algorithms to solve this problem for quantum systems in a "gapped phase", where there is a gap between the ground state and excited states.
This new paper goes a step further, showing how to learn the properties of all the ground states in a quantum system with periodic boundary conditions from just a single ground state sample. This is a big deal because it means you don't need to generate multiple ground state samples, which can be computationally expensive. The paper proves that as the system size gets larger, the prediction error goes to zero. And they back this up with numerical simulations.
The key insight is that even though the ground states may look very different, they are actually related by the periodic boundary conditions. So by learning the short-range correlations in one ground state, you can infer the properties of all the other ground states. This is like being able to learn all the rooms in a house from just exploring one room, because you know the rooms are connected in a predictable way.
Technical Explanation
This paper builds on prior work that developed provably efficient algorithms to learn properties of quantum ground states within a gapped phase. The key innovation here is showing how to leverage periodic boundary conditions to dramatically improve the efficiency of these algorithms.
The core idea is that for systems with periodic boundary conditions, the ground states are related by a set of translations. By learning the short-range correlations in a single ground state sample, the authors show you can accurately predict the properties of all the ground states. Importantly, they prove that the prediction error goes to zero in the thermodynamic limit as the system size increases.
Mathematically, the authors leverage the theory of finitely correlated states to efficiently encode the ground state information. They then use this encoding to learn the ground state properties using only a single sample, in contrast to prior algorithms that required multiple samples.
The authors validate their theoretical results through numerical simulations, showing the excellent predictive performance of their algorithm even for large system sizes. This work has important implications for hybrid quantum-classical algorithms that leverage ground state properties, as well as the general problem of generalizing from data-dependent quantum geometry.
Critical Analysis
The authors make a strong case for the efficiency of their algorithm, both theoretically and empirically. The proof that the prediction error goes to zero in the thermodynamic limit is a particularly compelling result.
That said, the paper does not address the potential limitations of their approach. For example, it's not clear how robust the algorithm would be to noise or imperfections in the ground state sample. Additionally, the paper focuses only on systems with periodic boundary conditions - it would be interesting to see if the techniques could be extended to other boundary conditions as well.
More broadly, while this work represents an important advance in learning quantum properties from limited data, there are still many open challenges in this area. Developing efficient and general-purpose algorithms for learning quantum systems remains an active area of research.
Conclusion
This paper presents a novel algorithm that can efficiently learn the properties of all ground states in a quantum system with periodic boundary conditions from a single ground state sample. By leveraging the theory of finitely correlated states, the authors are able to achieve prediction errors that go to zero in the thermodynamic limit.
This work has important implications for quantum physics and computing, as it reduces the computational burden of learning ground state properties - a key task in areas like molecular dynamics and quantum algorithms. The authors' insights around using the structure of periodic boundary conditions to improve efficiency could inspire further breakthroughs in this rapidly evolving field.
This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!
Related Papers
Predicting Ground State Properties: Constant Sample Complexity and Deep Learning Algorithms
Marc Wanner, Laura Lewis, Chiranjib Bhattacharyya, Devdatt Dubhashi, Alexandru Gheorghiu
0
0
A fundamental problem in quantum many-body physics is that of finding ground states of local Hamiltonians. A number of recent works gave provably efficient machine learning (ML) algorithms for learning ground states. Specifically, [Huang et al. Science 2022], introduced an approach for learning properties of the ground state of an $n$-qubit gapped local Hamiltonian $H$ from only $n^{mathcal{O}(1)}$ data points sampled from Hamiltonians in the same phase of matter. This was subsequently improved by [Lewis et al. Nature Communications 2024], to $mathcal{O}(log n)$ samples when the geometry of the $n$-qubit system is known. In this work, we introduce two approaches that achieve a constant sample complexity, independent of system size $n$, for learning ground state properties. Our first algorithm consists of a simple modification of the ML model used by Lewis et al. and applies to a property of interest known beforehand. Our second algorithm, which applies even if a description of the property is not known, is a deep neural network model. While empirical results showing the performance of neural networks have been demonstrated, to our knowledge, this is the first rigorous sample complexity bound on a neural network model for predicting ground state properties. We also perform numerical experiments that confirm the improved scaling of our approach compared to earlier results.
5/30/2024
Learning quantum properties from short-range correlations using multi-task networks
Ya-Dong Wu, Yan Zhu, Yuexuan Wang, Giulio Chiribella
0
0
Characterizing multipartite quantum systems is crucial for quantum computing and many-body physics. The problem, however, becomes challenging when the system size is large and the properties of interest involve correlations among a large number of particles. Here we introduce a neural network model that can predict various quantum properties of many-body quantum states with constant correlation length, using only measurement data from a small number of neighboring sites. The model is based on the technique of multi-task learning, which we show to offer several advantages over traditional single-task approaches. Through numerical experiments, we show that multi-task learning can be applied to sufficiently regular states to predict global properties, like string order parameters, from the observation of short-range correlations, and to distinguish between quantum phases that cannot be distinguished by single-task networks. Remarkably, our model appears to be able to transfer information learnt from lower dimensional quantum systems to higher dimensional ones, and to make accurate predictions for Hamiltonians that were not seen in the training.
4/3/2024
👁️
Learning finitely correlated states: stability of the spectral reconstruction
Marco Fanizza, Niklas Galke, Josep Lumbreras, Cambyse Rouz'e, Andreas Winter
0
0
We show that marginals of blocks of $t$ systems of any finitely correlated translation invariant state on a chain can be learned, in trace distance, with $O(t^2)$ copies -- with an explicit dependence on local dimension, memory dimension and spectral properties of a certain map constructed from the state -- and computational complexity polynomial in $t$. The algorithm requires only the estimation of a marginal of a controlled size, in the worst case bounded by the minimum bond dimension, from which it reconstructs a translation invariant matrix product operator. In the analysis, a central role is played by the theory of operator systems. A refined error bound can be proven for $C^*$-finitely correlated states, which have an operational interpretation in terms of sequential quantum channels applied to the memory system. We can also obtain an analogous error bound for a class of matrix product density operators reconstructible by local marginals. In this case, a linear number of marginals must be estimated, obtaining a sample complexity of $tilde{O}(t^3)$. The learning algorithm also works for states that are only close to a finitely correlated state, with the potential of providing competitive algorithms for other interesting families of states.
5/3/2024
🏷️
Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
0
0
We give a pair of algorithms that efficiently learn a quantum state prepared by Clifford gates and $O(log n)$ non-Clifford gates. Specifically, for an $n$-qubit state $|psirangle$ prepared with at most $t$ non-Clifford gates, our algorithms use $mathsf{poly}(n,2^t,1/varepsilon)$ time and copies of $|psirangle$ to learn $|psirangle$ to trace distance at most $varepsilon$. The first algorithm for this task is more efficient, but requires entangled measurements across two copies of $|psirangle$. The second algorithm uses only single-copy measurements at the cost of polynomial factors in runtime and sample complexity. Our algorithms more generally learn any state with sufficiently large stabilizer dimension, where a quantum state has stabilizer dimension $k$ if it is stabilized by an abelian group of $2^k$ Pauli operators. We also develop an efficient property testing algorithm for stabilizer dimension, which may be of independent interest.
4/8/2024