Fugu-MT 論文翻訳(概要): Group Order is in QCMA

論文の概要: Group Order is in QCMA

arxiv url: http://arxiv.org/abs/2504.05547v1
Date: Mon, 07 Apr 2025 22:54:09 GMT
ステータス: 翻訳完了
システム内更新日: 2025-04-09 13:28:18.005447
Title: Group Order is in QCMA
Title（参考訳）: グループオーダーはQCMAにあります
Authors: François Le Gall, Harumichi Nishimura, Dhara Thakkar,
Abstract要約: ブラックボックスとして与えられる有限群の順序を検証することは、複雑性クラス QCMA にあることを示す。我々の手法は、ブラックボックス群における群同型のような他の多くの群理論問題の複雑さに関する量子上界も改善する。
参考スコア（独自算出の注目度）: 0.5188841610098435
License:
Abstract: In this work, we show that verifying the order of a finite group given as a black-box is in the complexity class QCMA. This solves an open problem asked by Watrous in 2000 in his seminal paper on quantum proofs and directly implies that the Group Non-Membership problem is also in the class QCMA, which further proves a conjecture proposed by Aaronson and Kuperberg in 2006. Our techniques also give improved quantum upper bounds on the complexity of many other group-theoretical problems, such as group isomorphism in black-box groups.
Abstract（参考訳）: 本研究では、ブラックボックスとして与えられる有限群の順序を検証することは、複雑性クラス QCMA に含まれることを示す。これは2000年にWatrousが量子証明に関するセミナー論文で求めたオープンな問題を解き、グループ非メンバーシップ問題はクラス QCMA にも含まれており、2006年にアーロンソンとクパーバーグが提唱した予想をさらに証明している。我々の手法は、ブラックボックス群における群同型のような他の多くの群理論問題の複雑さに関する量子上界も改善する。

関連論文リスト

Constructive quantum mechanics based on finite groups [0.0]
一般ユニタリ群を有限群で置き換える量子力学の定式化を考える。この定式化の文脈で生じる問題を解決するために、計算機代数と計算群理論法を用いる。
論文参考訳（メタデータ） (2024-09-26T14:04:37Z)
Contracting Self-similar Groups in Group-Based Cryptography [0.0]
我々は,同時共役探索問題(SCSP)に基づく暗号スキームのプラットフォームとして,自己相似契約群を提案する。これらの群のクラスは、非線型であることが知られているグリゴルチャック群のような特別な例を含む。グループベースの暗号においてこれらのグループを使用することの利点と欠点について議論し、SCSPに対する長さベースの攻撃の変種を計算解析する。
論文参考訳（メタデータ） (2024-08-26T15:30:11Z)
Quantum channels, complex Stiefel manifolds, and optimization [45.9982965995401]
我々は、量子チャネルの位相空間と複素スティーフェル多様体の商の間の連続性関係を確立する。確立された関係は、様々な量子最適化問題に適用できる。
論文参考訳（メタデータ） (2024-08-19T09:15:54Z)
The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。 QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文参考訳（メタデータ） (2024-02-29T01:35:46Z)
From frustration-free parent Hamiltonians to off-diagonal long-range order: Moore-Read and related states in second quantization [51.47980393607887]
ムーア・リート・ファフィアン状態の第二量子化公式を構築する。このような第二量子化された性質に訴えることなく、フラストレーションのない親ハミルトニアンの存在を証明する。
論文参考訳（メタデータ） (2023-05-16T08:43:46Z)
Clique Homology is QMA1-hard [0.0]
simplicial complex のホモロジー群を決定する決定問題は QMA1-hard である。これは、古典的と思われる問題は、実際には量子力学である可能性を示唆している。本稿では、トポロジカルデータ解析における量子優位性の問題への潜在的な影響について論じる。
論文参考訳（メタデータ） (2022-09-23T18:14:16Z)
Self-adjoint extension schemes and modern applications to quantum Hamiltonians [55.2480439325792]
モノグラフは、過去数年間、両方の著者が、抽象演算子理論と量子力学への応用の両方において中心的な主題について行った、学部・大学院・セミナーの以前の講義ノートから、改訂および拡張された資料を含んでいる。数種類のモデルが議論され、これは今日、数学物理学への新たな関心または新たな関心を受けており、特に、ある興味を持つ作用素を自己随伴的に実現するという観点から考察されている。
論文参考訳（メタデータ） (2022-01-25T09:45:16Z)
Max-Min Grouped Bandits [48.62520520818357]
マルチアームバンディット問題であるmax-min grouped banditsを導入する。ゴールは、最悪の腕が最高の平均報酬を持つグループを見つけることです。この問題はレコメンデーションシステムのようなアプリケーションには関心がある。
論文参考訳（メタデータ） (2021-11-17T01:59:15Z)
On the Universality and Membership problems for quantum gates [0.0]
有限個の量子ゲートからなるゲート集合に対する普遍性と会員問題について検討する。我々のアプローチはコンパクトリー群論の技法に依存している。
論文参考訳（メタデータ） (2021-10-08T15:53:09Z)
The dihedral hidden subgroup problem [0.0]
有限群に対する標準部分群量子アルゴリズムの観点から、二面体群に対する隠れた問題の例を示す。二面体コセット問題と量子状態のクローンとの新たな接続について説明する。
論文参考訳（メタデータ） (2021-06-18T04:19:10Z)
Constraints on Maximal Entanglement Under Groups of Permutations [73.21730086814223]
絡み合いの集合は本質的に等しく、群作用の下で同じ軌道上にある。物理対称性群の正規化子および正規化部分群を利用することにより、これらの絡み合いの最大値に対する新しい一般化された関係を導入する。
論文参考訳（メタデータ） (2020-11-30T02:21:22Z)

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