論文の概要: Exact results on Quantum search algorithm
- arxiv url: http://arxiv.org/abs/2207.09762v2
- Date: Fri, 29 Jul 2022 09:46:18 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-04 08:11:53.422357
- Title: Exact results on Quantum search algorithm
- Title(参考訳): 量子探索アルゴリズムの厳密な結果
- Authors: Saptarshi Roy Chowdhury and Swarupananda Pradhan
- Abstract要約: 一般化されたグローバー作用素の任意の反復回数の後に、成功確率の正確な解析式を与える。
我々は,初期量子状態のコヒーレンスを低減したアルゴリズムの成功確率を,モデストノイズに対して定量化する。
- 参考スコア(独自算出の注目度): 0.34376560669160383
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We generalize Grover algorithm with two arbitrary phases in a density matrix
set up. We give exact analytic expressions for the success probability after
arbitrary number of iteration of the generalized Grover operator as a function
of number of iterations, two phase angles ({\alpha}, \{beta}) and parameter
{\xi} introduced in the off diagonal terms of the density matrix in a sense to
capture the coherence present in the initial quantum register. We extend Li and
Li's idea and show for the phase matching condition {\alpha} = -\{beta} =
0.35{\pi} with two iterations and {\xi} = 1, we can achieve success probability
>= 0.8 only with a knowledge about the lower bound of {\lambda} = 0.166 where
{\lambda} is the ratio of marked to total number states in the database.
Finally we quantify success probability of the algorithm with decrease in
coherence of the initial quantum state against modest noise in this simple
model.
- Abstract(参考訳): 密度行列に2つの任意の位相を設定したGroverアルゴリズムを一般化する。
一般化されたグローバー作用素の任意の反復回数の後の成功確率を、初期量子レジスタに存在するコヒーレンスを捉えるために、密度行列の対角線外項に導入された2つの位相角({\alpha}, \{beta})とパラメータ {\xi} の関数として正確に解析式を与える。
li と li のアイデアを拡張し、位相マッチング条件 {\alpha} = -\{beta} = 0.35{\pi} を 2 つの反復と {\xi} = 1 で示せば、成功確率 >= 0.8 は、データベースの合計数状態に対するマークの比率である {\lambda} = 0.166 の下限に関する知識だけで達成できる。
最後に, この単純なモデルにおいて, 初期量子状態のコヒーレンスを小さくすることで, アルゴリズムの成功確率を定量化する。
関連論文リスト
- Quantum Algorithms for the Pathwise Lasso [1.9374282535132377]
古典的LARS(Least Angle Regression)パスワイズアルゴリズムに基づく新しい量子高次元線形回帰アルゴリズムを提案する。
我々の量子アルゴリズムは、ペナルティ項が変化するにつれて、完全な正規化パスを提供するが、特定の条件下では、イテレーション毎に2次的に高速である。
論文 参考訳(メタデータ) (2023-12-21T18:57:54Z) - Stochastic Quantum Sampling for Non-Logconcave Distributions and
Estimating Partition Functions [13.16814860487575]
非対数確率分布からサンプリングする量子アルゴリズムを提案する。
f$ は有限和 $f(x):= frac1Nsum_k=1N f_k(x)$ と書くことができる。
論文 参考訳(メタデータ) (2023-10-17T17:55:32Z) - Even shorter quantum circuit for phase estimation on early
fault-tolerant quantum computers with applications to ground-state energy
estimation [5.746732081406236]
異なる特徴を持つ位相推定法を開発した。
アルゴリズムの総コストは、ハイゼンベルク制限スケーリング$widetildemathcalO(epsilon-1)$を満たす。
我々のアルゴリズムは、初期のフォールトトレラント量子コンピュータで位相推定タスクを行う際の回路深さを著しく削減することができる。
論文 参考訳(メタデータ) (2022-11-22T03:15:40Z) - Improvement of quantum walk-based search algorithms in single marked
vertex graphs [0.0]
増幅増幅は通常、成功確率を増幅するために使用されるが、サッフル問題は続く。
本研究では,探索アルゴリズムの成功確率の向上とソッフル問題回避を両立できる一般化補間量子ウォークを定義する。
論文 参考訳(メタデータ) (2022-09-09T07:43:46Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - Quantum Approximate Counting for Markov Chains and Application to
Collision Counting [0.0]
我々は,ブラザード,ホイヤー,タップ(ICALP 1998)によって開発された量子近似計数法を一般化し,マルコフ連鎖のマーク状態の数を推定する方法を示す。
これにより、Magniez、Nayak、Roland、Santhaによって確立された強力な"量子ウォークベースサーチ"フレームワークに基づいて、量子検索アルゴリズムから量子近似カウントアルゴリズムを構築することができる。
論文 参考訳(メタデータ) (2022-04-06T03:04:42Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - Solving correlation clustering with QAOA and a Rydberg qudit system: a
full-stack approach [94.37521840642141]
量子近似最適化アルゴリズム(QAOA)とクォーディットを用いた相関クラスタリング問題について検討する。
具体的には、中性原子量子コンピュータを検討し、相関クラスタリングのためのフルスタックアプローチを提案する。
ゲート数によって定量化されるように、quditの実装はqubitエンコーディングよりも優れていることを示す。
論文 参考訳(メタデータ) (2021-06-22T11:07:38Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳(メタデータ) (2020-11-24T18:44:57Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。