Análise de Desempenho de Algoritmo Quântico de Fatoração em Simulador e Hardware Quântico Real

A computação quântica promete uma disrupção em problemas de complexidade intratável para a arquitetura clássica, com destaque para a fatoração de inteiros via Algoritmo de Shor, cuja escalabilidade representa uma quebra de paradigma para a criptografia moderna. Contudo, a atual Era NISQ(Noisy Intermediate-Scale Quantum) impõe severas restrições arquiteturais devido à decoerência física e ao ruído das portas lógicas. Este trabalho apresenta uma análise empírica de desempenho do Algoritmo de Shor, contrastando a execução em simuladores locais ideais com o processador físico ibm\_fez da IBM Quantum. Foram avaliadas métricas de profundidade de circuito, contagem de portas CNOT taxa de sucesso para os números 15, 21, 33, 35 e 55. Os resultados revelam uma degradação exponencial da fidelidade conforme a complexidade do circuito aumenta, evidenciando o abismo entre a teoria algorítmica e a viabilidade física atual. Conclui-se que a aplicação prática em criptografia permanece limitada pela alta taxa de erro do hardware.