Computing code parameters

[dsvandet]

Problem: Given a generating set of a gauge group, compute the parameters n, k, d, and r of a subsystem stabilizer code on qubits

• n = number of physical qubits

• k = number of encoded qubits

• r = number of gauge qubits

• d = minimum distance

  • Dumer et al, Numerical Techniques for Finding the Distances of Quantum Codes, arXiv:1405.0348
  • Sarkar and Yoder, A graph-based formalism for surface codes and twists, arXiv:2101.09349 (discussion of decoding graphs, distance bounds, and logical operators)