Fugu-MT 論文翻訳(概要): Constant-round quantum advantage in communication complexity for total functions

論文の概要: Constant-round quantum advantage in communication complexity for total functions

arxiv url: http://arxiv.org/abs/2608.19787v1
Date: Thu, 20 Aug 2026 08:32:27 GMT
ステータス: 翻訳完了
システム内更新日: 2026-08-21 20:28:51.495905
Title: Constant-round quantum advantage in communication complexity for total functions
Title（参考訳）: 全関数の通信複雑性における定周量子優位性
Abstract要約: ランダム化された量子通信と定ラウンドの量子通信の複雑性の間にギャップが存在する全関数が存在することを示す。以前は、そのような分離は、多くのラウンドを使用する量子プロトコルでのみ知られていた。
参考スコア（独自算出の注目度）: 1.1602089225841632
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We show that there exists a total function for which there is a polynomial gap between the randomized and the constant-round quantum communication complexity. Previously, such a separation was known only for quantum protocols using polynomially many rounds.
Abstract（参考訳）: ランダム化と定ラウンド量子通信の複雑性の間に多項式ギャップが存在する全関数が存在することを示す。以前は、このような分離は多項式的に多くのラウンドを用いた量子プロトコルでのみ知られていた。

関連論文リスト

Improved Separations between Quantum and Classical Communication Complexity of Total Functions [1.3706331473063882]
我々は、全関数の量子的およびランダム化された通信複雑性の指数的分離のためのガヴィンスキーの枠組みを洗練する。固定された$0varepsilon1$に対して、より量子的なメッセージは$(n1-varepsilon)$に対して$(n1-varepsilon)$である。
論文参考訳（メタデータ） (2026-09-15T06:56:34Z)
On the quantum communication complexity of total functions [0.0]
一方、任意のランダム化されたプロトコルは、任意に多数のラウンドであっても、通信を必要とする。
論文参考訳（メタデータ） (2026-08-19T10:42:51Z)
Quantum Channel Polynomial Processing [0.0]
本稿では,ユニタリチャネルの確率的混合に基づく量子アルゴリズムフレームワークを提案する。私たちのフレームワークは、サンプルとクエリの複雑さの間の柔軟なトレードオフをサポートします。我々のフレームワークは、NISQからフォールトトレラントな量子コンピューティングまでシームレスにスケールできると主張している。
論文参考訳（メタデータ） (2026-07-07T17:57:48Z)
Quantum channels, complex Stiefel manifolds, and optimization [45.9982965995401]
我々は、量子チャネルの位相空間と複素スティーフェル多様体の商の間の連続性関係を確立する。確立された関係は、様々な量子最適化問題に適用できる。
論文参考訳（メタデータ） (2024-08-19T09:15:54Z)
Enhanced quantum state transfer: Circumventing quantum chaotic behavior [35.74056021340496]
2次元量子ネットワークにおける少数粒子量子状態の転送方法を示す。提案手法は,分散量子プロセッサやレジスタを接続する短距離量子通信を実現する方法である。
論文参考訳（メタデータ） (2024-02-01T19:00:03Z)
On the quantum time complexity of divide and conquer [42.7410400783548]
量子分割の時間的複雑さと古典的問題に対するアルゴリズムの克服について検討する。これらの定理を、弦、整数、幾何学的対象を含む一連の問題に適用する。
論文参考訳（メタデータ） (2023-11-28T01:06:03Z)
Taming Quantum Time Complexity [45.867051459785976]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文参考訳（メタデータ） (2023-11-27T14:45:19Z)
An Exponential Separation Between Quantum Query Complexity and the Polynomial Degree [79.43134049617873]
本稿では,部分関数に対する完全次数と近似量子クエリの指数関数的分離を実証する。アルファベットのサイズについては、定値対分離の複雑さがある。
論文参考訳（メタデータ） (2023-01-22T22:08:28Z)
Bounds on oblivious multiparty quantum communication complexity [0.0]
幅広い種類の関数に対して、その難解な量子$k$-party通信複雑性に対して強い下界を証明する方法を示す。特に、最適$Omega(ksqrtn)$low bound on the oblivious quantum $k$-party communication complexity of the $n$-bit Set-Disjointness function。
論文参考訳（メタデータ） (2022-10-27T13:09:51Z)
Detailed Account of Complexity for Implementation of Some Gate-Based Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文参考訳（メタデータ） (2021-06-23T16:33:33Z)
Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文参考訳（メタデータ） (2021-06-11T18:00:09Z)
Post-Quantum Multi-Party Computation [32.75732860329838]
我々は、悪質な時間量子敵に対するセキュリティを備えた古典的機能(平易なモデル)のマルチパーティ計算について研究する。誤差付き学習における超ポリノミカル量子硬度(LWE)とLWEに基づく円形セキュリティ仮定の量子硬度を仮定する。その過程で、私たちは独立した関心を持つ可能性のある暗号プリミティブを開発します。
論文参考訳（メタデータ） (2020-05-23T00:42:52Z)

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