We propose quantum subroutines for the simplex method that avoid classical computation of basis inverse. For an \(m \times n\) constraint matrix with at most \(d_c\) nonzero elements per column, d column or row basis, condition number \(\kappa \), and optimality tolerance \(\epsilon we show pricing can be performed in \(\tilde{O}(\frac{1}{\epsilon }\kappa \sqrt{n}(d_c n + m))\) time, where \(\t...