Dice Question Streamline Icon: https://streamlinehq.com

Optimizing constants for asymptotically good codes with transversal non-Clifford gates and their practical advantage

Construct asymptotically good quantum codes that support transversally implementable non-Clifford gates with improved constant factors, and determine in the finite-length regime whether constant-overhead magic state distillation using such codes outperforms conventional polylogarithmic-overhead protocols.

Information Square Streamline Icon: https://streamlinehq.com

Background

The paper proves the existence of asymptotically good codes enabling constant-overhead magic state distillation under a local stochastic error model, but does not optimize constant factors or finite-length performance.

Assessing practical benefits requires improved constructions with better constants and a comparative paper against existing polylog-overhead protocols at realistic blocklengths.

References

Open Question 1: Can we construct asymptotically good quantum codes supporting transversally implementable non-Clifford gates with more optimised constant factors? In a practical finite-length regime, can the protocols for constant-overhead magic state distillation be advantageous over the conventional polylogarithmic-overhead protocols?

Constant-Overhead Magic State Distillation (2408.07764 - Wills et al., 14 Aug 2024) in Section 1, Discussion and Future Directions