論文の概要: Learning T-conjugated stabilizers: The multiple-squares dihedral StateHSP
- arxiv url: http://arxiv.org/abs/2510.07872v1
- Date: Thu, 09 Oct 2025 07:23:53 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-10 17:54:14.925831
- Title: Learning T-conjugated stabilizers: The multiple-squares dihedral StateHSP
- Title（参考訳）: T共役安定化器の学習:多重二面体状態HSP
- Authors: Gideon Lee, Jonathan A. Gross, Masaya Fukami, Zhang Jiang,
- Abstract要約: 非アーベル状態HSPを位数8$の2進群のコピー(正方形の対称性)で解くアルゴリズムを提案する。
このアルゴリズムは、非パウリ安定化器、およびハミルトン分光の問題に関連する関連する対称性を学ぶことに興味がある。
- 参考スコア（独自算出の注目度）: 0.25956507689419356
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The state hidden subgroup problem (StateHSP) is a recent generalization of the hidden subgroup problem. We present an algorithm that solves the non-abelian StateHSP over $N$ copies of the dihedral group of order $8$ (the symmetries of a square). This algorithm is of interest for learning non-Pauli stabilizers, as well as related symmetries relevant for the problem of Hamiltonian spectroscopy. Our algorithm is polynomial in the number of samples and computational time, and requires only constant depth circuits. This result extends previous work on the abelian StateHSP and, as a special case, provides a solution for the ordinary hidden subgroup problem on this specific non-abelian group.
- Abstract（参考訳）: 状態隠蔽部分群問題 (State hidden subgroup problem, StateHSP) は隠蔽部分群問題の最近の一般化である。
非アーベル状態HSPを位数8ドルの二面群のコピー(正方形の対称性)で解くアルゴリズムを提案する。
このアルゴリズムは、非パウリ安定化器、およびハミルトン分光の問題に関連する関連する対称性を学ぶことに興味がある。
我々のアルゴリズムはサンプル数と計算時間の多項式であり、一定の深さの回路しか必要としない。
この結果は、アーベル状態HSPに関する以前の研究を拡張し、特別な場合として、この特定の非アーベル群上の通常の隠れ部分群問題に対する解を提供する。
関連論文リスト
- The hidden subgroup problem for infinite groups [0.0]
HSP は有理数の加法群と非アーベル自由群の正規部分群に対して NP-ハードであることを示す。
HSPのShorKitevアルゴリズムを標準クエリコストで$mathbbZk$で一般化する。
したがって、任意の有限生成アーベル群の HSP もまた指数時間アルゴリズムを拡張している。
論文 参考訳（メタデータ） (2025-07-24T15:16:20Z) - An Initialization-free Quantum Algorithm for General Abelian Hidden Subgroup Problem [0.0]
我々のアルゴリズムは、任意の未知混合状態を補助レジスタとして適用することができる。
また,計算終了後に補助レジスタの状態を元の形式に復元する。
論文 参考訳（メタデータ） (2025-07-24T04:50:28Z) - Detection-Recovery Gap for Planted Dense Cycles [72.4451045270967]
期待帯域幅$n tau$とエッジ密度$p$をエルドホス=R'enyiグラフ$G(n,q)$に植え込むモデルを考える。
低次アルゴリズムのクラスにおいて、関連する検出および回復問題に対する計算しきい値を特徴付ける。
論文 参考訳（メタデータ） (2023-02-13T22:51:07Z) - Quantum and classical low-degree learning via a dimension-free Remez
inequality [52.12931955662553]
ハイパーグリッド上の関数をポリトーラス上の高調波拡張に関連付ける新しい方法を示す。
巡回群 $exp(2pi i k/K)_k=1K$ の積に対して函数の上限が$f$であることを示す。
我々は最近、超キューブやキュービット上の観測可能な観測値の低次学習を、同様に効率的に行う方法として、EI22, CHP, VZ22を引用して、新しい空間に拡張した。
論文 参考訳（メタデータ） (2023-01-04T04:15:40Z) - Polynomial-time quantum algorithm for solving the hidden subgroup
problem [0.0]
隠れ部分群問題(HSP)は量子計算における最も重要な問題の一つである。
我々は,HSPを,マルチステップ量子アルゴリズムによる量子アルゴリズムを用いて効率よく解けるネスト型構造化探索問題に還元できることを見出した。
論文 参考訳（メタデータ） (2022-04-07T08:50:50Z) - A Quantum Polynomial-Time Solution to The Dihedral Hidden Subgroup
Problem [1.189332466445755]
我々は、$mathbbD_2n$上の隠れ部分群問題に対する時空量子アルゴリズムを提案する。
問題のコドメインにエンコードされた構造に着目して、隠れた部分群で$mathbbD_2n$終了する部分群格子を「ウォーク」するアルゴリズムを開発する。
論文 参考訳（メタデータ） (2022-02-19T23:51:15Z) - Lattice-Based Methods Surpass Sum-of-Squares in Clustering [98.46302040220395]
クラスタリングは教師なし学習における基本的なプリミティブである。
最近の研究は、低次手法のクラスに対する低い境界を確立している。
意外なことに、この特定のクラスタリングモデルのtextitdoesは、統計的-計算的ギャップを示さない。
論文 参考訳（メタデータ） (2021-12-07T18:50:17Z) - A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise [55.45544638410858]
本研究では,Tsybakovノイズの存在下でのPAC学習の相同性半空間の問題について検討する。
我々のアルゴリズムは、任意の精度$epsilon$で真のハーフスペースを学習する。
論文 参考訳（メタデータ） (2020-10-04T22:19:06Z) - Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU
Networks [48.32532049640782]
ガウス境界の下で, 1層ReLUネットワークを$k$の隠れ単位で学習する問題をmathbbRd$で研究する。
正の係数の場合、この学習問題の初回アルゴリズムを$k$から$tildeOOmega(sqrtlog d)$まで与える。
論文 参考訳（メタデータ） (2020-06-22T17:53:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。