Having lowered the bar for the sense in which we hope to solve a system of linear equations, one might wonder whether this quantum algorithm 3 offers a real advantage over classical computing at all.

The Theory of Equations: with an Introduction to the Theory of Binary Algebraic Forms. By W. S. Burnside A. W. Panton Fourth edition. 2 vols. Pp. xiv + 286 and xii + 292. (Dublin: Hodges ...