No entanto, o erro parece ser devido a tentar executar algo compilado com o Java 7 (arquivo de classe versão 51) com uma versão anterior do interpretador Java.
O Ubuntu 12.04 vem por padrão com o OpenJDK 6, mas a versão 7 está disponível nos repositórios.
Em um terminal
sudo apt-get install openjdk-7-jre
(ou procure por ele no centro de software)
Se você quiser fazer qualquer desenvolvimento em java em vez de apenas executar um programa, precisará também de openjdk-7-jdk