Efficient simulation of Clifford circuits with small Markovian errors
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915252209188864 |
|---|---|
| author | Miller, Ashe Ostrove, Corey Hines, Jordan Blume-Kohout, Robin Young, Kevin Proctor, Timothy |
| author_facet | Miller, Ashe Ostrove, Corey Hines, Jordan Blume-Kohout, Robin Young, Kevin Proctor, Timothy |
| contents | Classical simulation of noisy quantum circuits is essential for understanding quantum computing experiments. It enables scalable error characterization, analysis of how noise impacts quantum algorithms, and optimized implementations of quantum error correction. However, most existing efficient simulation techniques can only simulate the effects of stochastic (incoherent) noise. The lack of efficient ways to simulate coherent errors, which are common and significant in contemporary quantum computing systems, has frustrated research. We remedy this gap by introducing an efficient algorithm for approximate simulation of Clifford circuits with arbitrary small errors (including coherent errors) that can be described by sparse $n$-qubit Lindbladians. We use this algorithm to study the impact of coherent errors on syndrome extract circuits for distance-3, 5, 7, 9, and 11 rotated surface codes, and on deep random 225-qubit circuits containing over a million gates. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_15128 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Efficient simulation of Clifford circuits with small Markovian errors Miller, Ashe Ostrove, Corey Hines, Jordan Blume-Kohout, Robin Young, Kevin Proctor, Timothy Quantum Physics Classical simulation of noisy quantum circuits is essential for understanding quantum computing experiments. It enables scalable error characterization, analysis of how noise impacts quantum algorithms, and optimized implementations of quantum error correction. However, most existing efficient simulation techniques can only simulate the effects of stochastic (incoherent) noise. The lack of efficient ways to simulate coherent errors, which are common and significant in contemporary quantum computing systems, has frustrated research. We remedy this gap by introducing an efficient algorithm for approximate simulation of Clifford circuits with arbitrary small errors (including coherent errors) that can be described by sparse $n$-qubit Lindbladians. We use this algorithm to study the impact of coherent errors on syndrome extract circuits for distance-3, 5, 7, 9, and 11 rotated surface codes, and on deep random 225-qubit circuits containing over a million gates. |
| title | Efficient simulation of Clifford circuits with small Markovian errors |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2504.15128 |