論文の概要: Tight Bounds for Purity and Product Testing from Partial Transposition

• arxiv url: http://arxiv.org/abs/2608.27217v1
• Date: Thu, 27 Aug 2026 14:58:29 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-08-28 16:30:58.455679
• Title: Tight Bounds for Purity and Product Testing from Partial Transposition
• Title（参考訳）: 部分転位による純度・製品検査のためのタイトな境界
• Abstract要約: 現在の実験は通常、一度に1つのコピーを準備して測定する。 適応性は、可能な測定戦略の空間を特徴付けるのが難しくする。 意外なことに、この緩和は2つの基本的なタスクにおいて、サンプリングの複雑さのレベルにおいて何も失われていない。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Coherent measurements across multiple copies of an unknown quantum state can substantially reduce the number of samples required to learn its properties, but remain experimentally challenging. Current experiments typically prepare and measure one copy at a time, potentially adapting later measurements to earlier outcomes. A central challenge is adaptivity, which makes the space of possible measurement strategies difficult to characterize. The positive-partial-transpose (PPT) relaxation bypasses this complexity by considering a larger, mathematically tractable class of measurements, at the risk of weakening the resulting bounds. Here we show, surprisingly, that the relaxation loses nothing at the level of asymptotic sample complexity for two fundamental tasks: purity testing and product testing. In both cases, lower bounds against the full class of PPT measurements are matched by nonadaptive single-copy protocols. Moreover, our proof requires only basic symmetric subspace identities, providing a simple route to sharp lower bounds for adaptive single-copy measurements.
• Abstract（参考訳）: 未知の量子状態の複数のコピーにわたるコヒーレントな測定は、その性質を学ぶのに必要なサンプルの数を大幅に減少させるが、実験的に困難である。 現在の実験は通常、1つのコピーを1度に準備し、測定する。 適応性は、可能な測定戦略の空間を特徴付けるのが難しくする。 正の偏移緩和(PPT)は、この複雑さを回避し、より大きく、数学的に抽出可能な測定クラスを、結果の限界を弱めるリスクで検討する。 ここで、意外なことに、この緩和は2つの基本的なタスクである純度テストと製品テストにおいて、漸近的なサンプルの複雑さのレベルにおいて何も失われていない。 どちらの場合も、PT測定の完全なクラスに対する下位境界は、非適応的な単一コピープロトコルによって一致します。 さらに,本証明では基本対称部分空間の恒等性しか必要とせず,適応的な単複写計測を行うために,鋭い下界への簡単な経路を提供する。

関連論文リスト

• Optimal Error Exponents for Composite Sequential Quantum Hypothesis Testing [1.376408511310322]
  そこで本研究では,現行の混合推定値に基づいて,適応的に測定を選択できる混合系列量子確率比試験を提案する。 予測サンプルサイズ制約の下では,提案手法がType-Iおよび(Worst-case)Type-IIエラー指数を同時に達成することを示す。
  論文  参考訳（メタデータ） (2026-05-06T13:44:17Z)
• An Exponential Advantage for Adaptive Tomography of Structured States under Pauli Basis Measurements [20.661777397879792]
  適応性が量子状態トモグラフィーの助けになるかどうかについての広義の主張は、状態ファミリー、測定アーキテクチャ、エラーメトリックが慎重に特定されない限り、誤解を招く可能性がある。 局所的なパウリ基底測定に基づく単一コピー量子状態トモグラフィーについて検討する。
  論文  参考訳（メタデータ） (2026-04-28T18:26:47Z)
• An infinite hierarchy of multi-copy quantum learning tasks [0.1909020214605419]
  測定データから量子状態の学習は、量子情報の基本的な課題である。 任意の素数 c に対して次数 c の明示的な学習タスクを構築することを示し、これは (c - 1)-copy 測定では指数関数的に難しいが、c-copy 測定では効率的に解けることを示した。
  論文  参考訳（メタデータ） (2025-10-09T10:57:42Z)
