論文の概要: Phase Retrieval in $\mathbb C^4$ Requires Exactly Eleven Measurements

• arxiv url: http://arxiv.org/abs/2607.27719v1
• Date: Thu, 30 Jul 2026 05:56:44 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-07-31 21:37:00.409886
• Title: Phase Retrieval in $\mathbb C^4$ Requires Exactly Eleven Measurements
• Title（参考訳）: 特定の11測定値を必要とする$\mathbb C^4$の位相検索
• Abstract要約: 我々は、$mathbbC4$の10ドルベクトルの族が位相検索特性を持たないことを証明している。 $mathbbC4$上のランクワンのPOVMは、純粋な状態に対して情報的に完全であるために、正確に11ドルの要素を必要とする。
• 参考スコア（独自算出の注目度）: 0.661626618020738
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Determining the minimal number of intensity measurements required for phase retrieval in $\mathbb{C}^4$ has been a long-standing open problem. Prior to this work, the best-known results implied that this minimum was either $10$ or $11$. In this paper, we leverage characteristic classes and cohomology groups from differential topology to prove that no family of $10$ vectors in $\mathbb{C}^4$ possesses the phase retrieval property. Combining our lower bound with Vinzant's explicit eleven-vector construction establishes that the exact minimum is $11$. Our result yields a significant consequence for pure state quantum tomography, namely, a rank-one POVM on $\mathbb{C}^4$ requires exactly $11$ elements to be informationally complete for pure states. This further implies that three orthonormal bases are insufficient to uniquely distinguish all pure states in $\mathbb{C}^4$. Because four orthonormal bases are already known to be sufficient, we conclude that exactly four bases are required, thereby completely resolving the problem left in [C. Carmeli, T. Heinosaari, J. Schultz, A. Toigo, Eur. Phys. J. D].
• Abstract（参考訳）: 位相探索に必要な最小の強度測定を$\mathbb{C}^4$で決定することは長年の未解決問題であった。 この研究に先立ち、最もよく知られた結果は、この最小値が10ドルか11ドルであったことを示唆した。 本稿では、微分位相から特徴類とコホモロジー群を利用して、$\mathbb{C}^4$のベクトルの族が位相検索特性を持たないことを証明する。 ビンサントの明示的な11ベクトル構成と下限を合わせると、正確な最小値は11ドルとなる。 我々の結果は純粋状態量子トモグラフィーにおいて重要な結果をもたらす。すなわち、$\mathbb{C}^4$上のランクワンのPOVMは、純粋状態に対して情報的に完備となるために、正確に11ドル要素を必要とする。 これはさらに、3つの正規直交基底が$\mathbb{C}^4$の全ての純粋な状態を一意に区別するには不十分であることを意味する。 4つの正則基底は既に十分であることが知られているので、正確には4つの基底が必要であると結論付け、[C. Carmeli, T. Heinosaari, J. Schultz, A. Toigo, Eur. Phys. J.D] に残されている問題を完全に解決する。

関連論文リスト

• Sample-optimal learning of stabilizer states [0.20999222360659608]
  純粋な$n$-qubit 安定化子状態 $|rangle$ を学ぶにはどちらも必要であり、$|rangle$ のコピーを $n$ で数部アクセスすることが知られている。 ここでは、量子プロシージャが任意の安定化状態を特定することができる最小のコピー数である$L_(n)$を、少なくとも01/8$の確率で証明する。
  論文  参考訳（メタデータ） (2026-09-10T01:48:29Z)
• Exact Risk Ratios for Weighted Data Selection in Linear Regression [0.0]
  Hanneke, Moran, Shlimovich and Yehudayoff (COLT 2025) は以下の未解決問題を提示した。 セレクタは有限データセット $D subseteq mathbbRd times mathbbR$ を見て、非負の重みとともに少なくとも$n$の例を選び、重み付き最小二乗の目的を最小ノルム ERM に渡す。 いくつかの短い経路が失敗することを示す明示的な反例と、証明された全てのケースに対する構成的なサインタイム選択アルゴリズムを示す。
  論文  参考訳（メタデータ） (2026-08-28T07:19:17Z)
• Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination [65.37519531362157]
  このタスクに対する効率的な統計的クエリアルゴリズムは、VSTATの複雑さを少なくとも$tildeOmega(d1/2/alpha2)$で要求する。
  論文  参考訳（メタデータ） (2025-10-12T15:42:44Z)
