A computação quântica é uma área que vem evolui...a computação quântica é uma área que vem evoluindo muito nos últimos anos. embora os algoritmos quânticos desenvolvidos atualmente tenham demonstrado superioridade em relação às suas contrapartes clássicas, fatores como tempo de decoerência de um qubit e a necessidade de qubits auxiliares para rotinas de tolerância a erro tem se mostrado grandes barreiras no uso efetivo de algoritmos quânticos. por outro lado, modelos teóricos de computação quântica, ou seja, autômatos quânticos, também são ainda uma área a ser explorada. e apesar de possuírem capacidade para processar não só linguagens regulares, mas também linguagens livres de contexto, sua implementação em computadores quânticos também sofre com os mesmos problemas de decoerência e com a ocorrência de falsos positivos. investigar tanto algoritmos quânticos quanto modelos teóricos quânticos, trazendo luz às questões envolvidas na qualidade das respostas obtidas ainda é um problema em aberto e que merece atenção. neste sentido, este projeto visa o estudo e o desenvolvimento de algoritmos quânticos e de autômatos quânticos na plataforma de computação quântica da ibm, buscando compreender as questões relacionadas à qualidade das respostas e aos aspectos de complexidade computacional de tais modelos e algoritmos.