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

Yusen Han, Xuelian Li, Juntao Gao +1

Learning Parities with Structured Noise (LPSN) can be reduced to solving nonlinear Boolean systems. In quantum computing, such systems are typically transformed into Macaulay linea…