論文の概要: Tsallis relative $α$ entropy of coherence dynamics in Grover's search algorithm
- arxiv url: http://arxiv.org/abs/2604.13910v2
- Date: Thu, 16 Apr 2026 09:14:22 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-17 16:09:14.207535
- Title: Tsallis relative $α$ entropy of coherence dynamics in Grover's search algorithm
- Title(参考訳): Tsallis relative $α$ entropy of coherence dynamics in Grover's search algorithm
- Abstract要約: 我々はグロバーの探索アルゴリズムにおいて、進化状態のコヒーレンスダイナミクスの相対的な$$$エントロピーについて研究する。
最初の$Hotimes n$の演算子コヒーレンスがデータベースのサイズ、成功確率、ターゲット状態に依存することを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum coherence plays a central role in Grover's search algorithm. We study the Tsallis relative $α$ entropy of coherence dynamics of the evolved state in Grover's search algorithm. We prove that the Tsallis relative $α$ entropy of coherence decreases with the increase of the success probability, and derive the complementarity relations between the coherence and the success probability. We show that the operator coherence of the first $H^{\otimes n}$ relies on the size of the database $N$, the success probability and the target states. Moreover, we illustrate the relationships between coherence and entanglement of the superposition state of targets, as well as the production and deletion of coherence in Grover iterations.
- Abstract(参考訳): 量子コヒーレンスはグロバーの探索アルゴリズムにおいて中心的な役割を果たす。
我々はGroverの探索アルゴリズムにおいて、進化状態のコヒーレンスダイナミクスのTsallis相対$α$エントロピーについて研究する。
我々は、コヒーレンスの相対的な$α$エントロピーが、成功確率の増加とともに減少し、コヒーレンスと成功確率の相補関係を導出することを証明する。
我々は、最初の$H^{\otimes n}$の演算子コヒーレンスがデータベースのサイズ、成功確率、ターゲット状態に依存することを示した。
さらに、ターゲットの重ね合わせ状態のコヒーレンスと絡み合いの関係、およびグロバー反復におけるコヒーレンスの生成と削除について述べる。
関連論文リスト
- Quantum correlations and Basis-Independent Coherence Distribution in Two Gravitational Cat States [0.0]
二重井戸ポテンシャルに閉じ込められた一対の質量粒子における量子相関と基底非依存コヒーレンス分布について検討した。
非古典的相関は、バレス距離の絡み合いと量子不協和によって特徴づけられる。
コヒーレンス(Coherence)は、量子Jensen-Shannon分散の平方根を通じて量子化される。
論文 参考訳(メタデータ) (2026-08-13T17:23:04Z) - Provably Optimal Learning Algorithms for Assistance Games [60.843021846414956]
我々は、繰り返しアシストゲームのための最初の証明可能な効率的な学習アルゴリズムを提供する。
情報化人間とアシスタントの両方に分散化アルゴリズムを提案する。
後悔の近似係数が1-1/eより良いことを証明した。
論文 参考訳(メタデータ) (2026-07-09T00:38:42Z) - Coherence dynamics in quantum algorithm for linear systems of equations [0.0]
我々は、方程式の線形系を解くために、HHL量子アルゴリズムにおける進化状態のコヒーレンスダイナミクスを探求する。
位相推定の作用素コヒーレンス$P$は、$A$の固有基底で$|brangle$を分解して得られる係数$_i$に依存することを示す。
逆位相推定$widetildeP$の演算子コヒーレンスが$_i$, eigenvalues of $に依存することを証明します。
論文 参考訳(メタデータ) (2026-04-16T09:25:22Z) - A Rigorous and Self--Contained Proof of the Grover--Rudolph State Preparation Algorithm [0.0]
各Grover-Rudolphステージはアクティブレジスタ上で一様に制御された$RY$回転であることを示す。
また,Grover-Rudolph の各ステージはゲート辞書 $RY(cdot),X,CNOT(cdottocdot)$ への明示的なアンシラフリーなトランスパイレーションであり,グレイコードはしごとウォルシュ-アダマール角変換を用いることを示す。
論文 参考訳(メタデータ) (2026-01-25T18:00:48Z) - Amplitude-amplified coherence detection and estimation [0.0]
コヒーレンスは量子上の優位性に結びついている。
コヒーレンス証人は、量子系のいくつかの状態に対してのみコヒーレンスを検出することができるが、全てではない。
我々は、未知の純粋量子状態におけるコヒーレンスの存在を検出することができるプロトコルを構築する。
論文 参考訳(メタデータ) (2025-12-17T11:50:32Z) - Entanglement, Coherence, and Recursive Linking in Dicke states : A Topological Perspective [0.0]
本研究は、対称ディック状態 $|D_n(k)rangle$ における多部交絡の位相構造を研究する。
キュービットを位相ループとして見ることにより、ディック状態の測定力学と$n$-Hopfリンクの安定性の直接的な対応性を確立する。
論文 参考訳(メタデータ) (2025-12-14T14:15:40Z) - Near-Optimal Clustering in Mixture of Markov Chains [74.3828414695655]
我々は、長さ$H$の軌跡を、大きさ$S$の有限状態空間上の未知のエルゴードマルコフ鎖の1つによって生成される、$T$ trajectories of length $H$の問題を研究する。
我々は、連鎖の遷移核間の重み付きKL分散によって支配されるクラスタリングエラー率に基づいて、インスタンス依存で高い確率の低い境界を導出する。
次に,新しい2段階クラスタリングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-06-02T05:10:40Z) - Near-Optimal Online Learning for Multi-Agent Submodular Coordination: Tight Approximation and Communication Efficiency [52.60557300927007]
離散部分モジュラー問題を連続的に最適化するために,$textbfMA-OSMA$アルゴリズムを提案する。
また、一様分布を混合することによりKLの発散を効果的に活用する、プロジェクションフリーな$textbfMA-OSEA$アルゴリズムも導入する。
我々のアルゴリズムは最先端OSGアルゴリズムによって提供される$(frac11+c)$-approximationを大幅に改善する。
論文 参考訳(メタデータ) (2025-02-07T15:57:56Z) - Ehrenfeucht-Haussler Rank and Chain of Thought [51.33559894954108]
本稿では、よく知られたトランスフォーマーアーキテクチャを基盤とした、ランクの新たな特徴付けについて述べる。
関数 $f$ のランクは、単一層変換器が要求する思考ステップの EmphChain の最小値に対応していることを示す。
また、マルチヘッド単一層トランスをキャプチャするマルチヘッドランクの概念を導入し、有界なマルチヘッドランクを持つ関数クラスのPAC学習性の解析を行う。
論文 参考訳(メタデータ) (2025-01-22T16:30:58Z) - KPZ scaling from the Krylov space [83.88591755871734]
近年,Cardar-Parisi-Zhangスケーリングをリアルタイムの相関器や自動相関器に示す超拡散が報告されている。
これらの結果から着想を得て,Krylov演算子に基づく相関関数のKPZスケーリングについて検討する。
論文 参考訳(メタデータ) (2024-06-04T20:57:59Z) - Generalized Hybrid Search and Applications to Blockchain and Hash
Function Security [50.16790546184646]
まず,ハイブリッド量子古典戦略を用いて,様々な探索問題を解くことの難しさについて検討する。
次に、ハイブリッド量子古典探索アルゴリズムを構築し、その成功確率を解析する。
論文 参考訳(メタデータ) (2023-11-07T04:59:02Z) - Parameterized coherence measure [4.536603451832357]
本稿では、Tsallis 相対作用素 $(alpha, beta)$-entropy を利用して量子コヒーレンスを導出する。
まず、提案されたコヒーレンス測度が、量子コヒーレンス(英語版)の資源理論における強い単調性を含む、明確に定義されたコヒーレンス測度の全ての基準を満たすことを証明した。
論文 参考訳(メタデータ) (2023-06-21T01:59:54Z) - Complementarity between Success Probability and Coherence in Grover
Search Algorithm [0.0]
グローバー探索アルゴリズム(GSA)におけるコヒーレンスの役割
本稿では、C をコヒーレンス測定とする正規化コヒーレンス N(C) を定義する。
論文 参考訳(メタデータ) (2022-05-19T01:10:39Z) - Multi-task Learning of Order-Consistent Causal Graphs [59.9575145128345]
我々は、$K関連ガウス非巡回グラフ(DAG)の発見問題を考える。
マルチタスク学習環境下では, 線形構造方程式モデルを学習するためのMLE ($l_1/l$-regularized maximum chance estimator) を提案する。
理論的には、関係するタスクにまたがるデータを活用することで、因果順序を復元する際のサンプルの複雑さをより高めることができることを示す。
論文 参考訳(メタデータ) (2021-11-03T22:10:18Z) - Solving correlation clustering with QAOA and a Rydberg qudit system: a
full-stack approach [94.37521840642141]
量子近似最適化アルゴリズム(QAOA)とクォーディットを用いた相関クラスタリング問題について検討する。
具体的には、中性原子量子コンピュータを検討し、相関クラスタリングのためのフルスタックアプローチを提案する。
ゲート数によって定量化されるように、quditの実装はqubitエンコーディングよりも優れていることを示す。
論文 参考訳(メタデータ) (2021-06-22T11:07:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。