Você precisa verificar os pré-requisitos. A versão .net na qual você criou o aplicativo será necessária junto com outros pré-requisitos. Não é o Visual Studio que é necessário para executar o executável, mas apenas a estrutura .net.