論文の概要: An exact quantum hidden subgroup algorithm and applications to solvable
groups
- arxiv url: http://arxiv.org/abs/2202.04047v3
- Date: Mon, 2 May 2022 12:21:41 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-26 09:05:33.920199
- Title: An exact quantum hidden subgroup algorithm and applications to solvable
groups
- Title(参考訳): 完全量子隠れ部分群アルゴリズムと可解群への応用
- Authors: Muhammad Imran and Gabor Ivanyos
- Abstract要約: 隠れた部分群問題に対する時間正確な量子アルゴリズムを、Z_mkn$で示す。
また、位数が m と同じ(おそらく未知の)素因子を持つアーベル群と可解群の構造を計算するための応用も提示する。
- 参考スコア(独自算出の注目度): 2.5204420653245245
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present a polynomial time exact quantum algorithm for the hidden subgroup
problem in $Z_{m^k}^n$. The algorithm uses the quantum Fourier transform modulo
m and does not require factorization of m. For smooth m, i.e., when the prime
factors of m are of size poly(log m), the quantum Fourier transform can be
exactly computed using the method discovered independently by Cleve and
Coppersmith, while for general m, the algorithm of Mosca and Zalka is
available. Even for m=3 and k=1 our result appears to be new. We also present
applications to compute the structure of abelian and solvable groups whose
order has the same (but possibly unknown) prime factors as m. The applications
for solvable groups also rely on an exact version of a technique proposed by
Watrous for computing the uniform superposition of elements of subgroups.
- Abstract(参考訳): Z_{m^k}^n$ の隠れ部分群問題に対する多項式時間正確な量子アルゴリズムを提案する。
このアルゴリズムは量子フーリエ変換 modulo m を用い、m の分解を必要としない。
滑らかな m に対して、すなわち m の素数が poly(log m) であるとき、クレーブとカッパースミスによって独立に発見された方法を用いて量子フーリエ変換を正確に計算することができるが、一般的な m ではmosca と zalka のアルゴリズムが利用できる。
m=3 と k=1 であっても、結果は新しく見える。
また、順序が m と同じ(しかしおそらく不明な)素因子を持つアーベル群と可解群の構造を計算する応用も提示する。
可解群の応用はまた、部分群の要素の均一な重ね合わせを計算するためにWatrousによって提案された技法の正確なバージョンにも依存する。
関連論文リスト
- Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - The Power of Adaptivity in Quantum Query Algorithms [0.5702169790677977]
問合せモデルにおける深度計算のトレードオフについて検討し、その深さは適応的な問合せラウンドの数と1ラウンド当たりの並列クエリ数に対応する。
我々は、量子アルゴリズム間の最も強力な分離を$r$対$r-1$の適応性を持つラウンドで達成する。
論文 参考訳(メタデータ) (2023-11-27T18:21:32Z) - Generalized quantum Arimoto-Blahut algorithm and its application to
quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。
3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。
数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文 参考訳(メタデータ) (2023-11-19T00:06:11Z) - Generalised Coupling and An Elementary Algorithm for the Quantum Schur
Transform [0.0]
量子シュア変換を実装するための透過的アルゴリズムを提案する。
クレーブシュ=ゴルダン係数を介して結合された量子ビットからなるシュル状態について検討する。
Wigner 6-j 記号と SU(N) Clebsch-Gordan 係数が我々の枠組みに自然に適合していることが示されている。
論文 参考訳(メタデータ) (2023-05-06T15:19:52Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - An exact quantum order finding algorithm and its applications [2.5204420653245245]
注文数$r$の倍数$m$が知られている場合に、順序探索問題に対する効率的な正確な量子アルゴリズムを提案する。
応用として、このアルゴリズムが予備性テストのために量子アルゴリズムをデランドマイズする方法を示す。
論文 参考訳(メタデータ) (2022-05-06T07:15:54Z) - An efficient quantum algorithm for lattice problems achieving
subexponential approximation factor [2.3351527694849574]
整数格子のクラスに対する指数近似係数を用いて,境界距離復号法(BDD)問題を解く量子アルゴリズムを提案する。
量子アルゴリズムの実行時間は、近似因子の1つの範囲と、第2の範囲の近似因子のサブ指数時間である。
この見解は、有限アーベル群の観点からクリーンな量子アルゴリズムを定め、格子理論から相対的にほとんど使用せず、次元以外のパラメータの格子問題に対する近似アルゴリズムを探求することを提案している。
論文 参考訳(メタデータ) (2022-01-31T18:58:33Z) - A Practical Method for Constructing Equivariant Multilayer Perceptrons
for Arbitrary Matrix Groups [115.58550697886987]
行列群の同変層を解くための完全一般的なアルゴリズムを提供する。
他作品からのソリューションを特殊ケースとして回収するだけでなく、これまで取り組んだことのない複数のグループと等価な多層パーセプトロンを構築します。
提案手法は, 粒子物理学および力学系への応用により, 非同変基底線より優れる。
論文 参考訳(メタデータ) (2021-04-19T17:21:54Z) - Quantum algorithms for spectral sums [79.28094304325116]
対称正定値行列(SPD)の最も一般的なスペクトル和を推定するための新しい量子アルゴリズムを提案し,解析する。
関数 $f$ と行列 $A に対して、スペクトル和は $S_f(A) :=textTr[f(A)] = sum_j f(lambda_j)$, ここで $lambda_j$ は固有値である。
論文 参考訳(メタデータ) (2020-11-12T16:29:45Z) - The Hidden Subgroup Problem for Universal Algebras [0.7832189413179361]
隠れ部分群問題(英: Hidden Subgroup Problem、HSP)は、特殊の場合の整数分解、離散離散問題、グラフ同型、最短ベクトル問題を含む計算問題である。
論文 参考訳(メタデータ) (2020-01-30T13:09:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。