量子ノイズ線形問題に対する効率的な量子学習アルゴリズム

本論文では、量子サンプルを利用して、リング学習誤り問題(RLWE)、短整数解問題(SIS)、学習誤り問題(LWE)を効率的に解くことができる新しい量子アルゴリズムを提案する。