論文の概要: 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
- Authors: Linlin Ye, Zhaoqi Wu, Shao-Ming Fei,
- 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}$の演算子コヒーレンスがデータベースのサイズ、成功確率、ターゲット状態に依存することを示した。
さらに、ターゲットの重ね合わせ状態のコヒーレンスと絡み合いの関係、およびグロバー反復におけるコヒーレンスの生成と削除について述べる。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。