Klée Pollock,Peter P. Orth,Thomas Iadecola
Abstract:We propose a variational quantum algorithm for estimating microcanonical expectation values in models obeying the eigenstate thermalization hypothesis. Using a relaxed criterion for convergence of the variational optimization loop, the algorithm generates weakly entangled superpositions of eigenstates at a given target energy density. An ensemble of these variational states is then used to estimate microcanonical averages of local operators, with an error whose dominant contribution decreases initially as a power law in the size of the ensemble and is ultimately limited by a small bias. We apply the algorithm to the one-dimensional mixed-field Ising model, where it converges for ansatz circuits of depth roughly linear in system size. The most accurate thermal estimates are produced for intermediate energy densities. In our error analysis, we find connections with recent works investigating the underpinnings of the eigenstate thermalization hypothesis. In particular, the failure of energy-basis matrix elements of local operators to behave as \textit{independent} random variables is a potential source of error that the algorithm can overcome by averaging over an ensemble of variational states.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the challenge of estimating micro - canonical ensemble averages in non - integrable quantum systems. Specifically, the authors propose a variational quantum algorithm (VME) for estimating micro - canonical expectation values in models that follow the eigenstate thermalization hypothesis (ETH). The algorithm generates weakly - entangled superposition states at the target energy density and uses these states to estimate the micro - canonical averages of local operators. The main contributions of the paper are as follows:
1. **Algorithm Design**: Propose a variational quantum algorithm that can generate weakly - entangled superposition states at a given target energy density.
2. **Error Analysis**: Analyze in detail the sources of error in the algorithm, especially the diagonal error and the off - diagonal error, and present the variation law of the error with the system size and the size of the variational state set.
3. **Application Example**: Apply the algorithm to the one - dimensional mixed - field Ising model, verify the effectiveness of the algorithm, and show that the most accurate thermodynamic estimates can be obtained at intermediate energy densities.
4. **Theoretical Basis**: Explore the relationship between the eigenstate thermalization hypothesis (ETH) and the performance of the algorithm, especially in terms of the behavior of off - diagonal matrix elements.
### Specific Description of the Problem
In quantum systems, calculating the ground state and thermal equilibrium properties is an important task. For integrable systems, these problems can be solved using analytical methods, but for general non - integrable systems, numerical methods are usually required. In recent years, although some efficient numerical methods (such as tensor network methods) have been developed, these methods still face challenges in high - dimensional systems.
Quantum computers are considered an ideal platform for simulating quantum systems, but current noisy intermediate - scale quantum (NISQ) devices are still unable to implement deep quantum circuits and error correction. Therefore, it is particularly important to develop algorithms that can run on NISQ devices.
### The Solution in the Paper
The variational micro - canonical estimator (VME) algorithm proposed in the paper achieves the goal through the following steps:
1. **Initialization**: Initialize a random product state \( |ψ_0^r \rangle \) on the quantum processing unit (QPU).
2. **Optimization**: Use a classical optimizer to minimize the cost function \( C(θ)=\langle ψ(θ)|(H - λ)^2|ψ(θ)\rangle \) until the energy variance \( \text{Var}(H)\leq δ^2 \).
3. **Generate States**: Repeat the above steps to generate multiple variational states \( |ψ_r \rangle \).
4. **Estimate the Average**: Use the generated set of states to estimate the micro - canonical average of local operators.
### Error Analysis
The paper analyzes in detail the sources of error in the algorithm, mainly including:
- **Diagonal Error** \( ϵ_{\text{diag}}^R \): Mainly caused by the differences in diagonal matrix elements, and its leading term decreases as the system size \( N \) increases.
- **Non - diagonal Error** \( ϵ_{\text{off}}^R \): Mainly caused by the contributions of non - diagonal matrix elements, and this error can be significantly reduced by averaging multiple variational states.
### Application Example
The paper applies the VME algorithm to the one - dimensional mixed - field Ising model, and the results show that:
- The algorithm can produce the most accurate thermodynamic estimates at intermediate energy densities.
- As the set of variational states increases, the error gradually decreases and is finally limited by a small bias.
### Conclusion
By proposing the VME algorithm, this paper provides a method for effectively estimating micro - canonical ensemble averages on NISQ devices, and verifies the effectiveness of the algorithm through theoretical analysis and numerical experiments. This work provides new ideas for the future application of quantum computing in complex quantum systems.