タグ付けされた質問 「chimera」


2
なぜD-Waveは彼らがしたようにキメラグラフを選んだのですか?
D-Waveは、コンピューターでa -Chimera構造化グラフを使用します。ユニットセルのグリッドを意味します。各ユニットセルは、ノード(両側に)の完全な2部グラフで構成され、とも呼ばれます。(n,k=4)(n,k=4)(n,k=4)n×nn×nn\times n2k=82k=82k=8444K4,4K4,4K_{4,4} なぜD-Waveは選択したのですか?与えられた議論は、この非平面構造は多くの興味深い問題の埋め込みを可能にするということです。ただし、も非平面グラフです。それでは、なぜ選択しないのですか?さらに、を増やすことは、問題のキュービット数を増やす最も簡単な方法の1つとして私には思えます。それでは、なぜ使用しないのですか?k=4k=4k=4K3,3K3,3K_{3,3}k=3k=3k=3kkkk=5,6,…k=5,6,…k=5,6,\dots
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.