The Altera QuartusII toolchain exists for Linux on i386 and amd64 platforms, and can be downloaded on the Altera website after registration.

After downloading the package, you can either unpack the tar archive and use the provided "setup.sh" script, or use the "altera-quartus-installer" package from contrib/electronics to build Debian packages.