#non-convex

比較に基づく停留点の探索手法：古典及び量子アルゴリズム

本論文は、目的関数の直接の値ではなく、2つの点の大小関係を比較するオラクルのみを用いて非凸関数の停留点を探索する問題に取り組んでいます。勾配やヘッセ行列への直接アクセスが制限された状況下で、リプシッツ連続な勾配とヘッセ行列を持つ2階微分可能な関数 $f\colon\mathbb …