2つの量子状態の距離を計算できるアルゴリズムを見つけました。これは、スワップテスト(忠実度推定器または2つの状態の内積ですが、忠実度の意味がわかりません)と呼ばれるサブルーチンに基づいています。
私の質問は内積についてです。量子ビットの数が異なる2つの量子レジスタの内積を計算するにはどうすればよいですか?
アルゴリズムの説明はこのペーパーにあります。画像に表示されている3番目のステップに基づいて、例を挙げてそれを証明したいと思います。
みましょう: 、| b | = 5、Z = 50 | A ⟩ = 3 | B⟩=4
私たちが望むすべては、次の2つの状態の忠実度です| ψ⟩と| φ⟩との間の距離を計算するには| ⟩と| B⟩のように与えられます:
| a−b| 2=2Z| ⟨φ| ψ⟩| 2
そう
| ψ⟩=3
| φ⟩=5
、その後どのように計算
⟨φ| ψ⟩=??
1
一言で言えば、それはできません。内積は、同じ空間の2つのベクトル(つまり、同じ次元の2つのベクトル)に対して定義されますが、ベクトル(または量子状態)のサイズは同じではありません。
—
Nelimee