環境:
私は、量子回路を見つけるためのユニタリ行列の分解:分子ハミルトニアンへの応用(Daskin&Kais、2011)(PDFはこちら)およびGroup Leaders Optimization Algorithm(Daskin&Kais、2010)で説明されている遺伝的アルゴリズムを理解しようとしています。これまでに理解したことを要約してから、クエリについて説明します。
最初の論文のセクションIII-AのToffoliゲートの例を考えてみましょう。このような他のソースから、Toffoliゲートをシミュレートするには約5つの2キュービット量子ゲートが必要であることを知っています。したがって、ようなゲートのセットを任意に選択します。ゲートは最大制限し、ゲートセットのゲートのみを使用できるようにします。次のように、15個のランダムな文字列からなるグループを生成します。
1 3 2 0.0; 2 3 1 0.0; 3 2 1 0.0; 4 3 2 0.0; 2 1 3 0.0
上記の数字列で、太字の最初の数字はゲートのインデックス番号(つまり、)で、最後の数字はおよび中間の整数は、それぞれのターゲットキュービットおよび制御キュービットです。そのような他のランダムに生成された文字列はあります。
これで、グループは次のようになり(上の画像)、およびます。各文字列の適合度は、トレースの忠実度に比例しますここで、は、生成する任意の文字列に対応するユニタリ行列表現であり、は、3キュービットToffoliゲートのユニタリ行列表現です。任意のグループのグループリーダーは、最大値を持つグループリーダーです。
グループを取得したら、アルゴリズムに従います。
式 (4)画像に記載されているのは、基本的には次のとおりです。
1 3 2 0.0; 2 3 1 0.0; 3 2 1 0.0; 4 3 2 0.0; 2 1 3 0.0
、番目の要素は3
です。このコンテキストでは、およびます。つまり、各反復で、文字列すべてがルールに従って変更されます。各グループの各文字列について、文字列内の個々の要素(数値)は式に従って変更されます。(4)。
また、
突然変異に加えて、母集団の各グループの反復ごとに、グループから選択されたランダムメンバーと別のランダムグループからランダムメンバーの間で一方向交差(パラメーター転送とも呼ばれます)が行われます。この操作は主に、メンバーのランダムな部分を別のグループのランダムなメンバーの同等の部分で置き換えることです。各グループの転送操作の量は、転送レートと呼ばれるパラメータによって定義されます。ここでは、4 × 最大ゲートとして定義されています。
ここで、分子は最適化で数値文字列を形成する変数の数です。
質問:
ゲートセットの選択とゲートの数について(「コンテキスト」で)議論している部分の後に、アルゴリズムの説明/理解(段落3以降)は正しいですか?