Fugu-MT 論文翻訳(概要): Polynomial-time quantum algorithm for solving the hidden subgroup problem

論文の概要: Polynomial-time quantum algorithm for solving the hidden subgroup problem

arxiv url: http://arxiv.org/abs/2204.03295v5
Date: Thu, 4 May 2023 02:25:20 GMT
ステータス: 処理完了
システム内更新日: 2023-05-05 19:59:23.028158
Title: Polynomial-time quantum algorithm for solving the hidden subgroup problem
Title（参考訳）: 隠れ部分群問題を解決する多項式時間量子アルゴリズム
Authors: Hefeng Wang
Abstract要約: 隠れ部分群問題(HSP)は量子計算における最も重要な問題の一つである。我々は,HSPを,マルチステップ量子アルゴリズムによる量子アルゴリズムを用いて効率よく解けるネスト型構造化探索問題に還元できることを見出した。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: The hidden subgroup problem~(HSP) is one of the most important problems in quantum computation. Many problems for which quantum algorithm achieves exponential speedup over its classical counterparts can be reduced to the Abelian HSP. However, there is no efficient quantum algorithm for solving the non-Abelian HSP. We find that the HSP can be reduced to a nested structured search problem that is solved efficiently by using a quantum algorithm via multistep quantum computation. Then we solve the HSP and problems that can be reduced to both the Abelian and the non-Abelian HSP in polynomial time by using this algorithm.
Abstract（参考訳）: 隠れ部分群問題~(HSP)は量子計算における最も重要な問題の1つである。量子アルゴリズムが古典的よりも指数的なスピードアップを達成する多くの問題は、アベリア HSP に還元できる。しかし、非アベリア HSP を解くための効率的な量子アルゴリズムは存在しない。我々は,HSPを,マルチステップ量子計算による量子アルゴリズムを用いて効率的に解けるネスト型構造化探索問題に還元できることを発見した。そして、このアルゴリズムを用いて、HSPとAbelianと非Abelian 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)

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