6–7 Jun 2025
University of Regina
Canada/Central timezone

Survey of all additive quantum codes for small systems via graphs

Not scheduled
15m
University of Regina

University of Regina

Regina, Saskatchewan.
Contributed Talk Quantum Information

Speaker

Mohsen Mehrani (University of Calgary)

Description

Scalable, fault-tolerant quantum computing depends on the development of efficient quantum error correction codes. While many good quantum low-density parity-check (qLDPC) codes have been introduced, there is still potential to discover better ones, particularly for small numbers of qubits relevant to the current era of noisy intermediate-scale quantum devices. This research systematically searches for efficient and useful codes by exhaustively analyzing all possible additive codes for small numbers of physical qubits $n$ through a graph representation. Specifically, we examine all non-isomorphic connected simple graphs for $n\leq 10$, and likewise all bipartite graphs for $n\leq 14$ corresponding to CSS codes. Our findings include codes that saturate quantum coding bounds, are competitive with topological codes requiring much larger values of $n$, are suitable for architectures with local connectivity, and which provide insights into the graph patterns of families corresponding to good codes for larger qubit systems. This work helps to lay the foundation for a systematic code design framework for large-scale quantum systems.

Authors

Prof. David L. Feder (University of Calgary) Mohsen Mehrani (University of Calgary)

Presentation materials

There are no materials yet.