なぜD-Waveは彼らがしたようにキメラグラフを選んだのですか?


8

D-Waveは、コンピューターでa -Chimera構造化グラフを使用します。ユニットセルのグリッドを意味します。各ユニットセルは、ノード(両側に)の完全な2部グラフで構成され、とも呼ばれます。(n,k=4)n×n2k=84K4,4

なぜD-Waveは選択したのですか?与えられた議論は、この非平面構造は多くの興味深い問題の埋め込みを可能にするということです。ただし、も非平面グラフです。それでは、なぜ選択しないのですか?さらに、を増やすことは、問題のキュービット数を増やす最も簡単な方法の1つとして私には思えます。それでは、なぜ使用しないのですか?k=4K3,3k=3kk=5,6,

回答:


4

あなたは正しいことをしている非平面ですが、あなた自身を言ったように、大きなkがはるかに優れています。彼らが行うことができればK 1000年1000年の各量子ビットは1002個の量子ビット(1000年内に結合することができるので、それは、いいだろうK 1000年1000年および隣接セルへの2)。代わりに、D-Waveは、各キュビットが最大6つの他のキュビットに結合するように埋め込むことができる問題に制限されています。K3,3kK1000,1000K1000,1000

が大きくないのは、物理的な理由によるものです。量子ビットを6量子ビットに結合するよりも、量子ビットを1002量子ビットに結合する方が困難です。それはカップルにも難しい5つの量子ビット対6つの量子ビットの量子ビットであるが、彼らはそれに行くための簡単な十分だったことが判明し、K = 4彼らはこれらに限定されていなかったので、K 3 3kk=4K3,3


これはまだ詳細ではありませんが、かなり一般的な答えです。これをバックアップするために利用できる文献はありますか(必ずしもD-Waveからではありません)?
2018年

@nippon:どんなディテールが必要ですか?「バックアップする」と言ったとき、このどの部分を「バックアップ」したいですか?各キュビットを最大6つの他のキュビット(内に4つ4つのセル内にあり、隣接するセルから2つ)に結合できることに同意しますか?これは、D-Waveキメラの接続グラフです。各物理キュービットカップルと最大6つの他のカップルを確認できます。K4,4
user1271772

あなたの答えが間違っていると私が思うのではありません。しかし、私には、「彼らはこのトポロジーを選んだので、彼らはこのトポロジーを持っている」のように思えます。その場合は問題ありません。そうでない場合は、なぜこの選択​​が行われたのかに関するいくつかの文献/指示をお願いします。
2018年

k=5k=5k=4

K4,4

3

user1271772の答えは完全に正しいです。ニッポンの質問に答えるのに役立つ追加情報をコメントするつもりでしたが、このアカウントを作成したばかりで、コメントを追加する前に評判要件があるようです。

D-Waveの超伝導磁束キュービットは、伸ばされて平行に置かれた2つの平らな層でできた「ハッシュシンボル」を形成するニオブ金属ループです。1つのレイヤーは、他のレイヤーから90度回転しています。ループ内で電荷(電流)を移動すると、ループの平面に垂直な磁場が発生します。電荷を運ぶループを介して磁場を動かすと、電荷(電流)に動きが生じます。しかし、誘導の量は部分的に重複領域のサイズによって決定されます(完全な重複は完全な誘導を意味しないため線形ではなく、重複しない隣接するワイヤーがそれでもそれを行います)。各隣人への影響は小さいでしょう。同じ理由から、ワイヤレス充電がうまくいかなくなったばかりの同じ理由で、より多くの層を積み重ねることは困難です。

D-Waveは、ジョセフソンジャンクションと呼ばれるこれらの驚くべき小さな量子透過性膜スライスが散在するニオブループを使用します(これにより、発見者がノーベルになる前にノーベルを獲得しました)。 。基本的な量子コンピューティングハードウェアは、一般にデコヒーレンスに対して堅牢でなければなりません。つまり、外部環境(独自のハミルトニアンである必要があります)とあまり相互作用できません。すべてを安定させるために必要な制御ハードウェアやものはすでにたくさんあります。マシンを移動するたびに、マシンを(少なくともDW2で)再調整する必要があり、再度調整されるまで、90%程度のキュービットの新しいランダム配置が機能します。したがって、実際には、キメラグラフに適合させることよりも難しい問題です。


これはハッシュ「タグ」ではなく、単なるハッシュ記号です :)
user1271772

「放射線硬化性」とはどういう意味ですか?
user1271772

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