• Approximating the operator norm of local Hamiltonians via few quantum states [53.16156504455106]
  複素ヒルベルト空間上で作用するエルミート作用素 $A$ を 2n$ とする。 A$ がパウリ拡大において小さな次数を持つとき、あるいは言い換えれば、$A$ は局所 $n$-量子ハミルトニアンである。 A$ が $d$-local, textiti.e., $deg(A)le d$ であるときは常に、次の離散化型不等式を持つことを示す。
  論文  参考訳（メタデータ） (2025-09-15T14:26:11Z)
• The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
  この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。 アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
  論文  参考訳（メタデータ） (2024-10-26T06:21:42Z)
• Strongest nonlocal sets with minimum cardinality in multipartite systems [4.2270183742578835]
  量子非局所性(quantum nonlocality)は、最近多部量子システムで発表された量子非局所性の最も強い形式である。 mathbbCd_1otimes mathbbCd_2otimes mathbbCdotimes mathbbCdotimes mathbbCdotimes mathbbCdotimes mathbbCdotimes mathbbCdotimes mathbbCdotimes mathbbCdotimes mathbbCdotimes mathbbCd
  論文  参考訳（メタデータ） (2024-08-06T01:56:04Z)
• Bounds on $k$-Uniform Quantum States [22.266687858571363]
  我々は、$(mathbbCd)otimes N$における$k$-uniform状態の存在に対するパラメータ$k$の新しい上限を提供する。 a $k$-uniform state in $(mathbbCd)otimes N$ は純 $(N,1,k+1)_d$ 量子誤り訂正符号に対応するため、最小距離 $k+1$ of pure $(N,1,k+1))_d$ 量子誤り訂正符号にも新たな上限を与える。
  論文  参考訳（メタデータ） (2023-10-10T07:38:13Z)
• A Unified Framework for Uniform Signal Recovery in Nonlinear Generative Compressed Sensing [68.80803866919123]
  非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。 本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。 また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
  論文  参考訳（メタデータ） (2023-09-25T17:54:19Z)
• Learning linear dynamical systems under convex constraints [4.13951084724473]
  単一軌道の標本から線形力学系の有限時間同定の問題を考える。 A*$は制約のない設定に必要な値よりもはるかに小さい値に対して確実に推定できることを示す。
  論文  参考訳（メタデータ） (2023-03-27T11:49:40Z)
• Quantum and classical low-degree learning via a dimension-free Remez inequality [52.12931955662553]
  ハイパーグリッド上の関数をポリトーラス上の高調波拡張に関連付ける新しい方法を示す。 巡回群 $exp(2pi i k/K)_k=1K$ の積に対して函数の上限が$f$であることを示す。 我々は最近、超キューブやキュービット上の観測可能な観測値の低次学習を、同様に効率的に行う方法として、EI22, CHP, VZ22を引用して、新しい空間に拡張した。
  論文  参考訳（メタデータ） (2023-01-04T04:15:40Z)
• Mutually unbiased maximally entangled bases from difference matrices [0.0]
  最大絡み合った状態に基づいて、二部量子系における相互に偏りのない基底の構成を探索する。 任意の素パワー$q$に対して$mathbbCqotimes mathbbCq$において、最大絡み合う基底が$q-1$で互いに偏りのない基底が$q$と、一つの積基底が$mathbbCqotimes mathbbCq$で成立する。
  論文  参考訳（メタデータ） (2022-10-04T10:45:22Z)
• 3-body harmonic molecule [0.0]
  ほぼ平衡の$S$-states eigenfunctions $psi(r_12,r_13,r_23)$は、粒子間の相対距離$r_ij=|mathbf r_i-mathbf r_j|$に依存する任意の対の収束ポテンシャル$V(r_12,r_13,r_23)$によって相互作用する3つの同一点粒子である。 励起状態の全スペクトルは縮退し、それを詳細に分析する。
  論文  参考訳（メタデータ） (2022-08-18T16:44:07Z)
• Spectral properties of sample covariance matrices arising from random matrices with independent non identically distributed columns [50.053491972003656]
  関数 $texttr(AR(z))$, for $R(z) = (frac1nXXT- zI_p)-1$ and $Ain mathcal M_p$ deterministic, have a standard deviation of order $O(|A|_* / sqrt n)$. ここでは、$|mathbb E[R(z)] - tilde R(z)|_F を示す。
  論文  参考訳（メタデータ） (2021-09-06T14:21:43Z)

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

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