New sum-of-squares factorization method reduces matrix-model circuit costs by 3.8–11.9× in T gates and 25.5× in surface-code spacetime. Works on both NISQ and fault-tolerant quantum computers with verified circuits and proven lower bounds.

New sum-of-squares factorization method reduces matrix-model circuit costs by 3.8–11.9× in T gates and 25.5× in surface-code spacetime. Works on both NISQ and fault-tolerant quantum computers with verified circuits and proven lower bounds.