Cryptographic Conditions for Efficient Testing of Distributions and Quantum States
本論文は、多項式個のサンプルでさえも敵対的に生成され相関した場合であっても、効率的にサンプリング可能な分布を検証するのに十分であることを証明することにより、従来のサンプル複雑性と独立性の制限を克服する、配布および量子状態テストのための暗号学的枠組みを導入し、これらの結果を達成し、仮定なしの認証ランダムネスや量子優位性のベンチマークといった応用を可能にするために、新たなコルモゴロフ複雑性の手法を利用する。