本論文では、内点法に基づく量子アルゴリズムを提案し、変数数dに対して制約数nが十分大きい線形計画問題を高速に解くことができることを示す。主な貢献は、行列の特異値近似と勾配の近似に関する新しい量子アルゴリズムの開発である。