本研究では、古典的または量子的二値最適化を用いて大規模線形方程式システムを効率的に解決する新しい手法を提案する。この手法は、問題の幾何学的構造を活用し、共役勾配法に似た方法を用いることで、アルゴリズムの収束性を大幅に改善する。さらに、問題の部分的な幾何学的構造を利用して、元の大規模問題を小規模の独立したサブ問題に分解することで、大規模な線形方程式システムを解決することができる。
