Fast Algorithms and Implementations for Computing the Minimum Distance of Quantum Codes
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917378873360384 |
|---|---|
| author | Hernando, Fernando Quintana-Ortí, Gregorio Grassl, Markus |
| author_facet | Hernando, Fernando Quintana-Ortí, Gregorio Grassl, Markus |
| contents | The distance of a stabilizer quantum code is a very important feature since it determines the number of errors that can be detected and corrected. We present three new fast algorithms and implementations for computing the symplectic distance of the associated classical code. Our new algorithms are based on the Brouwer-Zimmermann algorithm. Our experimental study shows that these new implementations are much faster than current state-of-the-art licensed implementations on single-core processors, multicore processors, and shared-memory multiprocessors. In the most computationally-demanding cases, the performance gain in the computational time can be larger than one order of magnitude. The experimental study also shows a good scalability on shared-memory parallel architectures. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_10743 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Fast Algorithms and Implementations for Computing the Minimum Distance of Quantum Codes Hernando, Fernando Quintana-Ortí, Gregorio Grassl, Markus Quantum Physics Computational Engineering, Finance, and Science Information Theory Mathematical Software 81-04, 81-08, 94B05, 94B60, 94B99 G.4 The distance of a stabilizer quantum code is a very important feature since it determines the number of errors that can be detected and corrected. We present three new fast algorithms and implementations for computing the symplectic distance of the associated classical code. Our new algorithms are based on the Brouwer-Zimmermann algorithm. Our experimental study shows that these new implementations are much faster than current state-of-the-art licensed implementations on single-core processors, multicore processors, and shared-memory multiprocessors. In the most computationally-demanding cases, the performance gain in the computational time can be larger than one order of magnitude. The experimental study also shows a good scalability on shared-memory parallel architectures. |
| title | Fast Algorithms and Implementations for Computing the Minimum Distance of Quantum Codes |
| topic | Quantum Physics Computational Engineering, Finance, and Science Information Theory Mathematical Software 81-04, 81-08, 94B05, 94B60, 94B99 G.4 |
| url | https://arxiv.org/abs/2408.10743 |