私は、マジックステートインジェクションによる量子計算のモデルに興味があります。これは、クリフォードゲートへのアクセス、計算ベースの補助的な量子ビットの安価な供給、およびいくつかの高価から蒸留までのマジックステート（通常はS、Tゲートを実装します）。最高のスケーリングは精度対数であることがわかりました。具体的にはO （log 1.6（1 / ε ）は、S 、T状態で必要な精度を得るために2012年の論文が提供するものです。
これは、私たちが興味を持っているほとんどの問題を計算するのに十分ですか？オーバーヘッドが大きいためにQCSI（状態インジェクションによる量子計算）に特に抵抗するが、他の計算モデルではより解決可能な問題はありますか？
回答:
スケーラブルな量子コンピューティングのコンテキストでは、魔法の状態の蒸留に必要なポリログのスケーリングは問題になりません。
確かに、私たちが取り組む必要があるポリログのスケーリングだけではありません。を使用して そして Solvay-Kitaevアルゴリズムを使用する場合、一般的な単一キュービット回転を近似するゲートは同様のコストになる可能性があります（ただし、これは最先端ではありません）。エラー修正のコストもMSDのコストに似ています。実際、「マジックステートファクトリーには、サーフェスコードコストの一定の要因としてスケールする時空コストがある」ことが示されています。
スケーラブルでフォールトトレラントな量子コンピューター内では、MSDに問題のあるオーバーヘッドがあると考える理由はありません。横方向の非クリフォードゲートを許可する複雑なエラー訂正コードを実装する方法など、より優れた他の方法を見つける場合があります。しかし、これらはエラー修正がそれほど優れていないため、オーバーヘッドが高くなります。これにより、利点が簡単に削除される可能性があります。