Please provide a "sudo apt-get install" string to help install the dependencies.

I want my Linux applications to be distribution-neutral these days. If you don't like installing manually, perhaps your distribution can create packages.

Failing that, you can always switch to Arch Linux. Q7Z is available from the Arch User Repository (AUR) here: http://aur.archlinux.org/packages.php?ID=12822