Подразумевается загрузка в UEFI режиме (не legacy).

1. Загрузиться в live-режиме, запустить gparted.
2. Создать загрузочный EFI-раздел (если его нет): ~256Мб, FAT32, обязательный флаг boot.
Для Ubuntu 13.04 и других с поддержкой UEFI «из коробки»:
  3. Устанавливать как обычно, при разметке диска указав «использовать как» — «раздел EFI» созданный в п.2 раздел.
Для дистрибутивов, не поддерживающих установку на UEFI из коробки (общий принцип):
  3. Установить систему, указав точку монтирования EFI-раздела /boot/efi.
4. Сделать chroot, предварительно примонтировав корень и EFI-раздел, прибиндив каталоги /dev, /proc и /sys, а также скопировав resolv.conf из текущей системы.
5. Установить пакет с grub-efi
6. Установить grub: grub-install --efi-directory=/boot/efi
7. Убедиться, что модуль EFI загружен: modprobe efivars
8. Создать запись EFI-загрузчика: efibootmgr -c --disk /dev/sdX --part N
9. Отмонтировать все каталоги и перезагрузиться.