Bo Song School of Mathematics

Toward Quantum Advantage in Learning Parities with Structured Noise via Lower Bound Optimization of the Condition Number

This work proposes a novel reduction method for Macaulay linear systems and derives a condition number lower bound incorporating a scaling factor, demonstrating that the optimized condition number translates directly into a reduction in circuit width, depth, and gate count.