タグ付けされた質問 「gate-synthesis」

特定の単一演算を実装するための(短い)ゲートシーケンスの検索、たとえば、複雑なマルチキュービットゲートを基本ゲートのシーケンスに分解することについての質問。これは、アルゴリズムを実装するために、回路の長さや深さを最適化したり、ゲートシーケンスを見つけたりする場合に適用されます。

1
取得ゲート
現在、ニールセンとチュアンによる「量子計算と量子情報」を読んでいます。量子シミュレーションに関するセクションでは、説明的な例(セクション4.7.3)を示していますが、私にはよくわかりません。 キュービットシステムに 作用するハミルトニアン あるとします。これはすべてのシステムを含む相互作用であるにもかかわらず、実際には、効率的にシミュレートできます。私たちが望むことは、単純な量子回路実装であるの任意の値について、。場合、これを正確に行う回路を図4.19に示します。主な知見は、ハミルトニアンは、システム内のすべての量子ビットを含むが、それにそうすることである古典的な方法:システムに適用される位相シフトはであれば、パリティのH=Z1⊗Z2⊗⋯⊗Zn,(4.113)(4.113)H=Z1⊗Z2⊗⋯⊗Zn, H = Z_1 ⊗ Z_2 ⊗ \cdots ⊗ Z_n,\tag{4.113}nnne−iHΔte−iHΔte^{-iH\Delta t}ΔtΔt\Delta tn=3n=3n = 3e−iΔte−iΔte^{-i\Delta t}nnn計算ベースのキュービットは偶数です。そうでない場合、位相シフトはます。したがって、単純なシミュレーションは、最初に古典的にパリティを計算し(結果を補助量子ビットに保存し)、次にパリティに条件付けられた適切な位相シフトを適用し、次にパリティを非計算します(補助を消去する)。eiΔteiΔte^{i\Delta t}HHH さらに、同じ手順を拡張すると、より複雑な拡張ハミルトニアンをシミュレートできます。具体的には、の形式のハミルトニアンを効率的にシミュレートできますここで、はがいずれかを指定して、番目のキュービットに作用するパウリ行列(または恒等式)。アイデンティティ演算が実行されるキュービットは無視でき、XまたはY項は単一のキュービットゲートによってZ演算に変換できます。これにより、上記のようにシミュレートされた(4.113)の形式のハミルトニアンが残ります。H=⨂k=1nσkc(k),H=⨂k=1nσc(k)k,H = \bigotimes_{k=1}^n\sigma_{c\left(k\right)}^k,σkc(k)σc(k)k\sigma_{c(k)}^kkkkc(k)∈{0,1,2,3}c(k)∈{0,1,2,3}c(k) \in \{0, 1, 2, 3\}{I,X,Y,Z}{I,X,Y,Z}\{I, X, Y, Z\}XXXYYYZZZ エレメンタリゲート(たとえば、トフォリゲート)からゲートを取得するにはどうすればよいですか?e−iΔtZe−iΔtZe^{-i\Delta t Z}

2
量子ゲートの普遍的なセット(CNOT、H、Z、X、およびπ/ 8)の「普遍性」の数学的な正当化とは何ですか?
で、この答えは私がCNOT、H、X、Zとすることを述べたゲートが近い任意の単一の量子ゲートを複製する任意に取得することができますゲートの十分な数で与えられたゲートの普遍的なセットを形成する(私はこれを知っているようになりましたUmesh Vazirani教授のEdX講義からの事実)。しかし、これには数学的な正当性がありますか?あるはずです!関連する論文を検索しようとしましたが、あまり見つけることができませんでした。π/8π/8\pi/8

2
ユニタリ
ユニバーサルゲートセット(CNOTゲートや単一キュービットユニタリなど)を使用してユニタリ回路分解があるUUUとします。同じユニバーサルゲートセットを使用して、対応する制御されたユニタリ回路を書き留める直接的な方法はありCUCUC_Uますか? たとえば、回路として取りますU=iY=HXHXU=iY=HXHXU=i Y = H X H X。 XXXゲートをCXCXC_X(CNOT)ゲートに置き換えてを取得できCUCUC_Uます。 これは、制御キュービットが状態にある場合に機能しますターゲットにアクションがあるH 2 = Iのためながら、| 1 ⟩そのための回路適用Uを。異なるUの場合、特に複数のキュービットに作用する場合、そのような回路を考えるのは面倒かもしれません。回路得るためにレシピがあるC Uビルドする方法を知っていることを考えるとUは?|0⟩|0⟩|0\rangleH2=IH2=IH^2=\mathbb{I}|1⟩|1⟩|1\rangleUUUUUUCUCUC_UUUU

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

3
制御およびターゲットqbitが隣接していない3 qbitシステムのCNOTマトリックスを導出する方法は?
3 qbitシステムでは、制御およびターゲットqbitの有意性が隣接している場合、CNOT演算子を簡単に導出できます。2ビットCNOT演算子を、未処理のqbitの有意性の位置にある単位行列でテンソルします。 C10|ϕ2ϕ1ϕ0⟩=(I2⊗C10)|ϕ2ϕ1ϕ0⟩C10|ϕ2ϕ1ϕ0⟩=(I2⊗C10)|ϕ2ϕ1ϕ0⟩C_{10}|\phi_2\phi_1\phi_0\rangle = (\mathbb{I}_2 \otimes C_{10})|\phi_2\phi_1\phi_0\rangle ただし、コントロールとターゲットのqbitの有意性が隣接していない場合にCNOT演算子を導出する方法は明らかではありません。 C20|ϕ2ϕ1ϕ0⟩C20|ϕ2ϕ1ϕ0⟩C_{20}|\phi_2\phi_1\phi_0\rangle これはどのように行われますか?

