もつれた量子ビットのCNOTゲート


9

|で始まる量子コンピューティングを使用して、状態のGreenberger-Horne-Zeilinger(GHZ)状態を生成しようとしていました。000 ... 000⟩(N回)N|000...000⟩

提案された解決策は、最初の量子ビットに最初にアダマール変換を適用し、次に他のすべての最初の量子ビットでCNOTゲートのループを開始することです。

q 1が、アダマール変換後にここで形成されるベル状態B 0のように、もつれたペアの一部である場合、 CNOT()を実行する方法を理解できません。q1,q2q1B0

私はそのためのコードを書く方法を知っていますが、代数的になぜこの方法が正しいのですか、そしてそれはどのように行われますか?ありがとう。

回答:


3

q 1 が、アダマール変換後にここで形成されるベル状態B 0のように、もつれたペアの一部である場合、 CNOT()を実行する方法を理解できません。q1,q2q1B0

重要なのは、関連する量子ゲートを適用したときに、計算の基底状態(さらに言えば、他の完全な基底状態のセット)がどうなるかを知ることです。状態が絡まっているか、分離可能かは関係ありません。この方法は常に機能します。

さんが考える(2つの量子ビットの-qubitベル状態AとBを):2AB

|Ψ⟩=12(|00⟩+|11⟩)

等しくすることによって形成される線形計算基底状態の重ね合わせ | 00 ⟩& | 11 ⟩(のように表すことができる | 0 ⟩ A ⊗ | 0 ⟩ B及び | 1 ⟩ A ⊗ | 1 ⟩ Bそれぞれ)と | 1 ⟩ A ⊗ | 1 ⟩ B。他の2つの計算基礎状態について心配する必要はありません。01 ⟩|Ψ⟩|00⟩|11⟩|0⟩A⊗|0⟩B|1⟩A⊗|1⟩B|1⟩A⊗|1⟩B|01⟩と彼らはベル状態の重ね合わせの一部ではないとして| Ψ ⟩。A CNOTゲートは、基本的に反転(すなわち、いずれかの2つのマッピングのいずれかを行い| 0 ⟩ ↦ | 1 ⟩又は| 1 ⟩ ↦ | 0 ⟩)量子ビットの状態B場合の量子ビットAが状態であります| 1 ⟩、またはそうでなければまったく何もしません。|10⟩|Ψ⟩|0⟩↦|1⟩|1⟩↦|0⟩B A|1⟩

したがって、基本的にCNOTは計算の基礎状態を維持しますそのまま。ただし、計算の基礎状態を変換します。11 ⟩へ| 10 ⟩。上のCNOTのアクションから| 00 ⟩と| 11 ⟩、あなたが重ね合わせ状態にCNOTの行動を推測することができます| Ψ ⟩今:|00⟩|11⟩|10⟩|00⟩|11⟩|Ψ⟩

CNOT⁡|Ψ⟩=12(|00⟩+|10⟩)

編集:

絡み合った状態の2つのキュービットの1つが必要であることをコメントで言及しているとして機能するように制御(及びNOT動作が異なる量子ビットに適用される、と言うCを、制御に依存)。|Ψ⟩ C

その場合も、上記と同様の方法で続行できます。

ダウンライト -qubit結合状態3:

=1

|Ψ⟩⊗|0⟩C=12(|0⟩A⊗|0⟩B+|1⟩A⊗|1⟩B)⊗|0⟩C
=12(|0⟩A⊗|0⟩B⊗|0⟩C+|1⟩A⊗|1⟩B⊗|0⟩C)

が制御キュービットであるとしましょう。B

ここでも、計算ベースの状態(3キュービットシステムの場合)でCNOTのアクションを確認します&| 110 ⟩。計算基礎状態| 000 ⟩ = | 0 ⟩ A ⊗ | 0 ⟩ B | 0 ⟩ Cの量子ビットの状態ことを通知Bがあります| 0 ⟩と量子ビットのCです| 0 ⟩。キュービットBは状態にあるので| 0 ⟩|000⟩|110⟩|000⟩=|0⟩A⊗|0⟩B|0⟩CB|0⟩C|0⟩B|0⟩、キュビットの状態あろうない反転します。ただし、計算ベースの状態では| 110 ⟩ = | 1 ⟩ A ⊗ | 1 ⟩ B ⊗ | 0 ⟩ CキュービットBが状態であります| 1 ⟩量子ビット間、Cが状態であります| 0 ⟩。キュビットBは状態にあるので| 1 、、キュビットCの状態が反転します| 1C|110⟩=|1⟩A⊗|1⟩B⊗|0⟩CB|1⟩C|0⟩B|1⟩C。|1⟩

したがって、次の状態になります。

12(|0⟩A⊗|0⟩B⊗|0⟩C+|1⟩A⊗|1⟩B⊗|1⟩C)

これは、 3キュービットのグリーンバーガーホーンゼイリンガー状態です!3


エンタングルされたペアにCNOTを適用する場合は、このメソッドを使用できます。しかし、私はそれをしたくありません。私が欲しいのは、絡み合った状態の最初のキュービット(分離できないため、q1と呼ぶことはできません)を取得し、その(q1)と別の| 0 >キュービット。可能であれば、行列形式の乗算が完了したことを示してください。再度、感謝します。B0|0>
— Satvik Golechha

1あなたがあることを検討している@SatvikGolechhaので、コントロール(制御NOTゲートの)量子ビット:または「異なる| 0 ⟩量子ビット」?答えはそれに依存します。q1|0⟩
— Sanchayan Dutta

を制御ビットと考えています。そして私が直面している問題は、q 1を分離できないことです。そのため、CNOTゲートがq 1および|に対して何を行うかを確認できません。0 >。q1q1q1|0>
— Satvik Golechha

@SatvikGolechha回答を更新しました。今いいよ?
— Sanchayan Dutta

本当にありがとう!Tensor製品のプロパティを使用すると、すべてが明確になり、美しく収まるようになります。この回答を承認済みとしてマークしました。
— Satvik Golechha

7

ψ1=|000⟩ψ2=(H⊗I⊗I)ψ1=12(|0⟩+|1⟩)⊗|00⟩=12(|000⟩+|100⟩)ψ3=(CNOT12⊗I)ψ2=12(|000⟩+|110⟩)ψ4=(CNOT13⊗I2)ψ3=12(|000⟩+|111⟩)

CNOTij24×4C2⊗C2qi⊗qjCNOTij

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