1) Instalar zbar-tools (sudo aptitude install zbar-tools)
2) No terminal digite: zbarimg -q -d [caminho para o arquivo]
(por exemplo: zbarimg -q -d ~/Desktop/1.png)
Então aqui vai um código QR para você decifrar:
E o caminho oposto?
Neste caso uma ferramenta boa é a do Google: http://zxing.appspot.com/generator/
(atualizado em 27/03/2011:)
Outra ferramenta é o qrencode (sudo aptitude install qrencode). No terminal:
qrencode -o ~/Desktop/imagem.png "Este texto vai virar uma imgem que pode ser lida por um computador"Um abraço!