Quantum LDPC codes with transversal non-Clifford gates: optimal parameters and existence
Determine the optimal parameters of quantum LDPC codes that support a transversally implementable non-Clifford gate, and ascertain whether asymptotically good quantum LDPC codes exist that support a transversally implementable non-Clifford gate.
References
Open Question 2: What are the optimal parameters of a quantum LDPC code supporting a transversally implementable non-Clifford gate? Does an asymptotically good quantum LDPC code supporting a transversally implementable non-Clifford gate exist?
More immediate mathematical questions include whether full-code-space long-range magic can be achieved with strictly linear distance and whether quantitative robustness guarantees can be established under approximate preparation and noise.
Indeed, constructing LDPC auxiliary codes that transversally realize the logical transversal $$ is an open problem.
The main open intersection is an asymptotically good Pauli-LDPC family with fully addressable transversal non-Clifford one-qubit gates. Even constant rate with sublinear growing distance remains unachieved here for the fully addressable $T$ interface and ordinary Pauli checks.
Can a Pauli-LDPC family carry all logical $T$ phases in one common bounded-participation set of physical $T$, controlled-$S$, and CCZ terms? Expressing their phases through parity ancillas using eq:controlled suggests a route to transversal $T$ powers; the challenge is to keep one common sparse presentation for all logical targets.