Fugu-MT 論文翻訳(概要): The dihedral hidden subgroup problem

論文の概要: 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（参考訳）: 有限群に対する標準隠れ部分群量子アルゴリズムの観点から、二面体群に対する隠れ部分群問題の表現を与える。特に、強いフーリエサンプリングが成功する障害を思い出すが、同時に、標準アルゴリズムが多項式量子クエリの複雑性を確立するためにどのように修正されるかを示す。最後に,双面体コセット問題と量子状態のクローニングとの関係について述べる。

関連論文リスト

Quantum channels, complex Stiefel manifolds, and optimization [45.9982965995401]
我々は、量子チャネルの位相空間と複素スティーフェル多様体の商の間の連続性関係を確立する。確立された関係は、様々な量子最適化問題に適用できる。
論文参考訳（メタデータ） (2024-08-19T09:15:54Z)
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)

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