Fugu-MT 論文翻訳(概要): Characterizing the intersection of QMA and coQMA

論文の概要: Characterizing the intersection of QMA and coQMA

arxiv url: http://arxiv.org/abs/2102.03108v2
Date: Sat, 23 Oct 2021 15:42:28 GMT
ステータス: 処理完了
システム内更新日: 2023-04-12 12:00:54.155110
Title: Characterizing the intersection of QMA and coQMA
Title（参考訳）: qmaとcoqmaの交点を特徴付ける
Authors: Serge Massar and Miklos Santha
Abstract要約: ここでは, F(QMA$cap$coQMA) と表される QMA$cap$coQMA の機能的類似が, 複雑性クラスである TFQMA (Total Functional QMA) に等しいことを示す。 TFQMA が BQP (FBQP) の関数アナログと等しいならば、QMA$cap$coQMA = BQP となる。
参考スコア（独自算出の注目度）: 1.5863809575305414
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We show that the functional analogue of QMA$\cap$coQMA, denoted F(QMA$\cap$coQMA), equals the complexity class Total Functional QMA (TFQMA). To prove this we need to introduce alternative definitions of QMA$\cap$coQMA in terms of a single quantum verification procedure. We show that if TFQMA equals the functional analogue of BQP (FBQP), then QMA$\cap$coQMA = BQP. We show that if there is a QMA complete problem that (robustly) reduces to a problem in TFQMA, then QMA$\cap$coQMA = QMA. These results provide strong evidence that the inclusions FBQP$\subseteq$TFQMA$\subseteq$FQMA are strict, since otherwise the corresponding inclusions in BQP$\subseteq$QMA$\cap$coQMA$\subseteq$QMA would become equalities.
Abstract（参考訳）: QMA$\cap$coQMA, F(QMA$\cap$coQMA)の関数的類似は、複雑性クラスであるトータル関数的QMA(TFQMA)と等しいことを示す。これを証明するためには、単一の量子検証手順の観点からQMA$\cap$coQMAの代替定義を導入する必要がある。 TFQMA が BQP (FBQP) の機能的類似度と等しいならば、QMA$\cap$coQMA = BQP となる。 tfqma において(ロバスト的に)問題に還元される qma 完全問題が存在するならば、qma$\cap$coqma = qma である。これらの結果は、bqp$\subseteq$qma$\cap$coqma$\subseteq$qmaの包含物が等式となるため、fbqp$\subseteq$tfqma$\subseteq$fqmaの包含物が厳密であることの強い証拠を与える。

関連論文リスト

