A partir da sua descrição, parece que você instalou o Linux no modo EFI, mas, de alguma forma, configurou seu firmware para inicializar no modo BIOS / CSM / herdado por padrão. Isso resulta na mensagem de erro "Nenhum dispositivo de inicialização encontrado", porque não há um carregador de inicialização herdado do BIOS / CSM /. (O Windows 8 e versões posteriores são quase sempre instalados no modo EFI em um novo hardware, portanto, não haveria carregador de inicialização no modo BIOS quando você comprasse o computador.) Ajustando suas opções de inicialização para inicialização no modo EFI / UEFI por padrão (ou de forma equivalente, para desabilitar o suporte a BIOS / CSM / herdado; o fraseado varia de um EFI para outro) provavelmente eliminaria o problema.
Continuando, se estou certo sobre isso, é fundamental que você instale o Windows no modo EFI / UEFI. Se você tentar instalar no modo BIOS / CSM / legado, o Windows irá reclamar da sua Tabela de Partição GUID (GPT) e se recusará a instalar. Deixar as opções de inicialização no modo BIOS ativas no firmware pode causar isso.
Se eu estiver certo, o seu computador já tem a Partição do sistema EFI (ESP) à qual o oldfred fez alusão. O Windows e o Ubuntu podem compartilhar um único ESP. Você precisará ter espaço não alocado ou uma partição NTFS pronta para uso pelo Windows, assim você provavelmente terá que usar o GParted, como sugere o mrsud, para preparar seu disco. Você precisará fazer isso de um disco ao vivo do Ubuntu, já que o GParted não pode modificar nenhuma partição que esteja em uso atualmente. Em vez de usar o Reparo de inicialização para restaurar o GRUB, recomendo usando bcdedit em Windows, uma vez que esta é uma opção mais mínima que é menos provável de causar problemas de continuação.
Como precaução, faça o backup de seu ESP ( /boot/efi do Ubuntu) em uma unidade flash USB ou em algum outro meio removível. Dessa forma, você pode restaurá-lo caso o instalador do Windows o exclua. Além disso, também é aconselhável fazer o backup de todos os seus dados importantes do usuário.
Antes de prosseguir, você pode querer verificar o seu modo de inicialização e o tipo de tabela de partição. Quando você inicializa o Ubuntu no modo EFI, um diretório chamado /sys/firmware/efi deve estar presente. Procure por isso para verificar se você está no modo EFI. Para verificar sua tabela de partições, digite sudo parted /dev/sda print . Você deve ver a saída parecida com a seguinte:
$ sudo parted /dev/sda print
Model: ATA ST3000DM001-1CH1 (scsi)
Disk /dev/sda: 3001GB
Sector size (logical/physical): 512B/4096B
Partition Table: gpt
Disk Flags:
Number Start End Size File system Name Flags
1 20.5kB 577MB 577MB fat32 EFI System boot
2 578MB 1102MB 524MB ext2 Ubuntu /boot
3 1102MB 1626MB 524MB Unused /boot
4 1626MB 3001GB 2999GB Linux LVM lvm
Partition Table , que identifica a tabela de partição como GPT ou MBR (que mostra como msdos , IIRC). Observe também a partição FAT32 com o conjunto de sinalizadores boot - esse é o ESP. (Sua entrada na coluna Name é descritiva para humanos, e pode não ler EFI System , como o meu faz.)
Se você não tem um diretório /sys/firmware/efi e / ou se o seu disco não não usa o GPT, então a minha interpretação do que você escreveu está errada , e você deve postar de volta com detalhes. (Edite sua pergunta original.) Nesse caso, ignore tudo o que escrevi aqui - ou arquive-a para referência futura - já que ela não se aplica se você tiver instalado o Linux no modo BIOS / CSM / legado.