O presente trabalho esta dividido em tres partes: 1) Teleportacao de portas quanticas; 2) Busca numerica por entrelacadores universais; 3) Conexoes entre a informacao quantica e a teoria dos numeros. No que diz a teleportacao de portas quanticas, um criterio de separabilidade para matrizes e usada para encontrar as condicoes analiticas da preservacao da separabilidade sob conjugacao. Tais condicoes analiticas permitiram encontrar a forma geral de um elemento do grupo de Clifford, assim como tambem entender o papel da base de medicao no protocolo de teleportacao de portas quanticas. Considerando a busca por entrelacadores universais, o mesmo criterio de separabilidade foi utilizado como funcao de aptidao em uma heuristica computacional aplicada para encontrar bons candidatos a entrelacadores universais. Por fim, sobre as conexoes da informacao quantica com a teoria dos numeros, e apresentado um estudo da preparacao e entrelacamento de varios estados quanticos de multiplos qubits baseados em sequencias de numeros inteiros. Apresenta-se ainda um circuito quantico cujos autovalores sao relacionados aos zeros da funcao Zeta de Riemann."