クォンタム5、606（2021）。
https://doi.org/10.22331/q-2021-12-20-606
この研究では、クリフォード ゲートと T ゲートで構成される量子回路の強力なシミュレーションのために、最近の古典的アルゴリズムの実行時間を改善します。 この改善は、魔法状態 $|Trangle=sqrt{2}^{-1}(|0rangle+e^{ipi/4}|1rangle) の $m$ コピーのスタビライザー ランクに新しい上限を確立することで得られます。 $ は大きな $m$ の制限内にあります。 特に、$|Trangle^{otimes m}$ は、最大 $O(2^{alpha m})$ のスタビライザー状態の重ね合わせとして正確に表現できることを示します。ここで、$alphaleq 0.3963$ は、以前の最良の状態よりも改善されています。既知の境界 $alpha leq 0.463$。 これは、既知の技術を介して、実行時 $mathrm を使用して、T ゲートを $m$ 使用した $n$-qubit Clifford + T 回路 $U$ の出力確率を、与えられた逆多項式相対誤差以内に近似する古典的なアルゴリズムを提供します。 {poly}(n,m)2^{alpha m}$。 また、より一般的に、対称積状態 $|psirangle^{otimes m}$ のスタビライザーランクの改良された上限も提供します。 その結果、ランタイム $text{poly}(n,m) 2^{m で、クリフォード ゲートと任意の (固定) 単一量子ビット $Z$ 回転ゲートの $m$ インスタンスで構成される回路に対する強力なシミュレーション アルゴリズムが得られます。 /2}$。 特定の特性を持つ線形コードを構築することで上限をさらに改善する方法を提案します。
PlatoAi。 Web3の再考。 増幅されたデータインテリジェンス。
アクセスするには、ここをクリックしてください。
