The Impact of Logical Errors on Quantum Algorithms

Omer Subasi,Sriram Krishnamoorthy

2023-12-12

Abstract:In this work, we explore the impact of logical stochastic Pauli and coherent Z-rotation errors on quantum algorithms. We evaluate six canonical quantum algorithms' intrinsic resilience to the logical qubit and gate errors by performing the Monte Carlo simulations guided by the quantum jump formalism. The results suggest that the resilience of the studied quantum algorithms decreases as the number of qubits and the depth of the algorithms' circuits increase for both Pauli and Z-rotation errors. Our results also suggest that the algorithms split into two different groups in terms of algorithmic resilience. The evolution of Hamiltonian, Simon and the quantum phase estimation algorithms are less resilient to logical errors than Grover's search, Deutsch-Jozsa and Bernstein-Vazirani algorithms.

Quantum Physics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to evaluate the impact of logical stochastic Pauli errors and coherent Z - rotation errors on quantum algorithms. Specifically, through Monte Carlo simulations, based on the quantum jump formalism, the researchers explored the inherent robustness of six classical quantum algorithms against logical qubit and gate errors. These algorithms include:

1. **Deutsch - Jozsa Algorithm**
2. **Bernstein - Vazirani Algorithm**
3. **Grover's Search Algorithm**
4. **Simon's Algorithm**
5. **Quantum Phase Estimation Algorithm**
6. **Evolution of Hamiltonian Algorithm**

The main objectives of the study are:

- To evaluate the impact of logical Pauli errors and coherent Z - rotation errors on these six quantum algorithms.
- Through Monte Carlo simulations, analyze the robustness of the algorithms under different numbers of qubits and circuit depths.
- Explore the differences in robustness among different algorithms and divide these algorithms into two different groups.

### Main Findings

1. **Robustness Decreases as the Number of Qubits and Circuit Depth Increase**:
- As the number of qubits and circuit depth increase, the robustness of all the studied quantum algorithms decreases significantly. This is because the impact of errors accumulates as the circuit scale increases.

2. **Algorithm Grouping**:
- The study found that these algorithms can be divided into two groups:
- **Group 1**: The Evolution of Hamiltonian Algorithm, Simon's Algorithm, and Quantum Phase Estimation Algorithm. These algorithms have poor robustness against logical errors.
- **Group 2**: Grover's Search Algorithm, Deutsch - Jozsa Algorithm, and Bernstein - Vazirani Algorithm. These algorithms have better robustness against logical errors.

3. **Greater Impact of Z - Rotation Errors**:
- Compared to Pauli errors, Z - rotation errors have a greater impact on the success rate of the algorithms, especially at smaller angles.

4. **Performance in the Case of Double Errors**:
- When two errors occur simultaneously, the success rate of most algorithms is almost zero. Only in the case of 3 qubits, some algorithms still have a success rate of 1% - 6%.

### Method Overview

- **Quantum Jump Method**: Used to simulate the time evolution of open quantum systems, with low time and memory complexity.
- **Monte Carlo Simulation**: Evaluates the performance of algorithms under different error conditions through multiple independent runs.
- **Software Framework**: Implemented based on Qiskit, capable of modifying the DAG graph of the algorithm and injecting errors at specific locations.

### Conclusion

This study, through detailed simulations and analyses, reveals the impact of logical errors on the performance of quantum algorithms and provides an important reference for future research. The results show that there are significant differences in the robustness of different types of quantum algorithms against logical errors, which is of great significance for designing more robust quantum algorithms and optimizing quantum computing systems.