The latest Data Phoenix news tagged computational-complexity.
IBM researchers proved two asymptotic separations in which shallow quantum circuits outperform restricted transformer and diffusion language-model…