Fugu-MT 論文翻訳(概要): Quantum Merlin-Arthur and proofs without relative phase

論文の概要: Quantum Merlin-Arthur and proofs without relative phase

arxiv url: http://arxiv.org/abs/2306.13247v1
Date: Fri, 23 Jun 2023 00:04:55 GMT
ステータス: 処理完了
システム内更新日: 2023-06-26 13:55:56.632055
Title: Quantum Merlin-Arthur and proofs without relative phase
Title（参考訳）: 量子メルリン・アーサーと相対位相のない証明
Authors: Roozbeh Bassirian, Bill Fefferman, Kunal Marwaha
Abstract要約: 定数ギャップのある QMA+ は NEXP に等しいが、ある** の定数ギャップを持つ QMA+ は QMA に等しいことを示す。 1つの解釈は、マーリンの「欺く」能力は、QMA(2)$subseteq$ NEXP であるため、少なくとも絡み合いから生じるものである。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We study a variant of QMA where quantum proofs have no relative phase (i.e. non-negative amplitudes, up to a global phase). If only completeness is modified, this class is equal to QMA [arXiv:1410.2882]; but if both completeness and soundness are modified, the class (named QMA+ by Jeronimo and Wu) can be much more powerful. We show that QMA+ with some constant gap is equal to NEXP, yet QMA+ with some *other* constant gap is equal to QMA. One interpretation is that Merlin's ability to "deceive" originates from relative phase at least as much as from entanglement, since QMA(2) $\subseteq$ NEXP.
Abstract（参考訳）: 量子証明が相対位相を持たないQMAの変種(非負の振幅、大域的な位相まで)を研究する。完全性だけを変更すると、このクラスは QMA [arXiv:1410.2882] に等しいが、完全性と音性の両方が修正される場合、クラス(Jeronimo と Wu によって QMA+ と命名される)はより強力である。定数ギャップのある QMA+ は NEXP に等しいが、ある** の定数ギャップを持つ QMA+ は QMA に等しいことを示す。 1つの解釈は、マーリンの「欺く」能力は、QMA(2)$\subseteq$ NEXP であるため、少なくとも絡み合いから生じるものである。

関連論文リスト

UniqueQMA vs QMA: oracle separation and eigenstate thermalization hypothesis [7.14973523231982]
量子オラクルをUniqueQMAとQMAで分離する。我々のプロトコルは、ハミルトニアンの低エネルギー部分空間における量子膨張器テストと見なすことができる。
論文参考訳（メタデータ） (2024-10-31T10:53:51Z)
Quantum Merlin-Arthur with an internally separable proof [0.5825410941577592]
1つの量子証明を持つことは、EXP$ne$ NEXPと仮定して、2つの無絡証明を持つことよりは、厳密には強力ではない。我々の修正は、各証明に*multipartite* unentanglementという形式を与えている: 1つのレジスタをトレースした後、少数のキュービットが残りの状態から分離可能である。
論文参考訳（メタデータ） (2024-10-24T20:44:20Z)
PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements [1.8582101726265616]
我々は、アーサーが複数の非折り畳み測定を行えるQMA(Quantum Merlin Arthur)の変種について研究する。隠れ変数の全履歴を検査できるQMAはNEXPに等しいことを示す。また、量子アドバイスと隠れ変数の履歴を検査する能力によって拡張された量子コンピュータが、時間内の任意の決定問題を解くことができることを観察する。
論文参考訳（メタデータ） (2024-03-04T23:36:05Z)
The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。 QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文参考訳（メタデータ） (2024-02-29T01:35:46Z)
Quantum Generative Diffusion Model: A Fully Quantum-Mechanical Model for Generating Quantum State Ensemble [40.06696963935616]
本稿では,量子生成拡散モデル (QGDM) を単純かつエレガントな量子モデルとして紹介する。 QGDMはQGAN(Quantum Generative Adversarial Network)よりも高速な収束を示す混合状態発生ではQGANよりも53.02%高い忠実性が得られる。
論文参考訳（メタデータ） (2024-01-13T10:56:34Z)
Continuous phase transition induced by non-Hermiticity in the quantum contact process model [44.58985907089892]
量子多体系の特性、特に相転移が非ハーミシティによってどのように影響を受けるかは、まだ不明である。連続相転移はQCPの非ハーミシティによって引き起こされることを示す。非ハーミシティ性は古典相転移とは異なる特異な振る舞いを持つ多体系を普遍性を持つので、有限サイズ系においても順序パラメータと感受性は無限に表示される。
論文参考訳（メタデータ） (2022-09-22T01:11:28Z)
A Simple Proof of PreciseQMA = PSPACE [1.5783048362922043]
我々は、Fefferman と Lin が最初に証明した PreciseQMA = PSPACE の別の証明を与える。我々は、PSPACEをPreciseQMAに含めることを証明するために、Quantum Cook-Levin Theoremの証明を適用した。
論文参考訳（メタデータ） (2022-06-18T16:10:06Z)
Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文参考訳（メタデータ） (2022-03-30T02:02:16Z)
Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs. Coded Systems [69.33243249411113]
パウリの誤差は、多数の現実的な量子チャネルの中で最も低いサンプリングオーバーヘッドをもたらすことを示す。我々はQEMと量子チャネル符号化を併用する手法を考案し、純粋なQEMと比較してサンプリングオーバーヘッドの低減を解析する。
論文参考訳（メタデータ） (2020-12-15T15:51:27Z)
Quantum-optimal-control-inspired ansatz for variational quantum algorithms [105.54048699217668]
変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
論文参考訳（メタデータ） (2020-08-03T18:00:05Z)

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