O PHP7 ainda não foi lançado como pacote oficial do Ubuntu. Se você não está com pressa ou não tem muito tempo, eu gostaria apenas de sugerir que você espere por 16.04, que deve ser lançado em abril, e esperamos que ele tenha PHP7 disponível.
Você deve, enquanto isso, migrar de 12.04 para 14.04, então está pronto para atualizar para o 16.04 quando for lançado. A migração direta de 12.04 para 16.04 provavelmente não será suportada, como nunca foi no passado.
Se, por outro lado, você só quer experimentar o PHP7 agora, você precisa usar o ppa da Ondrej Sury. Mas eu ainda acredito que 12.04 é muito antigo para que isso funcione, e que você deve atualizar primeiro.
Procure um guia sobre isso, você encontrará muitos recursos.
Por exemplo link
Divirta-se.