論文の概要: Lower bounds on non-local computation from controllable correlation

• arxiv url: http://arxiv.org/abs/2602.00255v2
• Date: Thu, 05 Feb 2026 18:53:36 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-02-06 16:28:44.931898
• Title: Lower bounds on non-local computation from controllable correlation
• Title（参考訳）: 制御可能な相関による非局所計算の下位境界
• Authors: Richard Cleve, Alex May,
• Abstract要約: 我々は、任意のユニタリに対して評価できる2つの新しい下界技術を与える。 ハールランダムな2量子ユニタリの場合、我々の手法は典型的に非自明な下界につながる。 我々は、CNOT、DCNOT、$sqrttextSWAP$、XX相互作用を含む、よく研究されている2つの量子ゲートのほとんどの下界を得る。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Understanding entanglement cost in non-local quantum computation (NLQC) is relevant to complexity, cryptography, gravity, and other areas. This entanglement cost is largely uncharacterized; previous lower bound techniques apply to narrowly defined cases, and proving lower bounds on most simple unitaries has remained open. Here, we give two new lower bound techniques that can be evaluated for any unitary, based on their controllable correlation and controllable entanglement. For Haar random two qubit unitaries, our techniques typically lead to non-trivial lower bounds. Further, we obtain lower bounds on most of the commonly studied two qubit quantum gates, including CNOT, DCNOT, $\sqrt{\text{SWAP}}$, and the XX interaction, none of which previously had known lower bounds. For the CNOT gate, one of our techniques gives a tight lower bound, fully resolving its entanglement cost. The resulting lower bounds have parallel repetition properties, and apply in the noisy setting.
• Abstract（参考訳）: 非局所量子計算(NLQC)における絡み合いのコストを理解することは、複雑さ、暗号、重力、その他の領域に関係している。 この絡み合いのコストは、ほとんど文字化されておらず、以前の下限のテクニックは狭義のケースに適用され、ほとんどの単純なユニタリ上の下限の証明は未解決のままである。 ここでは、制御可能な相関と制御可能な絡み合いに基づいて、任意のユニタリに対して評価できる2つの新しい下界手法を提案する。 ハールランダムな2量子ユニタリの場合、我々の手法は典型的に非自明な下界につながる。 さらに、CNOT, DCNOT, $\sqrt{\text{SWAP}}$, and the XX interaction, which were known lower bounds。 CNOTゲートの場合、我々の手法の1つは、その絡み合いのコストを完全に解消する厳密な下界を与える。 結果として得られる下界は平行な繰り返し特性を持ち、ノイズ設定に適用できる。

関連論文リスト

• Rank lower bounds on non-local quantum computation [0.0]
  非局所量子計算(NLQC)は、2つの量子システム間の相互作用を1ラウンドの通信と共有絡みによって置き換える。 NLQCの2つのクラス、$f$-routingと$f$-BB84を研究し、これは古典的な情報理論の暗号と量子位置の検証に関係している。
  論文  参考訳（メタデータ） (2024-02-28T19:00:09Z)
• Closing the Gap Between the Upper Bound and the Lower Bound of Adam's Iteration Complexity [51.96093077151991]
  我々はAdamの新しい収束保証を導出し、$L$-smooth条件と有界雑音分散仮定のみを導出する。 本証明は,運動量と適応学習率の絡み合いを扱うために,新しい手法を利用する。
  論文  参考訳（メタデータ） (2023-10-27T09:16:58Z)
• Lower Bounds for Learning in Revealing POMDPs [88.23337313766355]
  本稿では, 難易度の高い環境下での強化学習(RL)の基本的限界について検討する。 Emphmulti-steping POMDPs に対して、潜伏状態空間依存はサンプル複雑性において少なくとも$Omega(S1.5)$であることを示す。
  論文  参考訳（メタデータ） (2023-02-02T18:59:30Z)
• A Converse for Fault-tolerant Quantum Computation [1.2031796234206134]
  本稿では,単位演算子を含む演算クラスの$epsilon$-accurate実装に必要な冗長性の低い境界を求める。 実際に関係している部分指数深度とサブ線形ゲートサイズの場合、冗長性の境界は既知の下界よりも厳密である。
  論文  参考訳（メタデータ） (2022-11-01T18:43:14Z)
• Sharp Bounds for Federated Averaging (Local SGD) and Continuous Perspective [49.17352150219212]
  Federated AveragingFedAvg(ローカルSGD)は、Federated Learning(FL)で最も人気のあるアルゴリズムの1つである。 微分方程式(SDE)の観点から、この量を解析する方法を示す。
  論文  参考訳（メタデータ） (2021-11-05T22:16:11Z)
• Geometry of Banach spaces: a new route towards Position Based Cryptography [65.51757376525798]
  我々は幾何学的機能解析の観点から位置ベース量子暗号(PBQC)について検討し,その量子ゲームとの関係について考察した。 私たちが関心を持っている主な質問は、PBQCプロトコルのセキュリティを損なうために、攻撃者の連合が共有しなければならない、最適な絡み合いの量を求めることです。 より複雑なバナッハ空間の型プロパティの理解は、仮定を捨て、我々のプロトコルを攻撃するのに使用されるリソースに条件のない低い境界をもたらすことを示します。
  論文  参考訳（メタデータ） (2021-03-30T13:55:11Z)
• On Lower Bounds for Standard and Robust Gaussian Process Bandit Optimization [55.937424268654645]
  有界ノルムを持つ関数のブラックボックス最適化問題に対するアルゴリズム非依存な下界を考える。 本稿では, 単純さ, 汎用性, エラー確率への依存性の向上など, 後悔の下位境界を導出するための新しい証明手法を提案する。
  論文  参考訳（メタデータ） (2020-08-20T03:48:14Z)
• Lagrangian Decomposition for Neural Network Verification [148.0448557991349]
  ニューラルネットワーク検証の基本的なコンポーネントは、出力が取ることのできる値のバウンダリの計算である。 ラグランジアン分解に基づく新しい手法を提案する。 ランニングタイムのごく一部で、既成の解法に匹敵するバウンダリが得られることを示す。
  論文  参考訳（メタデータ） (2020-02-24T17:55:10Z)

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

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