量子ネットワークコーディングの適用性は何ですか?


9

タイトルが示すように、遠方の「ユーザーとターゲット」のペア間のEPRペアの構築に加えて、量子ネットワークコーディングの適用性を知りたいです。

量子ネットワークコーディングを計算に使用できますか?


量子ネットワークコーディングとは何かを説明した論文へのリンクはありますか?
Craig Gidney

@CraigGidney教育論文は見つかりませんが、ここにあります:リンク リンク
Ivanovitch

それらの論文は量子ネットワークについて話しているが、彼らは「量子ネットワークコーディング」を定義していない。あなたは量子インターネットが何に役立つのかを尋ねているだけですか?
Craig Gidney

@CraigGidneyまだ読んでいませんが、これは関連性があるようです。
Sanchayan Dutta

@Blueああ、なるほど、それは、スループットを最大化するためにいくつかのリンクを介してxorメッセージのようなものを一緒に実行することを強いるネットワーク制約の下で複数の当事者にデータを送信するための複雑なプロトコルを指します。
Craig Gidney

回答:


5

ネットワークコーディング(従来のネットワークコーディングと量子ネットワークコーディングの両方)は、ネットワーク内のノードで単純な操作を実行し、入力信号に作用して出力を他のノードに送信することで情報を配布するアプローチです。言い換えると、ネットワークコーディングは、論理ネットワークとして扱う場合、通信ネットワークを使用して情報を配布するアプローチですが、各ノードで実行される「ゲート」は、AND、OR、CNOTだけではなく、少し強力かもしれません。など。

原則として、ネットワークコーディングの設定を使用して、ノードでの操作(ゲート)を適切に選択することにより、重要な計算を実行できます。通常、ネットワークコーディングでは、ネットワーク自体の構造(つまり、回路トポロジ)を自由に選択することはできません。これは、特定のネットワークコーディングの問題に対する入力パラメーターとして指定されるためです。しかし、特定のネットワークが認めることができる計算の範囲はまだありますが、それらすべてが単に情報を配信するためだけに役立つわけではありません。

量子ネットワークコーディングの特定のケースでは、物事が分散された(そしておそらく一貫性のある)方法で行われるという詳細は、物事を達成するために管理できる方法にしわを追加します。ただし、ネットワーク内のノード間の従来の通信も許可する場合(従来のメッセージをコーディングネットワーク内で前方または後方に移動することも、すべてからすべてへ)を行うと、kに対してコヒーレント量子ネットワークコーディングを実行できます。-ペア問題 [1]または任意のネットワークコーディング問題[2]。ただし、同じネットワーク内の同じ問題に対して従来のネットワークプロトコルが存在する場合、さらに、これが行われる方法は本質的に測定ベースの量子である見なすことができます。計算(MBQC)、Martin Roetellerおよび私が示したように[3]。逆に、どのMBQC手順でも、その手順の実現を可能にする対応するコーディングネットワークトポロジがあることは明らかです。

したがって、詳細は古典的な場合より少しうるさいですが、量子ネットワークコーディングは、少なくとも補助的な古典的な通信が許可されている限り(特に、量子通信よりも制約が少ない)。


[1] 古典的な非線形プロトコルからの量子ネットワーク符号化スキームの構築。小林ら。(2010)。[ arXiv:1012.4583 ]

[2] 無料の古典的通信による完全な量子ネットワークコーディングの一般的なスキーム。小林ら。(2009)。[ arXiv:0908.1457 ]

[3] 一方向量子計算としての量子線形ネットワークコーディング。de Beaudrap&Roetteler(2014)。[ arXiv:1403.3533 ]


答えてくれてありがとう、ニール。ただ1つのこと:論文をリンクするときは、時間が許せば、論文のタイトルと主要な著者および発行日を追加してください。そうすると、後で論文が検索エンジンを使用してそれらの論文に関連するディスカッションを検索するときに、サイトに気付くでしょう。これは、誰かがサイトのネイティブ検索を使用している場合にも役立ちます。また、あなたが参照した論文の1つがあなたと共同執筆しているようです。回答自体に、それに関する「開示」を追加するとよいでしょう。:)
Sanchayan Dutta

@Blue:よくお聞きしたように、私は私の著者であることを認めます。しかし、あなたはまた将来私に尋ねなければならないでしょう。時々(理想的には!)このサイトの誰かが質問への回答を知っているでしょう。なぜなら、彼らは関連記事を書いていたからです。私は、そのようなメタデータを回答の質に関連するとは考えていません。ここでの回答は、回答者と参考文献の著者リストとの関係に関係なく、焦点が絞られており、高品質であるかそうではありません。フォーラムの悪用を控えたり、合理的な質問に対して的を絞った適切な回答を書いたりするだけでは不十分でしょうか。
Niel de Beaudrap

私はあなたがこれを個人的に受け取らないことを本当に望みます。ただし、SE全体では、一般に不文律と見なされており、「関与しているものを参照するときはいつでも、個人的なつながりを開示する必要があります」。たとえば、Physics SEに関するこの説明を参照してください。繰り返しますが、私はサイトへの貢献に非常に感謝しています!誤解しないでください。
Sanchayan Dutta

@ブルー:私は個人的にそれをとらないし、私が暫定的な何かを書くときはいつでも、私は確かに自分が書いたものとの関係にフラグを立てます。引用された著作物との関係を特定するように人々に求める動機(つまり、不必要自己宣伝を特定し、阻止することを容易にする)の動機も理解していると思います。私はその方針に同意しません。個人的な要素が計算に加わることなく、焦点の外れたトピック外のコンテンツを単に阻止することを望むからです。しかし、それがSE全体で確立されたポリシーである場合、私はそれを遵守するよう努めます。
Niel de Beaudrap
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.