CRL re-released Quann Tulla in an enhanced version in 1987 under the name Federation. This seems likely to be the version that Ross Harris remembers creating graphics for, as he is credited in this role on some sites.
A Recreation Re-Creation advertisement lists an Amstrad version of Federation as being available.
great game, has some good puzzles.