Eu gostaria de comentar, mas ele não me permite, já que sou novo nessa comunidade. Você já tentou as seguintes instruções ?
O comando que você procuraria é:
sudo apt-get install openmpi-bin openmpi-common openssh-client openssh-server libopenmpi1.3 libopenmpi-dbg libopenmpi-dev
Embora isso instale a versão atual, que é v3.0. Parece que você está tentando instalar um pré-lançamento que pode não estar disponível através do apt-get, como sugerido por @tranfuria.