Fugu-MT 論文翻訳(概要): Bounds in Sequential Unambiguous Discrimination of Multiple Pure Quantum States

論文の概要: Bounds in Sequential Unambiguous Discrimination of Multiple Pure Quantum States

arxiv url: http://arxiv.org/abs/2504.21704v1
Date: Wed, 30 Apr 2025 14:46:04 GMT
ステータス: 翻訳完了
システム内更新日: 2025-05-09 18:10:28.972145
Title: Bounds in Sequential Unambiguous Discrimination of Multiple Pure Quantum States
Title（参考訳）: 多重純量子状態の連続的不明瞭判別における境界
Authors: Jordi Pérez-Guijarro, Alba Pagès-Zamora, Javier R. Fonollosa,
Abstract要約: 純状態の集合の識別に適用した場合、逐次手法の性能境界を導出する。これらの境界間のギャップは最小限であり、異なる状態の数と対数的にスケーリングする。
参考スコア（独自算出の注目度）: 1.9662978733004601
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Sequential methods for quantum hypothesis testing offer significant advantages over fixed-length approaches, which rely on a predefined number of state copies. Despite their potential, these methods remain underexplored for unambiguous discrimination. In this work, we derive performance bounds for such methods when applied to the discrimination of a set of pure states. The performance is evaluated based on the expected number of copies required. We establish a lower bound applicable to any sequential method and an upper bound on the optimal sequential method. The upper bound is derived using a novel and simple non-adaptive method. Importantly, the gap between these bounds is minimal, scaling logarithmically with the number of distinct states.
Abstract（参考訳）: 量子仮説テストの逐次的手法は、あらかじめ定義された多くの状態コピーに依存する固定長アプローチに対して大きな利点をもたらす。その可能性にもかかわらず、これらの手法はあいまいな差別のために未発見のままである。本研究では、純状態の集合の識別に適用した場合に、そのような手法の性能境界を導出する。性能は、必要なコピー数に基づいて評価される。任意のシーケンシャルメソッドに適用可能な下位境界と、最適シーケンシャルメソッド上の上限を確立する。上界は、新規で単純な非適応的手法を用いて導出される。重要なことに、これらの境界間のギャップは最小限であり、異なる状態の数と対数的にスケーリングする。

関連論文リスト