Grounding-IQA: Multimodal Language Grounding Model for Image Quality Assessment [69.07445098168344]
我々は,新しい画像品質評価(IQA)タスクパラダイム,グラウンドング-IQAを導入する。 Grounding-IQAは2つのサブタスクからなる: Grounding-IQA-description (GIQA-DES) と visual question answering (GIQA-VQA)。グラウンドディング-IQAを実現するために,提案した自動アノテーションパイプラインを通じて対応するデータセットGIQA-160Kを構築した。提案したタスクパラダイム,データセット,ベンチマークが,よりきめ細かいIQAアプリケーションを促進することを示す。
論文参考訳（メタデータ） (2024-11-26T09:03:16Z)
UniqueQMA vs QMA: oracle separation and eigenstate thermalization hypothesis [7.14973523231982]
量子オラクルをUniqueQMAとQMAで分離する。我々のプロトコルは、ハミルトニアンの低エネルギー部分空間における量子膨張器テストと見なすことができる。
論文参考訳（メタデータ） (2024-10-31T10:53: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)
Optimizing the depth of variational quantum algorithms is strongly QCMA-hard to approximate [0.6445605125467572]
変分量子アルゴリズム (VQA) は、量子ハードウェアへの短期的応用に向けて激しい研究が行われている。 VQA の重要なパラメータは変分アンザッツ' のエンプデプス' である。与えられたVQAアンザッツの最適深さを近似することは困難であることを示す。
論文参考訳（メタデータ） (2022-11-22T19:00:01Z)
RoMQA: A Benchmark for Robust, Multi-evidence, Multi-answer Question Answering [87.18962441714976]
堅牢でマルチエビデンスな質問応答(QA)のための最初のベンチマークであるRoMQAを紹介します。我々は、最先端の大規模言語モデルをゼロショット、少数ショット、微調整設定で評価し、RoMQAが難しいことを発見した。以上の結果から,RoMQAは大規模言語モデルにとって難しいベンチマークであり,より堅牢なQA手法を構築するための定量的なテストを提供する。
論文参考訳（メタデータ） (2022-10-25T21:39:36Z)
PACIFIC: Towards Proactive Conversational Question Answering over Tabular and Textual Data in Finance [96.06505049126345]
我々はPACIFICという新しいデータセットを提案する。既存のCQAデータセットと比較すると、PACIFICは(i)活動性、(ii)数値推論、(iii)表とテキストのハイブリッドコンテキストの3つの重要な特徴を示す。質問生成とCQAを組み合わせたPCQA(Proactive Conversational Question Answering)に基づいて,新しいタスクを定義する。 UniPCQAはPCQAのすべてのサブタスク上でマルチタスク学習を行い、Seeq2Seqの上位$kのサンプルをクロスバリデーションすることで、マルチタスク学習におけるエラー伝搬問題を緩和するための単純なアンサンブル戦略を取り入れている。
論文参考訳（メタデータ） (2022-10-17T08:06:56Z)
MA2QL: A Minimalist Approach to Fully Decentralized Multi-Agent Reinforcement Learning [63.46052494151171]
テキストマルチエージェント代替Q-ラーニング(MA2QL)を提案し、エージェントが順番にQ-ラーニングによってQ-関数を更新する。各エージェントが各ターンで$varepsilon$-convergenceを保証した場合、それらの合同ポリシーはナッシュ均衡に収束する。結果は、MA2QLが最小限の変更にもかかわらず、MA2QLの有効性を検証するIQLを一貫して上回っていることを示している。
論文参考訳（メタデータ） (2022-09-17T04:54:32Z)
A Simple Factor in Canonical Quantization yields Affine Quantization Even for Quantum Gravity [0.0]
正準量子化(CQ)は$[Q,P]=ihbar1!!1$で、アフィン量子化(AQ)は$[Q,D]=ihbar,Q$で、$Dequiv(PQ+QP)/2$で構築される。
論文参考訳（メタデータ） (2021-08-06T12:14:23Z)
PAQ: 65 Million Probably-Asked Questions and What You Can Do With Them [70.09741980324912]
問合せ(QA)ペアを直接活用するオープンドメイン問合せ解答モデルは、スピードとメモリの点で有望である。 PAQを補完する新しいQAペアレトリバー、RePAQを紹介します。 PAQはテスト質問をプリエンプションし、キャッシュするので、RePAQは最近の検索・読み取りモデルの精度と一致させることができる。
論文参考訳（メタデータ） (2021-02-13T23:43:45Z)
StoqMA meets distribution testing [0.0]
We provide a novel connection between $mathsfStoqMA$ and distribution testing via reversible circuits。いずれの変種も$mathsfStoqMA$は、任意の無作為な乱数ビットと完全音性を持たず、$mathsfNP$に含まれることを示す。我々の結果は、$mathsfMA subseteq mathsfStoqMA subseteq mathsfSBP$ [BBT06]という階層構造を崩壊させる一歩を踏み出した。
論文参考訳（メタデータ） (2020-11-11T12:30:42Z)
CQ-VQA: Visual Question Answering on Categorized Questions [3.0013352260516744]
本稿では,視覚的質問応答(VQA)の課題を解決するために,新しい2階層型・エンドツーエンドモデルであるCQ-VQAを提案する。質問分類器(QC)と呼ばれる第1レベルのCQ-VQAは、潜在的な回答検索スペースを減らすために質問を分類する。第2のレベルは、回答予測器(AP)と呼ばれ、各質問カテゴリに対応する一組の別個の分類器から構成される。
論文参考訳（メタデータ） (2020-02-17T06:45:29Z)

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