O UEFI não é um impedimento para instalar o Ubuntu 12.10. Ao contrário de um comentário, não é um impedimento para o 12.04, nem mesmo para várias versões anteriores - mas o suporte ao UEFI do Ubuntu melhorou com versões recentes, portanto é melhor em 12.10 do que em 12.04.
Dito isso, talvez seja necessário fazer as coisas de maneira diferente do que você faria em um computador baseado em BIOS. As máquinas do Windows 8 também costumam ser fornecidas com o Secure Boot ativado, o que pode causar problemas. (Esta é uma área na qual 12.10 é supostamente melhor que 12.04, mas eu vi alguns relatórios de problemas mesmo com 12.10, então você pode ter que desabilitar o Secure Boot em seu firmware.)
Ouvi dizer que o arquivo de imagem usado para distribuir o Ubuntu é inicializado com sucesso no modo EFI a partir do CD, mas não quando gravado em uma unidade USB. Eu encontrei instruções para adaptá-lo recentemente, mas eu não salvei a URL, então eu tenho medo de não apontar para você.