魔术状态蒸馏塔顶规模与量子优势相比如何？

我对通过魔术状态注入进行的量子计算模型感兴趣，在该模型中，我们可以访问Clifford门，计算基础上便宜的辅助量子位以及一些昂贵的蒸馏魔术状态（通常是那些实施S，T门）。我发现最好的缩放比例是精度对数，特别是O （log 1.6（1 / ε ）是2012年论文提供的，用于获得我们在S ，T状态下需要的精度。$\varepsilon$$O(\log^{1.6}(1/\varepsilon)$$S,T$

这足以计算我们感兴趣的大多数问题吗？是否存在由于高开销而专门抵抗QCSI（状态注入的量子计算）的问题，但是在其他计算模型中可以解决吗？

在可伸缩量子计算的上下文中，魔术状态蒸馏所需的多对标缩放应该不会成为问题。

$S$$T$

在可伸缩且容错的量子计算机中，我没有理由认为MSD会有麻烦的开销。我们可能会找到其他更好的方法，例如实现允许横向非Clifford门的复杂纠错代码的方法。但是那些在纠错方面不会那么出色，因此具有更高的开销。这很容易消除任何好处。