Abstract:Analog quantum simulation is a promising path towards solving classically intractable problems in many-body physics on near-term quantum devices. However, the presence of noise limits the size of the system and the length of time that can be simulated. In our work, we consider an error model in which the actual Hamiltonian of the simulator differs from the target Hamiltonian we want to simulate by small local perturbations, which are assumed to be random and unbiased. We analyze the error accumulated in observables in this setting and show that, due to stochastic error cancellation, with high probability the error scales as the square root of the number of qubits instead of linearly. We explore the concentration phenomenon of this error as well as its implications for local observables in the thermodynamic limit. Moreover, we show that stochastic error cancellation also manifests in the fidelity between the target state at the end of time-evolution and the actual state we obtain in the presence of noise. This indicates that, to reach a certain fidelity, more noise can be tolerated than implied by the worst-case bound if the noise comes from many statistically independent sources.
What problem does this paper attempt to address?
### Problems the Paper Attempts to Solve
The paper "Stochastic Error Cancellation in Analog Quantum Simulation" aims to address the issue of noise in simulating quantum computation. Specifically, the paper focuses on how errors caused by hardware noise affect simulation results when simulating quantum systems. The authors consider an error model where there are small local perturbations between the actual Hamiltonian and the target Hamiltonian, which are assumed to be random and unbiased.
### Main Research Content
1. **Error Accumulation Analysis**:
- The authors analyze how the errors in observables accumulate over time under this random error model. They find that due to the phenomenon of stochastic error cancellation, the scale of the error typically grows with the square root of the number of qubits rather than linearly. This means that more noise can be tolerated at a given error level.
2. **Concentration Phenomenon and Its Impact on Local Observables**:
- The authors explore the concentration phenomenon of these errors and analyze their impact on local observables in the thermodynamic limit. They demonstrate that in the thermodynamic limit, the average error of local observables can be better constrained.
3. **Fidelity Analysis**:
- The authors also study the fidelity between the target state and the actual state, finding that in the presence of random noise, the decay rate of fidelity is much slower than the exponential decay in the worst-case scenario. This indicates that in practical applications, the simulator can tolerate higher levels of noise.
### Main Conclusions
- **Improvement of Error Bounds**:
- Through stochastic error cancellation, the error bounds improve from \( O(Nt\delta) \) to \( O(\sqrt{N}t\delta) \), where \( N \) is the system size, \( t \) is the evolution time, and \( \delta \) is the size of the local perturbation. This improvement means that larger systems or longer evolution times can be simulated at the same noise level.
- **Stability in the Thermodynamic Limit**:
- In the thermodynamic limit (i.e., as the system size approaches infinity), the error bounds for local observables remain stable and do not significantly increase with the system size.
- **Non-Exponential Decay of Fidelity**:
- The decay rate of fidelity is \( \exp(-O(\sqrt{N}\delta t)) \), which is much slower than the worst-case scenario of \( \exp(-O(N\delta t)) \), indicating that the simulator can tolerate higher noise levels in practical applications.
### Significance
The results of this paper are significant for the development of quantum simulation, especially for quantum simulators that cannot achieve full error correction in the near term. By understanding the phenomenon of stochastic error cancellation, researchers can design more effective algorithms and experimental schemes to improve the accuracy and reliability of simulations.