Para explicar, faço minhas as palavras da sábia Wikipedia:

"O QR Code (ou Código de Barras em 2D), é uma matriz ou código de barras bi-dimensional, criado pela empresa Japonesa Denso-Wave, em 1994. O QR vem de Quick Response, pois o código pode ser interpretado rapidamente, mesmo com imagens de baixa resolução, feitas por cameras digitais em formato VGA, como as de celulares. O QR Code é muito usado no Japão."

Esse desenho esquisito, cheio de quadradinhos, pode guardar uma série de informações como uma URL, um número de telefone, um SMS ou qualquer texto.

O QR Code, que é muito popular no Japão, vem ganahndo vários adeptos em todo mundo, devida à facilidade e à rapidez em que telefones celulares podem interpretar o código. Para ler as informações que ele trás, é necessário que o aparelho celular (ou qualquer outro handheld) tenha uma câmera de vídeo (pode ser de resulação mínima, tipo VGA) e um programa para interpreta-lo.

Existem vários programas para interpretar os códigos QR, para citar alguns:

http://reader.kaywa.com/getit

Existem vários serviços para criar códigos em QR Code, para citar alguns:

BeeTag

SanpMaze

Nokia Mobile Codes