論文の概要: Coherence dynamics in quantum algorithm for linear systems of equations
- arxiv url: http://arxiv.org/abs/2604.14801v1
- Date: Thu, 16 Apr 2026 09:25:22 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-17 21:29:31.820758
- Title: Coherence dynamics in quantum algorithm for linear systems of equations
- Title(参考訳): 方程式の線形系に対する量子アルゴリズムにおけるコヒーレンスダイナミクス
- Authors: Linlin Ye, Zhaoqi Wu, Shao-Ming Fei,
- Abstract要約: 我々は、方程式の線形系を解くために、HHL量子アルゴリズムにおける進化状態のコヒーレンスダイナミクスを探求する。
位相推定の作用素コヒーレンス$P$は、$A$の固有基底で$|brangle$を分解して得られる係数$_i$に依存することを示す。
逆位相推定$widetildeP$の演算子コヒーレンスが$_i$, eigenvalues of $に依存することを証明します。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum coherence is a fundamental issue in quantum mechanics and quantum information processing. We explore the coherence dynamics of the evolved states in HHL quantum algorithm for solving the linear system of equation $A\overrightarrow{x}=\overrightarrow{b}$. By using the Tsallis relative $α$ entropy of coherence and the $l_{1,p}$ norm of coherence, we show that the operator coherence of the phase estimation $P$ relies on the coefficients $β_{i}$ obtained by decomposing $|b\rangle$ in the eigenbasis of $A$. We prove that the operator coherence of the inverse phase estimation $\widetilde{P}$ relies on the coefficients $β_{i}$, eigenvalues of $A$ and the success probability $P_{s}$, and it decreases with the increase of the probability when $α\in(1,2]$. Moreover, the variations of coherence deplete with the increase of the success probability and rely on the eigenvalues of $A$ as well as the success probability.
- Abstract(参考訳): 量子コヒーレンス(quantum coherence)は、量子力学と量子情報処理の基本的な問題である。
我々は、方程式 $A\overrightarrow{x}=\overrightarrow{b}$ の線形系を解くために、HHL量子アルゴリズムにおける進化状態のコヒーレンスダイナミクスを探求する。
コヒーレンスの相対的な$α$エントロピーと$l_{1,p}$コヒーレンスのノルムを用いて、位相推定の作用素コヒーレンス$P$は、$A$の固有基底で$|b\rangle$を分解して得られる係数$β_{i}$に依存することを示す。
逆位相推定の作用素コヒーレンス$\widetilde{P}$は係数$β_{i}$、固有値は$A$、成功確率$P_{s}$に依存しており、$α\in(1,2]$の確率の増加とともに減少する。
さらに、コヒーレンスの変化は成功確率の増加とともに減少し、成功確率だけでなく$A$の固有値にも依存する。
関連論文リスト
- Spectral Gaps with Quantum Counting Queries and Oblivious State Preparation [47.600794349481966]
本研究では、量子ビットの対数数を用いて、加算誤差$epsilonDelta_k$まで値を近似する量子アルゴリズムを提案する。
この分析における重要な技術的ステップは、適切なランダム初期状態の準備であり、最終的には閾値よりも小さい固有値の数を効率的に数えることができる。
論文 参考訳(メタデータ) (2025-08-28T17:04:18Z) - Beyond likelihood ratio bias: Nested multi-time-scale stochastic approximation for likelihood-free parameter estimation [49.78792404811239]
確率分析形式が不明なシミュレーションベースモデルにおける推論について検討する。
我々は、スコアを同時に追跡し、パラメータ更新を駆動する比率のないネスト型マルチタイムスケール近似(SA)手法を用いる。
我々のアルゴリズムは、オリジナルのバイアス$Obig(sqrtfrac1Nbig)$を排除し、収束率を$Obig(beta_k+sqrtfracalpha_kNbig)$から加速できることを示す。
論文 参考訳(メタデータ) (2024-11-20T02:46:15Z) - Dividing quantum circuits for time evolution of stochastic processes by orthogonal series density estimation [0.0]
量子モンテカルロ積分(Quantum Monte Carlo integration, QMCI)は、確率変数の予測を推定する量子アルゴリズムである。
本稿では直交級数密度推定に基づいて$U_X(t)$を分割する手法を提案する。
本手法は,回路深度と総クエリ複雑性のスケーリングを,それぞれ$O(sqrtN)$と$O(N3/2)$として達成する。
論文 参考訳(メタデータ) (2024-06-04T01:50:21Z) - Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。
提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。
そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文 参考訳(メタデータ) (2024-05-14T15:28:37Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - A Quantum Algorithm Framework for Discrete Probability Distributions with Applications to Rényi Entropy Estimation [13.810917492304565]
離散確率分布の特性を推定するための統一量子アルゴリズムフレームワークを提案する。
我々のフレームワークは、$alpha$-R'enyi entropy $H_alpha(p)$を、少なくとも2/3$の確率で加算エラー$epsilon$内で推定する。
論文 参考訳(メタデータ) (2022-12-03T08:01:55Z) - Quantum algorithms from fluctuation theorems: Thermal-state preparation [0.09786690381850353]
逆温度でのH_$の熱状態の浄化を行うための量子アルゴリズムを提案する。
エプシロン$の複雑性の依存性は、量子系の構造によって異なる。
我々は、異なる非平衡ユニタリプロセスを用いて、逆場イジングモデルの熱状態を作成する複雑さを解析する。
論文 参考訳(メタデータ) (2022-03-16T18:55:12Z) - Sample Complexity of Asynchronous Q-Learning: Sharper Analysis and
Variance Reduction [63.41789556777387]
非同期Q-ラーニングはマルコフ決定過程(MDP)の最適行動値関数(またはQ-関数)を学習することを目的としている。
Q-関数の入出力$varepsilon$-正確な推定に必要なサンプルの数は、少なくとも$frac1mu_min (1-gamma)5varepsilon2+ fract_mixmu_min (1-gamma)$の順である。
論文 参考訳(メタデータ) (2020-06-04T17:51:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。