After installing the Qt python bindings I still can install via the autopackage or manually build from source. The autopackage fails with the error message "q7z Error: Could not find 'PyQt bindings' to prepare package Q7Z - P7Zip GUI".

Attempting to build from source gives me the error message "Makefile:107: * Error: The required 'PyQt-UIC' executable file can't be found". I have PtyQt4 installed so I am not sure why make errors out.

You need to ensure that the 'pyuic4' shell script can be found by 'which'. This can be achieved by copying it to a central binary directory like "/usr/bin/". If this wasn't done automatically, perhaps you didn't install PyQt4 correctly.

You can find the packages needed to install Q7Z in Ubuntu at http://www.brighthub.com/hubfolio/matthew-casperson/articles/82095.aspx