Qué es un código QR, su origen y cómo generarlo desde GNU/Linux

Hoy en día los códigos QR se han convertido en una herramienta cotidiana: los vemos en carteles, envases, tickets, menús de restaurantes e incluso en trámites oficiales. Pero ¿qué son exactamente, de dónde vienen...