新しい多項式時間古典アルゴリズムが、ヘフディング分解と色彩符号化法を用いて、定数分率の光子損失を伴うフォトニックボソンサンプリングを効率的にシミュレートし、シミュレーション可能な領域を拡張して、量子優位性のスケーラビリティに関する主張を制約する。
@informaq-ja.bsky.socialarxiv.org損失を伴うフォトニックボソンサンプリングの多項式時間古典シミュレーション
@informaq-ja.bsky.social新しい多項式時間古典アルゴリズムが、ヘフディング分解と色彩符号化法を用いて、定数分率の光子損失を伴うフォトニックボソンサンプリングを効率的にシミュレートし、シミュレーション可能な領域を拡張して、量子優位性のスケーラビリティに関する主張を制約する。
@informaq-ja.bsky.social本フレームワークは、オンデマンド単一光子アレイにおけるデファージングが多光子ボソンサンプリングの結果にどのように影響するかを定量化し、現実的な光子特性を持つチップスケール量子光学回路設計を可能にする。
@informaq-ja.bsky.social新しいメトリクスは、光子損失やモードミスマッチなどの現実的な制約の下で、フォトニック量子デバイスの使用可能な容量を定量化し、ボソンサンプリングプラットフォームの比較とスケーリング設計戦略の改善を可能にします。
@informaq-ja.bsky.socialボソンサンプラーの線形統計を推定するための効率的な古典アルゴリズムを開発した。これはデバイス検証と振動スペクトルのシミュレーションを可能にする一方で、特定の暗号応用における量子優位性の主張を制限する。
@informaq-ja.bsky.socialボソンサンプリング（制限された量子計算のモデル）は、対数深度の量子ビット回路と多項式幅を使用してシミュレートすることが可能になり、浅い量子計算の範囲内に配置されました。この技術は、二次せん断分解とモード再分布を使用して逆を達成します...
@informaq-ja.bsky.socialランダムハイパーキューブフォトニック回路が対数的回路深度Θ(log n)ですべての部分系にわたってほぼ最大のもつれを達成することを示し、もつれ生成とサンプリング複雑性の困難性を関連付けている。