Para quienes quieren probar PHP 7.1 en Ubuntu, ya que actualmente no está disponible como paquete oficial de instalación, pueden seguir los siguientes pasos:
sudo add-apt-repository ppa:ondrej/php
sudo apt-get update
sudo apt-get upgrade
(optional) sudo apt-get remove php7.0
sudo apt-get install php7.1
Instalación probada en Ubuntu 16.04 LTS sin problemas.