8 problems
- 0 votes0 replies0 views
Small-set-flip decoding conjecture for qLDPC codes
A quantum low-density parity-check code is a quantum error-correcting code with sparse parity checks, and an adversarial error is an error chosen without a probabilistic restrictio…
- 0 votes0 replies0 views
Higher-dimensional generalization conjecture for Layer Codes via color routes
Let denote the embedding dimension, and let a color route be the finite sequence of points in the qubit grid used to route a pair of qubits within the support of an…
- 0 votes0 replies0 views
Optimal constant-queue routing conjecture for 3D Layer Codes
Optimal constant-queue routing conjecture. The 3D Layer Code can be generalized using an optimal routing algorithm with queue: all checks can be routed in parallel in on…
- 0 votes0 replies0 views
Threshold conjecture for planar qLDPC codes
Consider the constructed planar quantum low-density parity-check codes, which preserve geometric locality and the LDPC structure. Let the (pseudo)-threshold denote the noise thresh…
- 0 votes0 replies0 views
Optimal trade-off conjecture for planar qLDPC code families
The code families are planar quantum low-density parity-check codes whose logical dimension is and whose code distance is . Their stabilizers have a range determined by the…
- 0 votes0 replies1 view
The non-Abelian symmetry conjecture for quantum Margulis codes
Let be prime, and let denote the group of matrices over with determinant one. Consider quantum Margulis codes constructed from t…
- 0 votes0 replies0 views
The weak-symmetry conjecture for QLDPC decoding
A quantum low-density parity-check (QLDPC) code is a quantum error-correcting code represented by a sparse stabilizer parity-check matrix, and weak symmetry informally means that t…
- 0 votes0 replies0 views
Generalization of localized statistics decoding to erasure decoding
Let LSD denote the localized statistics decoding algorithm for quantum low-density parity-check codes, with clusters initialized and grown using input reliabilities. LSD's erasure-…