論文の概要: Consumable Data via Quantum Communication

• arxiv url: http://arxiv.org/abs/2409.08495v1
• Date: Fri, 13 Sep 2024 02:42:29 GMT
• ステータス: 処理完了
• システム内更新日: 2024-09-16 17:58:09.225687
• Title: Consumable Data via Quantum Communication
• Title（参考訳）: 量子通信による消費データ
• Authors: Dar Gilboa, Siddhartha Jain, Jarrod McClean,
• Abstract要約: 古典的なデータは、経済的およびデータプライバシの観点から、計算のためにコピーして再利用することができる。 これを動機として、Aliceが何らかのデータを保持し、Bobが$m$の入力を持ち、Aliceのデータと各入力に関する二部関係のインスタンスを$m$で計算したいという、一方的な通信複雑性の問題を定式化します。 戦略的データ販売ゲームへの応用を示し、他の潜在的な経済的影響について論じる。
• 参考スコア（独自算出の注目度）: 5.192339329602088
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Classical data can be copied and re-used for computation, with adverse consequences economically and in terms of data privacy. Motivated by this, we formulate problems in one-way communication complexity where Alice holds some data and Bob holds $m$ inputs, and he wants to compute $m$ instances of a bipartite relation on Alice's data and each of his inputs. We call this the asymmetric direct sum question for one-way communication. We give a number of examples where the quantum communication complexity of such problems scales polynomially with $m$, while the classical communication complexity depends at most logarithmically on $m$. For these examples, data behaves like a consumable resource when the owner stores and transmits it as quantum states. We show an application to a strategic data-selling game, and discuss other potential economic implications.
• Abstract（参考訳）: 古典的なデータは、経済的およびデータプライバシの観点から、計算のためにコピーして再利用することができる。 これを動機として、Aliceが何らかのデータを保持し、Bobが$m$の入力を持ち、Aliceのデータと各入力に関する二部関係のインスタンスを$m$で計算したいという、一方的な通信複雑性の問題を定式化します。 これを一方向通信の非対称直和問題と呼ぶ。 このような問題の量子通信複雑性は$m$と多項式的にスケールするが、古典的な通信複雑性は、ほとんどの対数的に$m$に依存する。 これらの例では、所有者がそれを量子状態として保存し送信するとき、データは消費可能なリソースのように振る舞う。 戦略的データ販売ゲームへの応用を示し、他の潜在的な経済的影響について論じる。

関連論文リスト

• Inverse Entropic Optimal Transport Solves Semi-supervised Learning via Data Likelihood Maximization [65.8915778873691]
  条件分布は機械学習の中心的な問題です ペアデータとペアデータの両方を統合する新しい学習パラダイムを提案する。 我々のアプローチはまた、興味深いことに逆エントロピー最適輸送(OT)と結びついている。
  論文  参考訳（メタデータ） (2024-10-03T16:12:59Z)
• Complex Reasoning over Logical Queries on Commonsense Knowledge Graphs [61.796960984541464]
  論理クエリをサンプリングして作成した新しいデータセットであるCOM2(COMplex COMmonsense)を提示する。 我々は、手書きのルールと大きな言語モデルを用いて、複数の選択とテキスト生成の質問に言語化します。 COM2でトレーニングされた言語モデルでは、複雑な推論能力が大幅に改善されている。
  論文  参考訳（メタデータ） (2024-03-12T08:13:52Z)
• Cooperative Multi-Agent Reinforcement Learning: Asynchronous Communication and Linear Function Approximation [77.09836892653176]
  マルコフ決定過程の設定におけるマルチエージェント強化学習について検討した。 本稿では非同期通信が可能な値に基づく証明可能な効率的なアルゴリズムを提案する。 我々は、コラボレーションによってパフォーマンスを改善するために、最小の$Omega(dM)$通信の複雑さが必要であることを示す。
  論文  参考訳（メタデータ） (2023-05-10T20:29:29Z)
