ショーのアルゴリズムのもつれ


8

ショールのアルゴリズムを研究するとき、重ね合わせの概念を扱いますが、もつれはどうですか?この特定の回路のどこに正確に表示されますか?初期状態ではまだ存在しないと思いますが、どのようにについての更なる過程で、アダマールゲート、制御-Uゲートと逆フーリエ変換を適用した後?最初と2番目のレジスターが絡み合う必要があることを理解しています。そうでない場合、一方のレジスターの最終測定がもう一方のレジスターを崩さないため、周期がわかります(まあ、一種の、それを推測するために連続した分数を使用する必要があります)。 。|0|0


5
純粋な状態でのすべての興味深い量子計算は、エンタングルメントをどこかに含まなければならないことを知っておく価値があります。そうでない場合、回路は古典的なコンピュータで簡単にシミュレーションされます。もちろん、それは特定の回路の「場所」を説明するものではありませんが、それはすでにあなたの答えの中にあります!
DaftWullie、

回答:


3

|+|0

|+|0=(|0+|12)|0=(|00+|102)=(|00+|1U|02)=(|00+|1(u00|0+u10|1)2)

U

ここに画像の説明を入力してください

u00u10=1CNOT12(|00+|11)

また、「エンタングルメントとショーのアルゴリズムにおけるその役割」に関するこの記事に興味があるかもしれません。


洞察をありがとう。したがって、アダマールゲートの後も絡み合いはまだないと言えます。これはcUゲート後にのみ発生する可能性があり、さらに絡み合いの度合いはすでに分析が困難です。正しい?
不思議

あなたはアダマールが何も絡まないことは絶対に正しいです。それらは単一キュービットゲートです。エンタングルメントとは、2つ以上のシステムのことです。絡み合いは、状態を製品として書き込むことができないと定義されています。アダマールは、| 0> | 0> | 0> | 0>を| +> | +> | +> | +>に変換します。これは、製品状態が製品状態のままであることを意味します。絡みの度合いを分析するのが難しいことも正しいです。2キュービットのエンタングルメントの場合はそれほど悪くありませんが、マルチキュービットエンタングルメントの場合、エンタングルメントを特徴付ける方法は2つあります。「エンタングルメントの目撃者」を調べてください。
user1271772
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.