Fugu-MT 論文翻訳(概要): BQP^cc is not contained in MA^cc

論文の概要: BQP^cc is not contained in MA^cc

arxiv url: http://arxiv.org/abs/2610.24742v1
Date: Sat, 17 Oct 2026 15:17:59 GMT
ステータス: 翻訳完了
システム内更新日: 2026-10-22 16:34:40.843498
Title: BQP^cc is not contained in MA^cc
Title（参考訳）: BQP^ccはMA^ccには含まれない
Abstract要約: 本稿では,多対数量子通信プロトコルとMerlin-Arthur通信複雑性を備えたバイパート言語について述べる。本稿では,多対数量子通信プロトコルとMerlin-Arthur通信複雑性を備えたバイパート言語を示す。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We exhibit a bipartite language with a poly-logarithmic quantum communication protocol and polynomial Merlin-Arthur communication complexity.
Abstract（参考訳）: 多重対数量子通信プロトコルと多項式Merlin-Arthur通信複雑性を持つバイパート言語を示す。

関連論文リスト

Succinct Arguments for QMA in the Quantum Random Oracle Model [50.20559283775139]
量子乱数オラクルモデル(QROM)におけるQMAの最初の簡潔な議論を、暗号的仮定や証明されていない予想に頼ることなく構築する。我々の結果は、量子インタラクティブなオラクル証明(QIOP)を同じ言語の量子引数にコンパイルする効率保存変換である。
論文参考訳（メタデータ） (2026-09-29T12:54:55Z)
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)
The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。 QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文参考訳（メタデータ） (2024-02-29T01:35:46Z)
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)
Approximate traces on groups and the quantum complexity class $\operatorname{MIP}^{co,s}$ [0.0]
量子交換相関に近似をエンコードするqc-モジュラーの概念を導入する。計算可能なqc-モジュラーの存在は、上記の質問の自然な変形に対して負の答えを与えることを示す。
論文参考訳（メタデータ） (2022-09-16T15:45:49Z)
Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文参考訳（メタデータ） (2021-06-11T18:00:09Z)

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