論文の概要: An HHL-Based Algorithm for Computing Hitting Probabilities of Quantum
Random Walks
- arxiv url: http://arxiv.org/abs/2009.03618v2
- Date: Sat, 27 Mar 2021 07:40:31 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-03 05:14:13.152581
- Title: An HHL-Based Algorithm for Computing Hitting Probabilities of Quantum
Random Walks
- Title(参考訳): 量子ランダムウォークのヒット確率を計算するhhlに基づくアルゴリズム
- Authors: Ji Guan, Qisheng Wang and Mingsheng Ying
- Abstract要約: 本稿では,線形方程式系の量子アルゴリズムであるHHL (Harrow-Hassidim-Lloyd) アルゴリズムの量子ランダムウォークに関する解法への応用について述べる。
HHLアルゴリズムをサブルーチンとして用いた量子アルゴリズムを開発した。
- 参考スコア(独自算出の注目度): 3.068108039722565
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a novel application of the HHL (Harrow-Hassidim-Lloyd) algorithm
-- a quantum algorithm solving systems of linear equations -- in solving an
open problem about quantum random walks, namely computing hitting (or
absorption) probabilities of a general (not only Hadamard) one-dimensional
quantum random walks with two absorbing boundaries. This is achieved by a
simple observation that the problem of computing hitting probabilities of
quantum random walks can be reduced to inverting a matrix. Then a quantum
algorithm with the HHL algorithm as a subroutine is developed for solving the
problem, which is faster than the known classical algorithms by numerical
experiments.
- Abstract(参考訳): 線形方程式の系を解く量子アルゴリズムであるHHL (Harrow-Hassidim-Lloyd) アルゴリズムの新たな応用として、一般の(ハダマールだけでなく)1次元の量子ランダムウォークと2つの吸収境界を持つ1次元の量子ランダムウォークのヒット(あるいは吸収)確率を計算する。
これは、量子ランダムウォークの確率をヒットする計算の問題は行列の反転に還元できるという単純な観察によって達成される。
この問題を解決するために,hhlアルゴリズムをサブルーチンとする量子アルゴリズムが開発され,数値実験により既知の古典アルゴリズムよりも高速に解くことができる。
関連論文リスト
- The Algorithm for Solving Quantum Linear Systems of Equations With Coherent Superposition and Its Extended Applications [8.8400072344375]
コヒーレント重ね合わせを持つ方程式の量子線型系を解くための2つの量子アルゴリズムを提案する。
2つの量子アルゴリズムは、ランクと一般解の両方を1つの測定で計算できる。
分析の結果,提案アルゴリズムは主に軽量対称暗号に対する攻撃に適していることがわかった。
論文 参考訳(メタデータ) (2024-05-11T03:03:14Z) - Scalable Quantum Algorithms for Noisy Quantum Computers [0.0]
この論文は、量子計算資源の要求を減らす2つの主要な技術を開発した。
目的は、現在の量子プロセッサでアプリケーションサイズをスケールアップすることだ。
アルゴリズムの応用の主な焦点は量子システムのシミュレーションであるが、開発したサブルーチンは最適化や機械学習の分野でさらに活用することができる。
論文 参考訳(メタデータ) (2024-03-01T19:36:35Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Limitations for Quantum Algorithms to Solve Turbulent and Chaotic Systems [0.2624902795082451]
非線形力学系を解くための量子コンピュータの限界について検討する。
正規化解ベクトルを近似した量子状態を出力することを目的とした量子アルゴリズムに対して、重要な制限を提供する。
論文 参考訳(メタデータ) (2023-07-13T11:06:02Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Recovering the original simplicity: succinct and deterministic quantum
algorithm for the welded tree problem [0.0]
この研究は、よく知られた溶接木問題に対する量子アルゴリズムを再考する。
最も単純な量子ウォークに基づく非常に簡潔な量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-04-17T16:03:50Z) - 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) - Quantum Algorithm For Estimating Eigenvalue [0.0]
与えられたエルミート行列の大きさで最大の固有値を推定するための量子アルゴリズムを提供する。
我々の量子プロシージャは、同じ問題を解決する古典的なアルゴリズムと比較して指数的なスピードアップを得ることができる。
論文 参考訳(メタデータ) (2022-11-11T13:02:07Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。