Fugu-MT 論文翻訳(概要): Improved Separations between Quantum and Classical Communication Complexity of Total Functions

論文の概要: Improved Separations between Quantum and Classical Communication Complexity of Total Functions

arxiv url: http://arxiv.org/abs/2609.16726v1
Date: Tue, 15 Sep 2026 06:56:34 GMT
ステータス: 翻訳完了
システム内更新日: 2026-09-16 14:56:08.378738
Title: Improved Separations between Quantum and Classical Communication Complexity of Total Functions
Title（参考訳）: 全関数の量子通信複雑性と古典的通信複雑性の分離改善
Abstract要約: 我々は、全関数の量子的およびランダム化された通信複雑性の指数的分離のためのガヴィンスキーの枠組みを洗練する。固定された$0varepsilon1$に対して、より量子的なメッセージは$(n1-varepsilon)$に対して$(n1-varepsilon)$である。
参考スコア（独自算出の注目度）: 1.3706331473063882
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We refine Gavinsky's framework (arXiv:2608.18784) for exponential separations between quantum and randomized communication complexity of total functions and obtain larger separations: polylogarithmic quantum communication versus $\tildeΩ(\sqrt n)$ randomized communication with two quantum messages, and versus $Ω(n^{1-\varepsilon})$ for every fixed $0<\varepsilon<1$ with more quantum messages.
Abstract（参考訳）: 我々はガヴィンスキーのフレームワーク(arXiv:2608.18784)を改良し、全関数の量子化通信複雑性とランダム化通信複雑性を指数関数として分離し、より大きな分離を得る:ポリ対数的量子通信対$\tildeΩ(\sqrt n)$2つの量子メッセージによるランダム化通信対$Ω(n^{1-\varepsilon})$0<\varepsilon<1$。

関連論文リスト

On the Limits of Quantum Multiparty Simultaneous Communication [1.7205106391379026]
我々はtextscIndex Coordination の自然な $k$-party 一般化を通じて,多元的指数分離を確立する。量子重ね合わせは、公共のランダム性によって得られる調整を効率的にシミュレートできないことを示し、この分離を任意の$k$に拡張する。
論文参考訳（メタデータ） (2026-09-09T15:07:22Z)
Constant-round quantum advantage in communication complexity for total functions [1.1602089225841632]
ランダム化された量子通信と定ラウンドの量子通信の複雑性の間にギャップが存在する全関数が存在することを示す。以前は、そのような分離は、多くのラウンドを使用する量子プロトコルでのみ知られていた。
論文参考訳（メタデータ） (2026-08-20T08:32:27Z)
On the quantum communication complexity of total functions [0.0]
一方、任意のランダム化されたプロトコルは、任意に多数のラウンドであっても、通信を必要とする。
論文参考訳（メタデータ） (2026-08-19T10:42:51Z)
Space-Bounded Communication Complexity of Unitaries [7.120902966697645]
分散量子プロセッサにおけるユニタリ実装のための空間境界通信複雑性について検討する。一般的な$n$-qubitユニタリに対しては、自明な$O(4n)$通信境界を改善する。特殊ユニタリに対しては、量子フーリエ変換(QFT)とクリフォード回路の両方が通信複雑性の線形上界を認めていることを示す。
論文参考訳（メタデータ） (2025-11-06T10:35:28Z)
Maximum Separation of Quantum Communication Complexity With and Without Shared Entanglement [0.3004066195320147]
入力サイズが$n$である関係問題を、絡み合い支援量子通信モデルのための通信無しで解くことができる。これは、共有絡み合いと非共有絡み合いによる量子通信複雑性の最大分離である。
論文参考訳（メタデータ） (2025-05-22T09:41:04Z)
Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文参考訳（メタデータ） (2024-01-17T18:59:38Z)
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)
Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。 3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文参考訳（メタデータ） (2021-08-03T17:49:09Z)
Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文参考訳（メタデータ） (2020-09-15T15:10:50Z)
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)
Quantum Statistical Complexity Measure as a Signalling of Correlation Transitions [55.41644538483948]
本稿では, 量子情報理論の文脈において, 統計的複雑性尺度の量子バージョンを導入し, 量子次数-次数遷移のシグナル伝達関数として利用する。我々はこの測度を2つの正確に解けるハミルトンモデル、すなわち1D$量子イジングモデルとハイゼンベルクXXZスピン-1/2$チェーンに適用する。また、考察されたモデルに対して、この測度を1量子および2量子の還元状態に対して計算し、その挙動を有限系のサイズと熱力学的限界に対して解析する。
論文参考訳（メタデータ） (2020-02-05T00:45:21Z)

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