Fugu-MT 論文翻訳(概要): Asymptotically Optimal Quantum Universal Quickest Change Detection

論文の概要: Asymptotically Optimal Quantum Universal Quickest Change Detection

arxiv url: http://arxiv.org/abs/2602.02950v1
Date: Tue, 03 Feb 2026 00:49:05 GMT
ステータス: 翻訳完了
システム内更新日: 2026-02-04 18:37:15.156816
Title: Asymptotically Optimal Quantum Universal Quickest Change Detection
Title（参考訳）: Asymptotically Optimal Quantum Universal Quickest Change Detection
Authors: Arick Grootveld, Haodong Yang, Nandan Sriranga, Biao Chen, Venkata Gandikota, Jason Pollack,
Abstract要約: 本稿では, 量子状態の素早い変化検出, 特に, 変化後の量子状態が先行状態として知られていない場合について検討する。我々は,検出に最悪の平均遅延という観点から,二段階アプローチの最適性を確立する。
参考スコア（独自算出の注目度）: 11.45642500919228
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: This paper investigates the quickest change detection of quantum states in a universal setting: specifically, where the post-change quantum state is not known a priori. We establish the asymptotic optimality of a two-stage approach in terms of worst average delay to detection. The first stage employs block POVMs with classical outputs that preserve quantum relative entropy to arbitrary precision. The second stage leverages a recently proposed windowed-CUSUM algorithm that is known to be asymptotically optimal for quickest change detection with an unknown post-change distribution in the classical setting.
Abstract（参考訳）: 本稿では,量子状態の素早い変化検出について考察する。我々は,検出に最悪の平均遅延という観点から,二段階アプローチの漸近的最適性を確立する。最初の段階では、量子相対エントロピーを任意の精度で保存する古典的な出力を持つブロックPOVMを用いる。第2段階は、最近提案されたウィンドウ付きCUSUMアルゴリズムを利用しており、これは古典的な設定で未知のポストチェンジ分布を持つ、最も高速な変更検出に漸近的に最適であることが知られている。

関連論文リスト

Quartic quantum speedups for community detection [84.14713515477784]
我々は,準量子スピードアップを実現するハイパーグラフコミュニティ検出のための量子アルゴリズムを開発した。提案アルゴリズムは,従来検討されていた PCA や $p$XORSAT といった問題を超えて拡張した Kikuchi 法に基づいている。
論文参考訳（メタデータ） (2025-10-09T17:35:17Z)
Optimization by Decoded Quantum Interferometry [38.063836468778895]
Decoded Quantum Interferometry (DQI) は、量子フーリエ変換を用いて、復号化問題に対する最適化問題を削減する量子アルゴリズムである。有限体上の最適適合を近似するために、DQIは既知の古典的アルゴリズムよりも超多項式的なスピードアップを達成する。
論文参考訳（メタデータ） (2024-08-15T17:47:42Z)
Speedup of high-order unconstrained binary optimization using quantum Z2 lattice gauge theory [2.2131426229426405]
本稿では、高次非制約二項最適化を量子Z2格子ゲージ理論にマッピングする手法を提案する。ゲージ対称性を用いてアルゴリズムの高速化を実現する。
論文参考訳（メタデータ） (2024-06-10T01:37:18Z)
Quantum Multiple Eigenvalue Gaussian filtered Search: an efficient and versatile quantum phase estimation method [13.34671442890838]
本研究は、多重固有値推定問題に対する新しいアプローチを提案する: 量子多重固有値ガウスフィルタ(QMEGS)。 QMEGSは、スペクトルギャップの仮定に頼ることなく、ハイゼンベルク制限スケーリングを同時に満たす最初のアルゴリズムである。計算結果から,提案アルゴリズムの有効性を検証した。
論文参考訳（メタデータ） (2024-02-01T20:55:11Z)
Efficient DCQO Algorithm within the Impulse Regime for Portfolio Optimization [41.94295877935867]
本稿では,デジタルカウンセバティック量子最適化(DCQO)パラダイムを用いて,ポートフォリオ最適化のための高速なディジタル量子アルゴリズムを提案する。提案手法は,アルゴリズムの回路深度要件を特に低減し,解の精度を向上し,現在の量子プロセッサに適している。我々は,IonQトラップイオン量子コンピュータ上で最大20量子ビットを使用するプロトコルの利点を実験的に実証した。
論文参考訳（メタデータ） (2023-08-29T17:53:08Z)
Ultimate limits for quickest quantum change-point detection [3.376269351435396]
量子チャネルにおける最も高速な変化点検出について論じる。偽アラームの期待時刻が有界である場合に、平均最小遅延時間に対して低いバウンドを与える。さらに, サンプルの独立ブロックの繰り返し測定に基づいて, 具体的な戦略を示す。
論文参考訳（メタデータ） (2022-08-05T16:35:52Z)
On optimization of coherent and incoherent controls for two-level quantum systems [77.34726150561087]
本稿では、閉かつオープンな2レベル量子系の制御問題について考察する。閉系の力学は、コヒーレント制御を持つシュリンガー方程式によって支配される。開系の力学はゴリーニ=コサコフスキー=スダルシャン=リンドブラッドのマスター方程式によって支配される。
論文参考訳（メタデータ） (2022-05-05T09:08:03Z)
Quantum Optimization Heuristics with an Application to Knapsack Problems [5.866941279460248]
本稿では,量子近似最適化アルゴリズム(QAOA)を制約付き最適化問題に適合させる2つの手法を提案する。最初のテクニックでは、初期の量子状態と混合操作を定義し、量子最適化アルゴリズムを調整して、この初期欲求解に関する可能な解を探索する方法が述べられている。第2の手法は、グリーディ溶液の周りの局所的なミニマを避けるために、量子探索に使用される。
論文参考訳（メタデータ） (2021-08-19T17:22:44Z)
Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
本稿では,既存の置換に基づく手法を特殊なケースとして含む,置換フィルタ(permutation filters)と呼ばれる一般的なフレームワークを提案する。提案するフィルタ設計アルゴリズムは, 常に大域的最適度に収束し, フィルタが既存の置換法よりも大幅に改善できることを示す。
論文参考訳（メタデータ） (2021-07-03T16:07:30Z)
Optimal Sequential Detection of Signals with Unknown Appearance and Disappearance Points in Time [64.26593350748401]
本論文は、変化の期間が有限で未知であると仮定して、逐次的な変化点検出問題に対処する。我々は、所定の時間(または空間)ウィンドウにおける最小検出確率を最大化する信頼性の高い最大変更検出基準に焦点を当てる。 FMAアルゴリズムは、光学画像中の衛星のかすかなストリークを検出するために応用される。
論文参考訳（メタデータ） (2021-02-02T04:58:57Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。