Quantum simulation with sum-of-squares spectral amplification
Sum-of-Squares Spectral Amplification (SOSSA) improves quantum simulation for low-energy problems by combining sum-of-squares representations of Hamiltonians with spectral amplification. This method yields faster algorithms for energy and phase estimation, showing an asymptotic speedup over standard simulation techniques, especially for strongly correlated systems like the SYK model.