論文の概要: Entanglement and quantum strategies reduce congestion costs in Pigou
networks
- arxiv url: http://arxiv.org/abs/2012.02465v2
- Date: Sat, 3 Apr 2021 07:52:18 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-22 03:14:59.351952
- Title: Entanglement and quantum strategies reduce congestion costs in Pigou
networks
- Title（参考訳）: ピグーネットワークにおける絡み合いと量子戦略による混雑コストの低減
- Authors: Naini Dudhe, Colin Benjamin
- Abstract要約: Pigouの問題は、トラフィックネットワーク、グラフ理論、インターネットネットワークのデータ転送など、現実のシナリオにおいて多くの応用がある。
古典的なピョーの2人のネットワークとは対照的に、最大絡みを持つ量子2量子ビットピョーのネットワークはナッシュ平衡のコストを下げる。
これは、古典的および量子データネットワークの両方において、情報転送に大きな影響を及ぼす。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Pigou's problem has many applications in real life scenarios like traffic
networks, graph theory, data transfer in internet networks, etc. The two player
classical Pigou's network has an unique Nash equilibrium with the Price of
Stability and Price of Anarchy agreeing with each other. The situation changes
for the $k-$person classical Pigou's network with $n$ being the total number of
people. If we fix the behaviour of $(n-2)$ people and assume that $k-$persons
take path $P_2$ where $k<(n-2)$ and the remaining take path $P_1$, the minimum
cost of Nash equilibrium becomes $k$ dependent and we find a particular $k$ for
which the cost is an absolute minimum. In contrast to the two person classical
Pigou's network, the quantum two qubit Pigou's network with maximal
entanglement gives a lower cost for the Nash equilibrium, while in contrast to
$k-$person classical Pigou's network, it's quantum version gives reduced cost
for the Nash equilibrium strategy. This has major implications for information
transfer in both classical as well as quantum data networks. By employing
entanglement and quantum strategies, one can significantly reduce congestion
costs in quantum data networks.
- Abstract（参考訳）: Pigouの問題は、トラフィックネットワーク、グラフ理論、インターネットネットワークのデータ転送など、現実のシナリオにおいて多くの応用がある。
2人のプレイヤーのクラシック・ピゴウのネットワークは、安定性とアナーキーの価格が互いに一致するユニークなナッシュ均衡を持つ。
k-$person classic pigou's networkの状況は変わり、n$は総人数である。
もし$(n-2)$の振る舞いを修正し、$k-$persons take path $P_2$ where $k<(n-2)$と残りのTake path $P_1$を仮定すると、Nash平衡の最小コストは$k$依存となり、コストが絶対最小となる特定の$k$が見つかる。
2人の古典的ピグーのネットワークとは対照的に、最大エンタングルメントを持つ量子2量子ビットピグーのネットワークはナッシュ均衡のコストを下げる一方、$kの古典的ピグーのネットワークとは対照的に、量子バージョンはナッシュ均衡戦略のコストを下げる。
これは、古典的および量子データネットワークの両方における情報転送に大きな意味を持つ。
絡み合いと量子戦略を用いることで、量子データネットワークにおける混雑コストを大幅に削減することができる。
関連論文リスト
- On Tractable $Φ$-Equilibria in Non-Concave Games [53.212133025684224]
非凹面ゲームはゲーム理論と最適化に重大な課題をもたらす。
Phi$が有限であるとき、対応する$Phi$-equilibriaに収束する効率的な非結合学習アルゴリズムが存在することを示す。
また,オンライングラディエントDescentは,非自明な状況下で効率よく$Phi$-equilibriaを近似できることを示した。
論文 参考訳（メタデータ） (2024-03-13T01:51:30Z) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳（メタデータ） (2024-02-29T01:35:46Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳（メタデータ） (2024-01-17T18:59:38Z) - Scalable Determination of Multipartite Entanglement in Quantum Networks [1.248349449820389]
絡み合った終端ノードからなる量子ネットワークは、非並列な量子インターネットアプリケーションに対する古典的相関よりも強く機能する。
我々は、信頼できない恒星ネットワークにおける量子ネットワークの忠実度と真の$N$-nodeの絡み合いを決定するには、たったの$N+1$の設定が必要であることを示した。
論文 参考訳（メタデータ） (2023-03-31T02:22:42Z) - Generalized $n$-locality inequalities in linear-chain network for
arbitrary inputs scenario and their quantum violations [1.3452510519858996]
ネットワーク内の多部非局所性は、概念的には標準多部ベル非局所性とは異なる。
任意の$n$に対して線形鎖ネットワークに対して、一般化された$n$-局所性不等式の族を導出する。
最適量子違反は、相互に反可換化するために、エッジパーティの観測可能性を必要とすることを示す。
論文 参考訳（メタデータ） (2022-12-29T14:43:28Z) - Learning the Structure of Large Networked Systems Obeying Conservation
Laws [5.86054250638667]
ネットワーク系における保存法則は、$X = B* Y$という形のバランス方程式としてモデル化することができる。
いくつかの実用的なシステムでは、ネットワーク構造はよく知られておらず、データから推定する必要がある。
高次元状態におけるこの問題に対する新たな$ell_1$-regularized maximum max 推定器を提案する。
論文 参考訳（メタデータ） (2022-06-14T18:16:52Z) - Scalable Lipschitz Residual Networks with Convex Potential Flows [120.27516256281359]
残差ネットワーク勾配流における凸ポテンシャルを用いることで,1ドルのLipschitz変換が組み込まれていることを示す。
CIFAR-10の包括的な実験は、アーキテクチャのスケーラビリティと、証明可能な防御に$ell$のアプローチの利点を実証している。
論文 参考訳（メタデータ） (2021-10-25T07:12:53Z) - Non-classical light state transfer in $su(2)$ resonator networks [0.0]
基礎となる$su(2)$対称性を持つ共振器ネットワークのクラスにおいて、完全かつ部分的な状態伝達を示す。
初期状態のフォック状態の確率分布は保存されているが、振幅は$pi/2$に比例して位相シフトを被り、他のネットワークサイズに対する部分量子状態の遷移が生じる。
論文 参考訳（メタデータ） (2021-10-11T23:06:11Z) - Compact representations of convolutional neural networks via weight
pruning and quantization [63.417651529192014]
本稿では、音源符号化に基づく畳み込みニューラルネットワーク(CNN)の新しいストレージフォーマットを提案し、重み付けと量子化の両方を活用する。
我々は、全接続層で0.6%、ネットワーク全体で5.44%のスペース占有率を削減し、最低でもベースラインと同じくらいの競争力を発揮する。
論文 参考訳（メタデータ） (2021-08-28T20:39:54Z) - Robust Multipartite Entanglement Without Entanglement Breaking [0.0]
実験における絡み合ったシステムは、分散量子情報処理において失われるか、オフラインにすることができる。
そこで本研究では, 粒子を損なうために破壊している全ての絡み合った状態を特徴付けるモデルを提案する。
結果は、単一の絡み合ったシステムと絡み合った量子ネットワークの両方の特徴を示している。
論文 参考訳（メタデータ） (2021-06-17T04:22:09Z) - Quantum Communication Complexity of Distribution Testing [114.31181206328276]
2人のプレーヤーが1つのディストリビューションから$t$のサンプルを受け取ります。
目標は、2つの分布が等しいか、または$epsilon$-far であるかどうかを決定することである。
この問題の量子通信複雑性が$tildeO$(tepsilon2)$ qubitsであることを示す。
論文 参考訳（メタデータ） (2020-06-26T09:05:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。