C10k問題は、名前(C10k)を同時に1万接続を処理するためのヌメロニムある古典コンピューティングの問題です。
10,000のクライアントを同時に処理する量子ネットワークをどのように構築できますか?
C10k問題は、名前(C10k)を同時に1万接続を処理するためのヌメロニムある古典コンピューティングの問題です。
10,000のクライアントを同時に処理する量子ネットワークをどのように構築できますか?
回答:
私の回答へのコメントでOPは書いています:
ユニバーサルゲートの場合、最大のシステムは100未満であると述べました。どのようにして10kに到達できますか?
さて、あなたに良いニュースがあります。4日前、D-WaveはAQCカンファレンスで、YYカップリングが可能になったことを発表しました。
ここでは、ZZとYYの結合を同時に提供する超伝導回路を見ることができます。
彼らの「プレビュー」プレゼンテーションをこれ以上紹介することはできませんが、彼らがすぐに何かを発表することを期待しています。
YYカップリングが重要なのはなぜですか?これは、2007年にD-WaveのJacob BiamonteとPeter Love がXX + ZZでユニバーサル量子計算に十分であることを証明したためです。XXとYYはローテーションまで同等であるため、代わりにYY + ZZはユニバーサルであると簡単に言うことができます。
D-Waveがユニバーサルカプラーのセットを設計したので、1250ユニットセルに拡張すると、10,000キュービットユニバーサル量子コンピューターが可能になるはずです(8 x 1250 = 10,000なので、最初の回答を参照してください)。
これについての文献参照がまだないのは申し訳ありませんが、写真は全体像を伝えており、D-Waveが何かを公開するまで、これが情報の「ソース」であると思います。これが、この答えを引用する方法です。
ネットワークソケットが1ギガビット/秒以上のイーサネット(C10k問題)で同時に10kクライアントを処理できるようにすることは、同時に10kキュービットを処理できる量子コンピューターを作成することとは異なります。10kビットは1.25kBにすぎないので、通常のオペレーティングシステムを格納するには不十分です。
C10k問題のいくつかの一般化で各キュービットを「クライアント」と見なしたい場合、質問に対する答えは、10,000の各キュービット接続間に適用できるユニバーサルゲートセットが必要かどうかによって異なります。その場合、ユニバーサルゲートセットを備えた最大の量子コンピューターは、IBMの50キュービットマシンとGoogleの72キュービットマシンです(発表済みですが、まだ公開されていません)。
あなたはD-Waveに言及します、それは非普遍的な量子アニーラーを作ります。各キュビットが「クライアント」と見なされる場合、D-Wave 2000Qに2048キュビットがあることは事実ですが、それらのすべてを他のキュビットに接続できるわけではありません。これは、一般的なD-Waveマシンの接続グラフです。各キュビットは最大6つの他のキュビットにしか接続できないことに注意してください。この配置で10,000キュビットを取得するには、それぞれ8キュビットのこれらの「ユニットセル」をさらに作成する必要があります。ここに描かれているのは、それぞれ8キュービット(8 x 16 =合計128キュビット)の16ユニットセルを持つD-Wave Oneです。D-Wave Twoには、それぞれ8キュービットの64単位セルがありました(8 x 64 = 512キュービット)。D-Wave 2Xには132ユニットセル(8 x 144 = 1152合計キュビット)があり、D-Wave 2000Qには256ユニットセル(8 x 256 = 2048合計キュビット)があります。
10,000キュービットの場合、1250単位のセル(8 x 1250 = 10,000)が必要です。その後、D-Waveは、おそらくユニットセルのサイズ、2Dから3Dへの移行、または物理自体で再設計が必要になると述べています。