ハミルトニアン進化の実用的な実装


8

この質問に続き、同じ問題をシミュレートして解決するために、引用された記事を見てみましたが、成功しませんでした。主に、筆者がどのようにしてハミルトニアンの進化を図4の下部に示されている回路を介してシミュレーションできたかを理解できません。古典的に行列をべき乗しても、@ Blueが彼の質問に沿ってリンクしたQuirk回路に示されたゲートの値を取得しません。

グループリーダーの最適化アルゴリズムが説明されている論文を調べてみましたが、どのようにして異なるゲートに回転角度を割り当てるのか理解できません。


1
良い質問!それらの回転角度値のいくつかは間違いなく間違っています。@Nelimeeは彼のプログラムでそれらを試しました。見てくださいoptim_hamil.py。正しい回転角度値/係数を取得する実際的な方法は、ある種の多変量最適化アルゴリズムを使用することです。Nelimee scipy.optimizeはその目的でモジュールを使用しました。ただし、個人的にはグループリーダーの最適化アルゴリズムも適切に理解したいと思います。論文:arxiv.org/abs/1004.2242は曖昧すぎます!
Sanchayan Dutta

ポイントは、私が理解したことから、彼らは遺伝的アルゴリズムを使用して、与えられた量子サブルーチンを表すための最適な構成を見つけているということです。
FSic

1
このスクリプトで行列の指数を回復できます。そして正しく理解したように、彼らは遺伝的アルゴリズム(一種の最適化アルゴリズム)を使用して、必要なものに近いユニタリー行列を実装する適切な最適ではない)ゲート分解を見つけます。
Nelimee

スクリプトをありがとう!ただし、これを使用すると、Quirkで直接実装できる指数行列の値を直接取得し、図で提供されているゲートを使用してこのような行列をシミュレートする方法を理解しようとしました。最終的なマトリックスを見るための回路ですが、私は完全に異なる何かを持つことになります。私はいくつかの誤算をしたことを除外しません。
FSic 2018

回答:


5

その論文の著者が彼らがすることをなぜ/どのように行うのか私にはわかりません。しかし、これが私がこの特別な場合のためにそれをどのように行うかです(そしてそれは非常に特別なケースです):

あなたはパウリ分解としてハミルトニアンを書くことができ

A=15II+9ZX+5XZ3YY.
更新:それがあるべき+3YY。しかし、すべての図などを再描画したくないので、負の符号を残しておきます。

さて、これらの用語のすべてが通用することに注意するのは興味深いことです。だから、ことを意味し

eiAθ=e15iθe9iθZXe5iθXZe3iθYY.
これらの各ステップを個別にシミュレートする方法を理解することもできますが、最初にもう1つ観察してみましょう。これらの通勤項は2キュービットクラスター状態の安定化因子です。それはあなたにとって何か意味があるかもしれませんが、そうではないかもしれませんが、制御された位相ゲートを適用することが賢明なことです。
CPACP=15II+9IX+5XI3XX.
(最後の項の符号を確認する必要があるかもしれません。私はそれを慎重に計算していません。)したがって、制御された位相ゲートでシーケンスを開始および終了する場合、2つの項は簡単に正しくなります。約最初の量子ビットx角度によって軸5θ、および約第二量子ビットx角度によって軸9θ

我々は権利を取得するために残されている唯一のことは、あるXX回転。あなたがの構造を考える場合にe3iθXX、これは次のようであるx基底状態で回転{|00,|11}、及び上の別の{|01,|10}。制御されない-これらのベースをターゲットキュービットから制御された単一キュービットベースに変換 ただし、どちらも同じ回転制御を実装していますが、反対の値を制御しているため、制御を削除できます。したがって、全体の回路は次のとおりです。 ここに画像の説明を入力してください これは、最後に2つの制御ゲートを組み合わせることでわずかに簡略化 ここに画像の説明を入力してください します。グローバルな位相の項はここでは含めていないことに注意してください。あなたは(制御型作るときeiAθ)、あなたはとして「グローバルフェーズ」を適用するz制御キュービットの回転。


こんにちは、ハミルトニアンをパウリゲートに分解するための一般的なアルゴリズムについて説明した教科書や論文を知っていますか?私はこのWebサイトを見つけただけですが、分解の背後にあるロジックや、より大きな行列(存在する場合)の一般的なアルゴリズムについては説明していません。
Sanchayan Dutta 2018

2
@Blue最も簡単な方法は、Trotter-Suzuki分解に基づいています。これらのキーワードは、実りある検索を提供することを期待しています。ただし、新しい、はるかに効率的なアルゴリズムがあります。私はリファレンスを掘り起こす必要があります...
DaftWullie

2
@Blueここでは、公正な紹介と概要を説明し、関連する論文へのリンクが含まれる講演を紹介します。bristol.ac.uk
library

私は2番目のパウリ分解に少し混乱し、それについてここで質問しました。時間があれば、答えてみてください!
Sanchayan Dutta 2018
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.