Fugu-MT 論文翻訳(概要): The 7 faces of quantum NP

論文の概要: The 7 faces of quantum NP

arxiv url: http://arxiv.org/abs/2310.18010v1
Date: Fri, 27 Oct 2023 09:36:11 GMT
ステータス: 処理完了
システム内更新日: 2023-10-30 14:23:30.864699
Title: The 7 faces of quantum NP
Title（参考訳）: 量子npの7つの面
Authors: Sevag Gharibian
Abstract要約: QMA、QCMA、QMA1、QMA(2)、StoqMA、NQPがある。量子NPの様々な定義、その強みと弱み、そしてそれらの多くが、良くも悪くも、実際に複雑性動物園に自然に適合しているように見える理由を調査します。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: When it comes to NP, its natural definition, its wide applicability across scientific disciplines, and its timeless relevance, the writing is on the wall: There can be only one. Quantum NP, on the other hand, is clearly the apple that fell far from the tree of NP. Two decades since the first definitions of quantum NP started rolling in, quantum complexity theorists face a stark reality: There's QMA, QCMA, QMA1, QMA(2), StoqMA, and NQP. In this article aimed at a general theoretical computer science audience, I survey these various definitions of quantum NP, their strengths and weaknesses, and why most of them, for better or worse, actually appear to fit naturally into the complexity zoo.
Abstract（参考訳）: NP、その自然の定義、科学の分野にまたがる幅広い適用性、そしてその時間的な関連性については、その書物が壁に貼られている。一方、量子NPは明らかにNPの木から遠く離れたリンゴである。 qma、qcma、qma1、qma(2)、stoqma、nqpなどです。本稿では,量子NPの様々な定義,その強みと弱み,そしてそれらの多くが,より良くも悪くも,実際に複雑性動物園に自然に適合しているように見える理由について調査する。

関連論文リスト

Bosonic Quantum Computational Complexity [0.0]
私たちはそのような研究計画の基礎をつくった。本稿では,BQPのボゾン一般化に基づく自然複雑性クラスと問題を紹介する。ボソニックハミルトニアンのスペクトルの有界性を決定する問題はコ-NPハードであることを示す。
論文参考訳（メタデータ） (2024-10-05T19:43:41Z)
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 algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。本稿では,量子アルゴリズムの応用分野について検討する。私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文参考訳（メタデータ） (2023-10-04T17:53:55Z)
Quantum Merlin-Arthur proof systems for synthesizing quantum states [0.0]
クラスNP合成における状態合成法について検討した。我々は、最も自然な候補者の1つであるUQMA目撃者の家族が国家QMAであることを確認した。状態QCMAが完全性を達成することを実証する。
論文参考訳（メタデータ） (2023-03-03T12:14:07Z)
Theory of Quantum Generative Learning Models with Maximum Mean Discrepancy [67.02951777522547]
量子回路ボルンマシン(QCBM)と量子生成逆ネットワーク(QGAN)の学習可能性について検討する。まず、QCBMの一般化能力を解析し、量子デバイスがターゲット分布に直接アクセスできる際の優位性を同定する。次に、QGANの一般化誤差境界が、採用されるAnsatz、クォーディットの数、入力状態に依存することを示す。
論文参考訳（メタデータ） (2022-05-10T08:05:59Z)
Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文参考訳（メタデータ） (2021-07-05T17:45:41Z)
On quantum neural networks [91.3755431537592]
量子ニューラルネットワークの概念は、その最も一般的な関数の観点から定義されるべきである。我々の推論は、量子力学におけるファインマン経路積分定式化の利用に基づいている。
論文参考訳（メタデータ） (2021-04-12T18:30:30Z)
Towards understanding the power of quantum kernels in the NISQ era [79.8341515283403]
量子カーネルの利点は,大規模データセット,計測回数の少ないもの,システムノイズなどにおいて消失することを示した。我々の研究は、NISQデバイス上で量子優位性を得るための先進量子カーネルの探索に関する理論的ガイダンスを提供する。
論文参考訳（メタデータ） (2021-03-31T02:41:36Z)
Foundations for Near-Term Quantum Natural Language Processing [0.17205106391379021]
量子自然言語処理(QNLP)の概念と数学的基礎を提供する。自然言語の量子モデルがどのように言語的意味と豊かな言語構造を正準的に組み合わせているかを思い出す。実証的エビデンスと数学一般性に関する正式な記述を支援するための参照を提供します。
論文参考訳（メタデータ） (2020-12-07T14:49:33Z)
Sampling random quantum circuits: a pedestrian's guide [0.0]
Google、NASAエイムズ、カリフォルニア大学サンタバーバラ校などの共同研究グループによる最近の実験は、超伝導量子プロセッサ上で量子超越性が達成されたことを示す説得力のある証拠となった。残念なことに、量子超越性を定義するためにこの理論的基礎をどのように利用できるかを理解することは、非常に難しい課題である。本稿は、Googleの量子超越性実験の理論的基礎を理解したい人々にとって、量子超越性に関する正確な数学的定義の導出を慎重に行うことで、この困難を軽減しようとする試みである。
論文参考訳（メタデータ） (2020-07-10T19:26:08Z)
Quantum supremacy in driven quantum many-body systems [0.0]
一般周期駆動型量子多体系において量子超越性が得られることを示す。我々の提案は、大規模な量子プラットフォームが量子超越性を実証し、ベンチマークする方法を開く。
論文参考訳（メタデータ） (2020-02-27T07:20:15Z)

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