論文の概要: Static and dynamic coherence fraction in the Bernstein-Vazirani algorithm
- arxiv url: http://arxiv.org/abs/2511.06845v1
- Date: Mon, 10 Nov 2025 08:41:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-11-11 21:18:45.167024
- Title: Static and dynamic coherence fraction in the Bernstein-Vazirani algorithm
- Title（参考訳）: Bernstein-Vaziraniアルゴリズムにおける静的および動的コヒーレンス分画
- Authors: Si-Qi Zhou, Jin-Min Liang, Jiayin Peng, Zhihua Chen, Shao-Ming Fei, Zhihao Ma,
- Abstract要約: 我々は、コヒーレンス分数とベルンシュタイン・ヴァジラニアルゴリズムのリンクを確立する。
一般化されたベルンシュタイン・ヴァジラニアルゴリズムの成功確率は初期状態のコヒーレンス分だけに依存することを示す。
量子コヒーレンス分画が量子アルゴリズムの効率にどのように影響するかを明らかにする。
- 参考スコア（独自算出の注目度）: 8.412544270062323
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum entanglement and coherence are crucial resources in quantum information theory. In some scenarios, however, it is not necessary to directly estimate entanglement or coherence measures to quantify the capabilities of a state in quantum information processing. Instead, fully entangled fraction and coherence fraction are two alternatives for entanglement and coherence in specific quantum tasks. Here, we establish a link between the coherence fraction and the Bernstein-Vazirani algorithm, which has several potential applications including cryptography and database search. We show that the success probability of the generalized Bernstein-Vazirani algorithm depends only on the coherence fraction of the initial state rather than its entanglement or coherence. Moreover, we discuss the coherence fraction dynamics and establish a relation between the operator's coherence fraction and the algorithm's success probability. Our findings highlight how quantum coherence fraction influences the efficiency of quantum algorithms.
- Abstract（参考訳）: 量子エンタングルメントとコヒーレンス(英語版)は量子情報理論において重要な資源である。
しかし、いくつかのシナリオでは、量子情報処理における状態の能力を定量化するために、絡み合いやコヒーレンス対策を直接見積もる必要はない。
代わりに、完全に絡み合った分数とコヒーレンス分数は、特定の量子タスクにおける絡み合いとコヒーレンスのための2つの選択肢である。
ここでは,コヒーレンス分数とベルンシュタイン・ヴァジラニアルゴリズムの関連性を確立する。
一般化されたベルンシュタイン・ヴァジラニアルゴリズムの成功確率は、その絡み合いやコヒーレンスよりも初期状態のコヒーレンス分だけに依存することを示す。
さらに、コヒーレンス分数力学を議論し、演算子のコヒーレンス分数とアルゴリズムの成功確率の関係を確立する。
量子コヒーレンス分画が量子アルゴリズムの効率にどのように影響するかを明らかにする。
関連論文リスト
- Coherence Fraction in Grover Search Algorithm [17.812164427695926]
エンタングルメントとコヒーレンスはグロバー探索アルゴリズムによって達成された量子的優位性を完全に説明できないことを示す。
また、量子最小化アルゴリズムにおけるコヒーレンス分数の役割についても検討する。
これらの発見は、新しい量子アルゴリズムを開発するための量子優位性とオープンパスの起源に関する洞察を与える。
論文 参考訳（メタデータ） (2025-11-10T08:29:05Z) - On the role of coherence for quantum computational advantage [1.4675095722281564]
量子計算における経路干渉のコヒーレントな経路干渉の尺度として経路コヒーレンスを導入する。
経路コヒーレンスでスケールする量子遷移振幅を推定するための古典的アルゴリズムを得る。
この結果は,古典計算機を用いた大規模量子計算のシミュレーションに応用できる。
論文 参考訳（メタデータ） (2024-10-09T16:06:07Z) - Separable Power of Classical and Quantum Learning Protocols Through the Lens of No-Free-Lunch Theorem [70.42372213666553]
No-Free-Lunch(NFL)定理は、最適化プロセスに関係なく問題とデータ非依存の一般化誤差を定量化する。
我々は、様々な量子学習アルゴリズムを、特定の観測可能条件下で量子力学を学習するために設計された3つの学習プロトコルに分類する。
得られたNFL定理は, CLC-LP, ReQu-LP, Qu-LPにまたがるサンプルの複雑性を2次的に低減することを示した。
この性能差は、非直交量子状態のグローバル位相に関する情報を間接的に活用するために、量子関連学習プロトコルのユニークな能力に起因している。
論文 参考訳（メタデータ） (2024-05-12T09:05:13Z) - Power Characterization of Noisy Quantum Kernels [52.47151453259434]
一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。
我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
論文 参考訳（メタデータ） (2024-01-31T01:02:16Z) - Quantum resources in Harrow-Hassidim-Lloyd algorithm [1.4605137432098108]
我々は、方程式の非自明な線形系を解くためには、二分法と真多分法の両方の非可逆的な量子相関が必要であることを証明した。
システム全体とレジスタキュービットの非消滅的なl1-ノルム量子コヒーレンスが,アルゴリズムの成功確率に関係していることが判明した。
論文 参考訳（メタデータ） (2023-08-08T03:35:15Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳（メタデータ） (2022-05-26T20:32:36Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳（メタデータ） (2022-03-30T02:02:16Z) - On the Role of Coherence in Shor's Algorithm [1.3124513975412255]
Shorのファクタリングアルゴリズムは、既知のすべての古典的ファクタリングアルゴリズムに対する超多項式的なスピードアップを提供する。
このアルゴリズムにおけるコヒーレンスの役割を定量的に同定する。
論文 参考訳（メタデータ） (2022-03-20T19:49:17Z) - Quantum Causal Unravelling [44.356294905844834]
我々は,多部量子プロセスにおける相互作用の因果構造を明らかにするための,最初の効率的な方法を開発した。
我々のアルゴリズムは、量子プロセストモグラフィーの技法で効率的に特徴付けることができるプロセスを特定するのに利用できる。
論文 参考訳（メタデータ） (2021-09-27T16:28:06Z) - Quantum Causal Inference in the Presence of Hidden Common Causes: an
Entropic Approach [34.77250498401055]
エントロピー原理を利用して量子情報科学と因果推論を融合するための新しい理論的枠組みを提唱する。
提案したフレームワークを量子ノイズリンク上のメッセージ送信者を特定する実験的に関連するシナリオに適用する。
このアプローチは、将来のマルチノード量子ネットワーク上で悪意のある活動の起源を特定する基礎を築くことができる。
論文 参考訳（メタデータ） (2021-04-24T22:45:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。