光量子回路は「訓練可能」か──変分量子アルゴリズムの学習性を理論的に解明
要約
光子を用いた線形光学量子回路について、変分量子アルゴリズムの「訓練可能性」を理論的に解析した研究。サンプル分散と回路分散の比という指標を導入し、低次の光子数多項式なら多項式回数の測定で学習可能だが、高次多項式や出力確率ベースの観測量では指数的な測定回数が必要になることを示した。加えて古典手法に対し多項式的高速化を得られる観測量のクラスも特定している。
