量子サンプルと古典サンプルの学習能力差を示すオラクル分離

arXiv stat.ML ・ 2026-08-12

原題: A Quantum/Classical Example Oracle Separation for Making Things Up

AI による要約

PAC学習フレームワークにおいて、量子サンプルにアクセスできる量子学習器と古典サンプルしか得られない量子学習器の能力差を検証した。オラクル存在下において、前者の量子学習器のみが効率的に生成可能な分布が存在することを証明した。

この要約は当サイトの AI が生成したものです。正確な内容は元記事（arXiv stat.ML）をご確認ください。