Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2025-212078
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!Several works have already presented simulations of Shor's algorithm. However, the vast majority encounter limitations when applied to large integers. This is primarily because simulating the algorithm significantly demands classical hardware's memory and processing capabilities. Specifically, a substantial amount of memory is required to store the numerous states dictated by the algorithm. Shor's formulation suggests that the number of states is a power of two between N^2 and 2N^2. For instance, factoring a 2048-bit number, would require 2^4096 states. This is clearly beyond the capacity of contemporary classical computers. This work presents a classical simulation reproducing Shor's integer-factoring algorithm capable of handling these capacity issues and generating noise-free quantum measurement outcomes. The built simulation algorithm retains the core quantum components from Shor's original work while optimizing classical post-measurement processing. This simulation enabled us to involve large integers, validate certain assumptions, and extract relevant information.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo