¿Cómo se compara la escala de destilación del estado mágico con las ventajas cuánticas?

Estoy interesado en el modelo de computación cuántica por inyección de estado mágico, que es donde tenemos acceso a las puertas de Clifford, un suministro barato de ancilla qubits en la base computacional y algunos estados mágicos costosos de destilar (generalmente esos que implementan puertas S, T). Descubrí que la mejor escala es logarítmica en la precisión , específicamente O ( log 1.6 ( 1 / ε ) es lo que ofrece un artículo de 2012 para obtener la precisión que necesitamos en los estados S , $\varepsilon$$O(\log^{1.6}(1/\varepsilon)$$S,T$

¿Es esto suficiente para calcular la mayoría de los problemas que nos interesan? ¿Hay algún problema que resista específicamente el QCSI (Computación Cuántica por Inyección de Estado) debido a la alta sobrecarga, pero es más solucionable en otros modelos de computación?

En el contexto de la computación cuántica escalable, la escala de polylog necesaria para la destilación del estado mágico no debería ser un problema.

$S$$T$

Dentro de una computadora cuántica escalable y tolerante a fallas, no veo ninguna razón para pensar que MSD tendrá una sobrecarga problemática. Podemos encontrar otros métodos que son mejores, como formas de implementar códigos de corrección de errores complejos que permiten puertas transversales que no son de Clifford. Pero esos no serán tan buenos en la corrección de errores, y por lo tanto tienen mayores gastos generales para eso. Esto podría eliminar fácilmente cualquier beneficio.