対称差と多重線形多数決多項式を用いて、フーリエ疎ブール関数の学習のための量子サンプル複雑度をO(k^1.5 log²k)からÕ(k)へ改善し、ほぼ最適な境界を達成して、10年間にわたる理論的ギャップを解決します。

#量子学習 #量子アルゴリズム #研究

弱Schurサンプリングは複製単位ごとの独立ノイズに対して堅牢性を保つ。出力誤差はノイズフロアεプラスO(d/√n)で上界される。これはスペクトル推定の基礎となるKeyl-Wernerアルゴリズムが、現実的なノイズを含む量子デバイス上で機能することを証明している。

#量子学習 #量子トモグラフィー #研究

異なる入力分布全体における量子ユニタリ学習の普遍的な汎化上界を導出し、実状態訓練が複素状態性能を指数関数的に制御することを示す。

#量子学習 #量子アルゴリズム #研究

新プロトコルは、ノイズの多いオラクルクエリを高忠実度オラクルに蒸留し、量子学習・センシングの量子的優位性がコンスタントレートのキュービットノイズに耐えることを証明している。Grover探索は、ほぼすべてのクエリが破損している場合でもエラー閾値以下で二次高速化を保持する。

#量子誤り訂正 #量子アルゴリズム #量子学習

量子チャネル学習のためのサンプル複雑性の指数的低減を、エンタングルメントなしの単一ボソン モード内の圧縮光を使用して実証しました。ノイズ再分配を通じてアクセス可能なフーリエ帯域幅を拡張することで、圧縮プローブは10以上の桁数の優位性を達成します...

#量子学習 #量子優位性 #研究

適応的単一コピー測定を用いた量子状態モーメント Tr(ρᵗ) の推定に対する最適なサンプル複雑性を解決し、次数3と4の両方が Θ(d²/³) コピーを要求する二進階層構造を明らかにします。これは非適応的な場合とは異なります。

#量子学習 #量子測定 #研究

量子トモグラフィにおける並列戦略と逐次戦略の差を埋めた。ダイアモンド距離でd次元ユニタリーチャネルの学習のための最適なO(d²/ε)クエリ複雑度を実現し、並列クエリのみを使用して逐次性能に一致させながら、効率を損なわない。

#量子トモグラフィ #量子学習 #量子情報

革新的な量子学習アルゴリズム: データから低結合次元量子状態を効率的に学習し、未知の状態がモデルクラスに属すると仮定せず、圧縮と動的計画法を使用して多項式複雑度を実現します。

#量子学習 #テンソルネットワーク #研究

新しい量子スコアマッチングフレームワークが古典的学習技術を量子状態に拡張し、高温ギブス状態に対して最適なサンプル複雑性を達成します。IBMハードウェア上でのNISQ親和的実装により、パラメータ誤差が64%から10%に削減されました。

#量子学習 #量子アルゴリズム #研究

ベル測定を利用してClifford-スクランブル量子状態から隠された積構造を復元する新規手法。二次方程式を通じて、広範な魔法性と体積則エンタングルメントを持つ状態の効率的学習を実現し、重要なケースではO(n²)のサンプル複雑度で達成可能。

#量子学習 #Clifford回路 #研究

高度にエンタングルされた量子状態に隠された積構造は、ベル・サンプリングと二次対称性分析を通じて効率的に回復できます。最大2^n個のTゲートを持つT-ドープ回路の多項式時間学習を実現し、従来のO(log n)の限界を指数関数的に超えています。

#量子アルゴリズム #量子学習 #研究

新しいアルゴリズムは、分配関数を計算することなく、熱測定から量子ハミルトニアンを学習します。古典的スコアマッチングと量子演算子微分を組み合わせ、勾配降下法により指数収束を達成します。横磁場イジング、XXZ、フェルミ-でテストされています...

#量子アルゴリズム #量子学習 #研究

ボソンガウス状態が古典的に困難から古典的に容易に学習可能へと遷移する時期を確立します。冷い状態（低熱光子数）は立方のサンプル複雑度を必要とします。一方、温かい状態は単純な測定を通じて二次複雑度を達成でき、基本的な量子-古典的な...

#量子学習 #量子古典遷移 #研究

GRPO-QMは量子状態トモグラフィのための探索戦略を学習し、メトロポリス補正を通じて事後分布を保存します。分析により、学習されたスケジューリングではなく物理的提案から最大の利得が得られることが明らかになり、量子推論に直接的な影響を与えます。

#量子トモグラフィ #量子学習 #研究

研究者らは、n+log(1/δ)コピーを使用してn量子ビット安定化器状態を学習するための最適なサンプル複雑性を達成しました。これは従来の方法に対して定数係数の改善です。多項式時間アルゴリズムは、アーベル群上のフーリエ解析とコヒーレント集合測定を組み合わせています。

#量子アルゴリズム #量子学習 #研究