タグ付けされた質問 「solovay-kitaev-algorithm」

1
ユニバーサルゲートを介したゲートの近似は、計算の長さにどのように比例しますか?
私は、任意のゲートが有限の普遍的なゲートセットで近似できるという建設的な証拠があることを理解しています。これは、Solovay–Kitaev Theoremです。 ただし、近似によりエラーが発生し、長い計算で広がり、蓄積されます。これはおそらく、計算の長さに応じてひどくスケーリングするでしょうか?1つのゲートではなく、回路全体に近似アルゴリズムを適用する可能性があります。しかし、これは計算の長さに応じてどのようにスケーリングしますか(つまり、近似はゲートの次元にどのようにスケーリングしますか)?ゲート近似はゲート合成とどのように関係しますか?これは計算の最終的な長さに影響を与えると想像できたからですか? さらに不安なのは、ゲートシーケンスのコンパイル時に計算の長さがわからない場合はどうなりますか?

3
ユニタリ行列の近似
私は現在、可能な限り少ない量子ゲートで良い精度に近似したい2つのユニタリ行列を持っています。 私の場合、2つの行列は次のとおりです。 NOTゲートの平方根(グローバルフェーズまで) G=−12–√(i11i)=e−34πX−−√G=−12(i11i)=e−34πXG = \frac{-1}{\sqrt{2}}\begin{pmatrix} i & 1 \\ 1 & i \end{pmatrix} = e^{-\frac{3}{4}\pi} \sqrt{X} W=⎛⎝⎜⎜⎜⎜⎜1000012√12√0012√−12√00001⎞⎠⎟⎟⎟⎟⎟W=(1000012120012−1200001)W = \begin{pmatrix} 1&0&0&0\\ 0&\frac{1}{\sqrt{2}}&\frac{1}{\sqrt{2}}&0\\ 0&\frac{1}{\sqrt{2}}&\frac{-1}{\sqrt{2}}&0\\ 0&0&0&1 \\ \end{pmatrix} 私の質問は次のとおりです: これらの特定の行列を、可能な限り少ない量子ゲートと良好な精度でどのように近似できますか? 私がそれを持っている余裕があるようにしたいもの: 数日/週のCPU時間と大量のRAM を使用する余裕があります。 数学的トリックを検索するために1〜2日を費やす余裕があります(最後の手段として、最初にここで質問します)。この時間には、最初のポイントで使用した仮想アルゴリズムを実装するために必要な時間は含まれていません。 分解をほぼ正確にしたい。現在のところ目標の精度はありませんが、上記の2つのゲートは私の回路で広く使用されており、エラーが蓄積されすぎてほしくありません。 可能な限り少ない数の量子ゲートを使用して分解したい。この点は今のところ二番目です。 良い方法では、量子ゲートの数と近似の精度との間のトレードオフを選択できます。これが不可能な場合は、少なくとも精度(トレースノルムに関して)がおそらく必要です(前述のとおり、私には推定値がないため、このしきい値はわかりません)。10−610−610^{-6} ゲートセットは次のとおりです: とに記載されているように、ウィキペディア、斧に対する回転(のいずれかであります、または)および 。{H,X,Y,Z,Rϕ,S,T,Rx,Ry,Rz,CX,SWAP,iSWAP,SWAP−−−−−−√}{H,X,Y,Z,Rϕ,S,T,Rx,Ry,Rz,CX,SWAP,iSWAP,SWAP} \left\{ H, X, Y, Z, R_\phi, S, T, R_x, R_y, R_z, \text{CX}, …

2
任意のユニタリを近似するために必要なゲートの数
私が正しく理解していれば、量子ゲートの指数関数数以下では距離近似できない単一演算が存在しているはずです。ϵϵ\epsilon ただし、Solovay-Kitaevの定理により、固定したキュビットでの任意のユニタリー演算は、poly(log(1 /))ユニバーサルゲートを使用して距離に近似できます。nnnnnnϵϵ\epsilonϵϵ\epsilon これら2つのステートメントは矛盾しているように見えませんか?何が欠けていますか?
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.