2
量子回路の自動コンパイル
ここ最近の問題は、単純な1量子ビットと2量子ビットゲートに4量子ビットゲートCCCZ(制御制御の制御-Z)をコンパイルする方法を尋ね、そしてこれまでに与えられた唯一の答えは、63のゲートを必要とします! 最初のステップは、Nielsen&Chuang が提供したC n U構造を使用することでした。nn^n n=3n=3n=3この手段4つのCCNOTゲートと3つのシンプルゲート(1 CNOT及び2 Hadamardsターゲットキュービット及び最後の作業キュビットに最終CZを行うのに十分です)。 この論文の定理1は、一般にCCNOTには9個の1キュービットと6個の2キュービットゲート(合計15)が必要であると述べています。 これの意味は: (4 CCNOT)x(CCNOTごとに15ゲート)+(1 CNOT)+(2アダマール)= 合計63ゲート。 コメント、63のゲートはその後さらに理論から、たとえば、「自動処理」を使用してコンパイルすることができることが示唆されている自動グループ。 この「自動コンパイル」はどのように行うことができ、この場合1キュービットと2キュービットのゲートの数をどれだけ減らすことができますか?


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}, …

1
Toffoliゲートのみを使用したCCCNOTゲートの実装
CCCNOTゲートは4ビットのリバーシブルゲートで、最初の3ビットがすべて状態場合にのみ、4番目のビットを反転し111ます。 Toffoliゲートを使用してCCCNOTゲートを実装するにはどうすればよいですか?ワークスペースのビットは、特定の値(0または1)で始まると想定します。

2
3つのキュービットを使用したIBM QでのGroverのアルゴリズムのオラクルの実装
3キュービットのGroverのアルゴリズムを実装することでIBM Qに慣れるようにしていますが、オラクルの実装が困難です。 その方法を示したり、IBM Q回路プログラミングに慣れるための優れたリソースを提案したりできますか? 私がしたいのは、オラクルが行うことになっているようにその記号を反転させることによって任意の状態をマークすることです。 たとえば、私は持っています 1/8–√(|000⟩+|001⟩+|010⟩+|011⟩+|100⟩+|101⟩+|110⟩+|111⟩)1/8(|000⟩+|001⟩+|010⟩+|011⟩+|100⟩+|101⟩+|110⟩+|111⟩)1/\sqrt8(|000\rangle+|001\rangle+|010\rangle+|011\rangle+|100\rangle+|101\rangle+|110\rangle+|111\rangle)。 記号を反転してをマークしたいと思います。CCZゲートで問題が解決することはどういうわけか理解していますが、IBM QにはCCZゲートがありません。いくつかのゲートの組み合わせはCCZと同じように機能しますが、その方法はまだわかりません。また、だけでなく、他の場合にも苦労しています。|111⟩|111⟩|111\rangle−|111⟩−|111⟩-|111\rangle|111⟩|111⟩|111\rangle 2つのキュービットのケースは私が実装するのに十分簡単ですが、3つのキュービットのケアはまだ私を混乱させます。

2
量子XNORゲート構造
尋ねてみました、ここで同様の質問がそのサイトに頼まれていたことから、最初に。ただし、このサイトにはより関連性があるようです。 私の現在の理解では、量子XORゲートはCNOTゲートです。量子XNORゲートはCCNOTゲートですか?

6
基本ゲートからマルチキュービット制御Zを構築する方法は?
特定の量子アルゴリズムを実装するには、次の図に示すように、基本ゲートのセットからマルチキュービット(この場合は3キュービット)の制御されたZゲートを構築する必要があります。 。 私が使える門は パウリはおよびそれらのすべての力(つまり、位相係数までのすべてのパウリ回転)をゲートします。X,Y,ZX,Y,Z\rm X, Y, Z (約回転 | 11 ⟩ ⟨ 11 |プロジェクター)、exp(iθ|11⟩⟨11|)exp(iθ|11⟩⟨11|){\rm exp}(i\theta|11\rangle\langle11|)|11⟩⟨11||11⟩⟨11||11\rangle\langle11| (アダマール)、HH\rm H (シングルキュービット制御-XまたはCNOT)、CXCX\rm C_X (単一キュービット制御Z)、およびCZCZ\rm C_Z (スワップ)。SS\rm S これらのゲートからこの3キュービット制御Zを構築するにはどうすればよいですか?回路分解に関するいくつかの論文を読みましたが、どれも明確で簡潔な答えをくれませんでした。

1
量子回路に行列指数を実装する方法は?
簡単な質問かもしれませんが、量子回路で行列を実際にべき乗する方法がわかりません。一般的な正方行列Aがあるとすると、その指数を取得したい場合は、系列を使用できますeAeAe^{A} eA≃I+A+A22!+A33!+...eA≃I+A+A22!+A33!+...e^{A} \simeq I+ A+\frac{A^2}{2!}+\frac{A^3}{3!}+... その近似を持つこと。量子ゲートを使用して同じことを行う方法がわからないので、たとえばハミルトニアンシミュレーションを実行するためにそれを適用します。手助け?


2
与えられたユニタリに対応するユニバーサル量子ゲートの最短シーケンス
質問:キュビットに作用するユニタリ行列が与えられた場合、そのユニタリに対応するクリフォード+ Tゲートの最短シーケンスを見つけることができますか?nnn 質問の背景として、2つの重要な参考資料: Kliuchnikov、Maslov、およびMosca によってクリフォードおよびTゲートによって生成された単一キュービットユニタリーの高速かつ効率的な正確な合成 GilesとSelingerによるマルチキュービットClifford + T回路の正確な合成。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.