• Product testing with single-copy measurements [5.89376242995877]
  単一コピー測定に制限された2種類の製品テストのサンプル複雑性について検討した。 特に、両部製品テスト(すなわち、状態が製品であるような、少なくとも1つの非自明なカットが存在するか)と多部製品テスト(すなわち、各カットにまたがる状態は完全に製品である)の両方を考慮する。
  論文  参考訳（メタデータ） (2025-10-09T06:01:10Z)
• Quantum Sequential Universal Hypothesis Testing [62.751483592497806]
  量子仮説テスト(QHT)は、未知の量子状態の統計的推測に関するものである。 本稿では, 量子シーケンシャルユニバーサルテスト(QSUT)を紹介し, 合成仮説の一般的な場合において, シーケンシャルQHTのための新しいフレームワークを提案する。 QSUTは普遍的推論に基づいて構築され、仮説空間の探索を目的とした適応的局所測定と、最大判別に最適化された共同測定とを交互に行う。
  論文  参考訳（メタデータ） (2025-08-29T12:50:04Z)
• Learning pure quantum states (almost) without regret [7.988085110283119]
  本研究は,試料に最小限の歪みを有する試料-最適量子状態トモグラフィーの研究である。 サンプルの逐次測定によって量子状態の正確な記述を効率よく学べると同時に、サンプルの計測後の状態が最小限の摂動しか持たないことを確かめることができるか?
  論文  参考訳（メタデータ） (2024-06-26T14:13:50Z)
• Precise Error Rates for Computationally Efficient Testing [67.30044609837749]
  本稿では,計算複雑性に着目した単純な対数-単純仮説テストの問題を再考する。 線形スペクトル統計に基づく既存の試験は、I型とII型の誤差率の間の最良のトレードオフ曲線を達成する。
  論文  参考訳（メタデータ） (2023-11-01T04:41:16Z)
• Lower Bounds for Learning Quantum States with Single-Copy Measurements [2.7869568828212175]
  量子トモグラフィーとシャドウトモグラフィーの問題点を,未知の$d$次元状態の個々のコピーを用いて測定した。 特に、この手法は、その複雑さの観点から、フォークロアのパウリ・トモグラフィー(Pauli tomography)アルゴリズムの最適性を厳格に確立する。
  論文  参考訳（メタデータ） (2022-07-29T02:26:08Z)
• A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability [57.502573663108535]
  本研究では、半教師付きPACモデルにおいて、時間攻撃をテストするために、逆向きに頑健な予測器を学習する問題について検討する。 最悪の分布自由モデルにおいても,半教師付き頑健な学習には大きなメリットがあることが示されている。
  論文  参考訳（メタデータ） (2022-02-11T03:01:45Z)
• Experimentally determining the incompatibility of two qubit measurements [55.41644538483948]
  2つの量子ビット測定の不整合性を評価するための実験的な手順を記述し、実現した。 この事実を光学的に証明し、量子ビット状態が光子の偏光度に符号化される。
  論文  参考訳（メタデータ） (2021-12-15T19:01:44Z)
• Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing [87.17253904965372]
  適応的および非適応的戦略を用いた2つの量子状態間の逐次仮説テストについて検討する。 両状態間の相対エントロピーの測定により,これらの誤差は指数関数的に減少することを示した。
  論文  参考訳（メタデータ） (2021-04-30T00:52:48Z)
• The Simulator: Understanding Adaptive Sampling in the Moderate-Confidence Regime [52.38455827779212]
  エミュレータと呼ばれる適応サンプリングを解析するための新しい手法を提案する。 適切なログファクタを組み込んだトップk問題の最初のインスタンスベースの下位境界を証明します。 我々の新しい分析は、後者の問題に対するこの種の最初のエミュレータであるベストアームとトップkの識別に、シンプルでほぼ最適であることを示した。
  論文  参考訳（メタデータ） (2017-02-16T23:42:02Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。