• Communication complexity of entanglement assisted multi-party computation [11.820804392113294]
  プレーヤが2ドル、ドットが2ドル、n$が1に適切な情報を伝達する必要がある場合、プレーヤが$n$のマルチパーティ計算問題を考える。 量子プロトコル(複雑性$(n-1)log n$ bits)と古典的プロトコル(複雑性$(n-1)2(log n2$)ビット)を示す。 これは、我々の量子プロトコルが古典的プロトコルよりも厳密に優れていることを示している。
  論文  参考訳（メタデータ） (2023-05-08T03:10:08Z)
• Communication-efficient Quantum Algorithm for Distributed Machine Learning [14.546892420890943]
  我々の量子アルゴリズムは、通信複雑性が$O(fraclog_2(N)epsilon)$で、$N$はデータポイントの数、$epsilon$はパラメータエラーのバウンドである。 分散内積とハミング距離を量子加速度で推定するアルゴリズムの構築ブロックは、分散機械学習の様々なタスクにさらに適用でき、通信を高速化できる。
  論文  参考訳（メタデータ） (2022-09-11T15:03:58Z)
• Benchmarking Compositionality with Formal Languages [64.09083307778951]
  我々は,NLPにおける大規模ニューラルモデルが,データから学習しながら,原始概念をより大規模な新しい組み合わせに組み込むことができるかどうかを検討する。 多くのトランスデューサをランダムにサンプリングすることにより、ニューラルネットワークによる合成関係の学習性に寄与する特性を探索する。 モデルは完全に関係を学習するか全く学習しないかが分かる。鍵となるのはトランジッションカバレッジであり、トランジッション毎に400の例でソフトな学習可能性制限を設定する。
  論文  参考訳（メタデータ） (2022-08-17T10:03:18Z)
• Matrix Discrepancy from Quantum Communication [13.782852293291494]
  我々は,不一致の最小化と(量子)通信複雑性の新たな関連性を開発する。 対称$n times n$$A_1,ldots,A_n$ with $|A_i| leq 1$ and $|A_i|_F leq n1/4$ に対し、pm 1n において $sum_i leq n x_i A_i$ の最大固有値が最大となる符号 $x が存在することを示す。
  論文  参考訳（メタデータ） (2021-10-19T16:51:11Z)
• Communication Complexity of Private Simultaneous Quantum Messages Protocols [0.609170287691728]
  本稿では、量子通信の利点と、プライベート同時量子メッセージモデルの事前絡み合いについて検討する。 プライバシ条件は,PSQMモデルの通信コストを必然的に増大させることを示す。 また,共有絡み合った状態と共有ランダム文字列を持つPSQMプロトコルの通信複雑性の指数的差を示す。
  論文  参考訳（メタデータ） (2021-05-15T03:08:01Z)
• Correlations in entanglement-assisted prepare-and-measure scenarios [0.0]
  本稿では,AliceとBobのコミュニケーションシナリオにおける相関関係について検討する。 我々は、高次元状態に基づくより一般的なプロトコルを実際に要求する相関の例を示す。
  論文  参考訳（メタデータ） (2021-03-19T11:30:39Z)
• Quantum Communication Complexity of Distribution Testing [114.31181206328276]
  2人のプレーヤーが1つのディストリビューションから$t$のサンプルを受け取ります。 目標は、2つの分布が等しいか、または$epsilon$-far であるかどうかを決定することである。 この問題の量子通信複雑性が$tildeO$(tepsilon2)$ qubitsであることを示す。
  論文  参考訳（メタデータ） (2020-06-26T09:05:58Z)
• Communication Cost of Quantum Processes [49.281159740373326]
  分散コンピューティングにおける一般的なシナリオは、リモートコンピュータ上で計算を実行するようサーバに要求するクライアントである。 重要な問題は、所望の計算を指定するのに必要な最小限の通信量を決定することである。 クライアントが選択した量子処理を正確に実行するために、サーバが必要とする(古典的および量子的)通信の総量を分析する。
  論文  参考訳（メタデータ） (2020-02-17T08:51:42Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。