1
魔法の状態蒸留のオーバーヘッドスケールは、量子の利点と比較してどうですか？
私は、マジックステートインジェクションによる量子計算のモデルに興味があります。これは、クリフォードゲートへのアクセス、計算ベースの補助的な量子ビットの安価な供給、およびいくつかの高価から蒸留までのマジックステート（通常はS、Tゲートを実装します）。最高のスケーリングは精度対数であることがわかりました。具体的にはO （log 1.6（1 / ε ）は、S 、T状態で必要な精度を得るために2012年の論文が提供するものです。εε\varepsilonO （ログ1.6（1 / ε）O（ログ1.6（1/ε）O(\log^{1.6}(1/\varepsilon)S、TS、TS,T これは、私たちが興味を持っているほとんどの問題を計算するのに十分ですか？オーバーヘッドが大きいためにQCSI（状態インジェクションによる量子計算）に特に抵抗するが、他の計算モデルではより解決可能な問題はありますか？