私が正しく理解していれば、量子ゲートの指数関数数以下では距離近似できない単一演算が存在しているはずです。
ただし、Solovay-Kitaevの定理により、固定したキュビットでの任意のユニタリー演算は、poly(log(1 /))ユニバーサルゲートを使用して距離に近似できます。
これら2つのステートメントは矛盾しているように見えませんか?何が欠けていますか?
2
あなたの声明では、ゲート数は何に関して指数関数的ですか?精度は?
—
Nelimee
キュービットの数だと思います。もうわかったと思います。精度を固定しておくと、量子ビットの数に関して、シミュレートするために指数関数的な数のゲートを必要とするユニタリーが存在する可能性があります。対照的に、Solovay Kitaevの定理により、キュビットの数を固定したまま、シミュレーションのユニバーサル量子ゲートの数は、精度に関して多項的にスケーリングされます。それは何ですか?
—
BlackHat18
はい、正確に-2つの異なるパラメーターに関してスケーリングを比較しています:有限のユニバーサルセットのゲート数の関数としての単一のキュービットゲートの達成可能な精度、およびユニタリの特定の精度を達成するために必要なゲート数ユニタリーが作用するキュビットの数の関数として。
—
DaftWullie
質問が行われなくなった場合、@ BlackHat18はその理由を回答として説明できます。これに関するポリシーは何ですか?
—
AHusain
@AHusain BlackHat18の自己回答は許可され、推奨されます
—
glS 2018