Achieving $\widetilde{\mathcal{O}}(\sqrt{T})$ Regret in Average-Reward POMDPs with Known Observation Models [56.92178753201331]
平均逆無限水平POMDPを未知の遷移モデルで扱う。この障壁を克服する斬新でシンプルな推定器を提示する。
論文参考訳（メタデータ） (2025-01-30T22:29:41Z)
On the Last-Iterate Convergence of Shuffling Gradient Methods [21.865728815935665]
対象値に関して勾配法をシャッフルする際の最終点収束率を初めて証明する。我々の結果は、(ほぼ)既存のラストイテレートの下限と一致するか、あるいは、平均的なイテレートの前の最高の上限と同速である。
論文参考訳（メタデータ） (2024-03-12T15:01:17Z)
Incremental Quasi-Newton Methods with Faster Superlinear Convergence Rates [50.36933471975506]
各成分関数が強く凸であり、リプシッツ連続勾配とヘシアンを持つ有限和最適化問題を考える。最近提案されたインクリメンタル準ニュートン法は、BFGSの更新に基づいて、局所的な超線形収束率を達成する。本稿では、対称ランク1更新をインクリメンタルフレームワークに組み込むことにより、より効率的な準ニュートン法を提案する。
論文参考訳（メタデータ） (2024-02-04T05:54:51Z)
Almost-sure convergence of iterates and multipliers in stochastic sequential quadratic optimization [21.022322975077653]
等式制約付き連続最適化問題の解法が近年注目されている。収束保証は、ゼロを測定するための勾配の期待値に制限されている。また,SQPアルゴリズムにより生成した予備値,ラグランジュ測度,ステーション測度に対する新たなほぼ収束保証を証明した。
論文参考訳（メタデータ） (2023-08-07T16:03:40Z)
Qubit Number Optimization for Restriction Terms of QUBO Hamiltonians [62.997667081978825]
数学的には$R$の分数値を求めることができる。制限ハミルトニアンの実装に必要な量子ビット数をさらに減らす方法を示す。最後に、FRCの実装に直面した場合、DWaveのAdvantage$_$system4.1 Quantum Annealer(QA)の応答を特徴付ける。
論文参考訳（メタデータ） (2023-06-12T08:25:56Z)
Unified Convergence Theory of Stochastic and Variance-Reduced Cubic Newton Methods [37.1630298053787]
我々はヘルパーフレームワークと呼ばれる新しいフレームワークを提案する。グローバルな複雑性保証を備えた分散アルゴリズムと二階アルゴリズムの統一的なビューを提供する。
論文参考訳（メタデータ） (2023-02-23T12:18:28Z)
Explicit Second-Order Min-Max Optimization Methods with Optimal Convergence Guarantee [86.05440220344755]
我々は,非制約のmin-max最適化問題のグローバルなサドル点を求めるために,不正確な正規化ニュートン型手法を提案し,解析する。提案手法は有界集合内に留まるイテレートを生成し、その反復は制限関数の項で$O(epsilon-2/3)$内の$epsilon$-saddle点に収束することを示す。
論文参考訳（メタデータ） (2022-10-23T21:24:37Z)
Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文参考訳（メタデータ） (2022-06-30T03:15:23Z)
On the Oracle Complexity of Higher-Order Smooth Non-Convex Finite-Sum Optimization [1.6973426830397942]
平滑な非有限和最適化における高階法の下限を証明する。 pth-order regularized method は有限和の目的から利益を得ることができないことを示す。新たな二階平滑性仮定は一階平均二乗平滑性に類似していると考えられる。
論文参考訳（メタデータ） (2021-03-08T23:33:58Z)
Quantum Sequential Hypothesis Testing [1.1545092788508222]
本稿では,量子仮説テストの基本課題に着目し,量子情報処理における逐次解析を導入する。我々は、そのタスクを達成するのに必要なコピーの平均数について、究極的に低い境界を得る。キュービット状態に対しては、最小平均コピー数に対する明示的な表現を導出し、固定された局所測定に基づく逐次戦略が最高の集団測定より優れていることを示す。
論文参考訳（メタデータ） (2020-11-21T11:24:07Z)
Escaping Saddle Points in Ill-Conditioned Matrix Completion with a Scalable Second Order Method [0.0]
低ランク行列に対する反復アルゴリズムを提案する。多くの最先端の手法とは異なり、我々の手法は少数のサンプルから最大10ドルの条件数で非常に不調な条件を満たすことができることを示す数値実験で示している。
論文参考訳（メタデータ） (2020-09-07T06:51:20Z)
Conditional gradient methods for stochastically constrained convex minimization [54.53786593679331]
構造凸最適化問題に対する条件勾配に基づく2つの新しい解法を提案する。私たちのフレームワークの最も重要な特徴は、各イテレーションで制約のサブセットだけが処理されることです。提案アルゴリズムは, 条件勾配のステップとともに, 分散の低減と平滑化に頼り, 厳密な収束保証を伴っている。
論文参考訳（メタデータ） (2020-07-07T21:26:35Z)
Lower bounds in multiple testing: A framework based on derandomized proxies [107.69746750639584]
本稿では, 各種コンクリートモデルへの適用例を示す, デランドマイズに基づく分析戦略を提案する。これらの下界のいくつかを数値シミュレーションし、Benjamini-Hochberg (BH) アルゴリズムの実際の性能と密接な関係を示す。
論文参考訳（メタデータ） (2020-05-07T19:59:51Z)

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