Quantum computers also change the world by solving circuit-SAT https://en.wikipedia.org/wiki/Circuit_satisfiability_problem more efficiently than classical computers than.
They also change the world by simulating quantum systems efficiently, which classical computers cannot do. This has profound implications for physics.