論文の概要: Quantum algorithm for solving the hidden subgroup problems
- arxiv url: http://arxiv.org/abs/2204.03295v3
- Date: Thu, 19 Jan 2023 14:21:15 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-18 00:05:09.677839
- Title: Quantum algorithm for solving the hidden subgroup problems
- Title（参考訳）: 隠れ部分群問題を解決する量子アルゴリズム
- Authors: Hefeng Wang
- Abstract要約: 我々は,多段階の量子計算プロセスを通じて階層構造を用いた探索問題を効率的に解くための量子アルゴリズムを提案した。
本研究では,アベリアHSPと非アベリアHSPの両方を階層構造探索問題に還元できることを示す。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Many problems for which quantum algorithms achieve exponential speedup over
classical algorithms can be reduced to the Abelian hidden subgroup problems
(HSP). However, there is no efficient quantum algorithm for solving the
non-Abelian HSP. We proposed a quantum algorithm for efficiently solving a type
of search problems with a hierarchical structure through a multistep quantum
computation process. In this work, we apply the algorithm for solving the HSP
and problems that can be reduced to the Abelian and the non-Abelian HSP. We
demonstrate that both the Abelian and the non-Abelian HSP can be reduced to the
hierarchical structured search problems, therefore they can be solved
efficiently by using our algorithm.
- Abstract（参考訳）: 量子アルゴリズムが古典的アルゴリズムよりも指数的なスピードアップを達成する多くの問題は、アベリア隠れ部分群問題(HSP)に還元できる。
しかし、非アベリア HSP を解くための効率的な量子アルゴリズムは存在しない。
多段階の量子計算プロセスを通じて階層構造を用いて探索問題を効率的に解く量子アルゴリズムを提案する。
本研究では,HSPを解くアルゴリズムと,アベリアや非アベリア HSP に還元できる問題を適用する。
アーベルhspと非アーベルhspの両方を階層型構造化探索問題に還元できることを実証し,アルゴリズムを用いて効率的に解くことができることを示した。
関連論文リスト
- Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳（メタデータ） (2024-02-26T09:32:07Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳（メタデータ） (2023-04-18T11:57:15Z) - 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 Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳（メタデータ） (2022-12-13T16:04:16Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳（メタデータ） (2022-12-06T22:01:49Z) - The NISQ Complexity of Collision Finding [2.9405711598281536]
現代の暗号における基本的なプリミティブである衝突耐性ハッシュは、同じハッシュ値を生成する入力を効率的に見つける方法がないことを保証している。
現在、量子敵はNISQのパワーを備えたフルスケールのコンピュータを必要とする。
本稿では, NISQアルゴリズムの3つの異なるモデルについて検討する。
論文 参考訳（メタデータ） (2022-11-23T13:55:28Z) - Complexity-Theoretic Limitations on Quantum Algorithms for Topological
Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。
我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。
我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文 参考訳（メタデータ） (2022-09-28T17:53:25Z) - Polynomial T-depth Quantum Solvability of Noisy Binary Linear Problem:
From Quantum-Sample Preparation to Main Computation [0.0]
雑音二元線形問題(NBLP)の量子可解性について完全解析する。
NBLPの解くコストは、指数関数的に増大する論理量子ビットを犠牲にして、問題の規模で解決できることが示される。
論文 参考訳（メタデータ） (2021-09-23T07:46:20Z) - Finding high-order Hadamard matrices by using quantum computers [0.0]
H行列の古典的構成・探索手法を採用することにより、高次H行列を見つけるための新しい量子コンピューティング手法を開発することができることを示す。
特に、チューリンに基づく量子計算法は、任意に高次H行列を見つけるためにさらに発展することができる。
論文 参考訳（メタデータ） (2020-09-23T03:19:39Z) - An HHL-Based Algorithm for Computing Hitting Probabilities of Quantum
Random Walks [3.068108039722565]
本稿では,線形方程式系の量子アルゴリズムであるHHL (Harrow-Hassidim-Lloyd) アルゴリズムの量子ランダムウォークに関する解法への応用について述べる。
HHLアルゴリズムをサブルーチンとして用いた量子アルゴリズムを開発した。
論文 参考訳（メタデータ） (2020-09-08T09:47:43Z) - The Hidden Subgroup Problem for Universal Algebras [0.7832189413179361]
隠れ部分群問題(英: Hidden Subgroup Problem、HSP)は、特殊の場合の整数分解、離散離散問題、グラフ同型、最短ベクトル問題を含む計算問題である。
論文 参考訳（メタデータ） (2020-01-30T13:09:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。