Envoyer par SMS: Quantum approximate optimization for hard problems in linear algebra