論文の概要: The dihedral hidden subgroup problem
- arxiv url: http://arxiv.org/abs/2106.09907v2
- Date: Tue, 4 Oct 2022 23:11:42 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-26 08:32:35.520555
- Title: The dihedral hidden subgroup problem
- Title(参考訳): 二面体隠れ部分群問題
- Authors: Imin Chen and David Sun
- Abstract要約: 有限群に対する標準部分群量子アルゴリズムの観点から、二面体群に対する隠れた問題の例を示す。
二面体コセット問題と量子状態のクローンとの新たな接続について説明する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We give an exposition of the hidden subgroup problem for dihedral groups from
the point of view of the standard hidden subgroup quantum algorithm for finite
groups. In particular, we recall the obstructions for strong Fourier sampling
to succeed, but at the same time, show how the standard algorithm can be
modified to establish polynomial quantum query complexity. Finally, we explain
a new connection between the dihedral coset problem and cloning of quantum
states.
- Abstract(参考訳): 有限群に対する標準隠れ部分群量子アルゴリズムの観点から、二面体群に対する隠れ部分群問題の表現を与える。
特に、強いフーリエサンプリングが成功する障害を思い出すが、同時に、標準アルゴリズムが多項式量子クエリの複雑性を確立するためにどのように修正されるかを示す。
最後に,双面体コセット問題と量子状態のクローニングとの関係について述べる。
関連論文リスト
- On the quantum time complexity of divide and conquer [42.7410400783548]
量子分割の時間的複雑さと古典的問題に対するアルゴリズムの克服について検討する。
これらの定理を、弦、整数、幾何学的対象を含む一連の問題に適用する。
論文 参考訳(メタデータ) (2023-11-28T01:06:03Z) - One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。
これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
論文 参考訳(メタデータ) (2023-01-05T11:05:22Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Quantum representation of finite groups [0.0]
有限群の量子表現(QRFG)の概念は、長い間量子コンピューティングの基本的な側面であった。
群論と微分幾何学の両方を用いて、この概念を公式に定義する。
我々の研究は、任意の有限群に対する量子表現の存在を証明し、群の各生成元を量子回路に変換する2つの方法の概要を述べる。
論文 参考訳(メタデータ) (2022-09-29T18:01:03Z) - 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) - On the Universality and Membership problems for quantum gates [0.0]
有限個の量子ゲートからなるゲート集合に対する普遍性と会員問題について検討する。
我々のアプローチはコンパクトリー群論の技法に依存している。
論文 参考訳(メタデータ) (2021-10-08T15:53:09Z) - Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
本稿では,既存の置換に基づく手法を特殊なケースとして含む,置換フィルタ(permutation filters)と呼ばれる一般的なフレームワークを提案する。
提案するフィルタ設計アルゴリズムは, 常に大域的最適度に収束し, フィルタが既存の置換法よりも大幅に改善できることを示す。
論文 参考訳(メタデータ) (2021-07-03T16:07:30Z) - Quantum Hypothesis Testing with Group Structure [0.0]
最近開発された量子信号処理技術は、量子仮説テストのためのサブルーチンを構成するように修正することができる。
性能は明示的な群準同型によって完全に定義される。
大規模グループへの拡張とノイズの多い設定について論じる。
論文 参考訳(メタデータ) (2021-02-03T18:46:51Z) - The Hidden Subgroup Problem for Universal Algebras [0.7832189413179361]
隠れ部分群問題(英: Hidden Subgroup Problem、HSP)は、特殊の場合の整数分解、離散離散問題、グラフ同型、最短ベクトル問題を含む計算問題である。
論文 参考訳(メタデータ) (2020-01-30T13:09:35Z) - A refinement of Reznick's Positivstellensatz with applications to
quantum information theory [72.8349503901712]
ヒルベルトの17番目の問題において、アルティンはいくつかの変数の任意の正定値が2つの平方和の商として書けることを示した。
レズニックはアルティンの結果の分母は常に変数の平方ノルムの$N$-次パワーとして選択できることを示した。
論文 参考訳(メタデータ) (2019-09-04T11:46:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。