Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/36121
Título: Algoritmo de Shor
Autor(es): Batista, Marcelo Gabriel
Faria Júnior, Antonio Carlos Amaro de
Palavras-chave: Conjuntos de bases gaussianas (Mecânica quantica)
Computação quântica
Princípio de superposição (Física)
Gaussian basis sets (Quantum mechanics)
Quantum computing
Superposition principle (Physics)
Data do documento: 24-Jun-2024
Câmpus: Guarapuava
Citação: Batista, Marcelo Gabriel; Faria Júnior, Antonio Carlos Amaro de. Algoritmo de Shor. Revista Contemporânea, v. 4, n. 7, p. 01-18, ago. 2024. DOI: https://ojs.revistacontemporanea.com/ojs/index.php/home/article/view/4975/3750. Disponível em: https://ojs.revistacontemporanea.com/ojs/index.php/home/article/view/4975
Resumo: Este artigo explora a intersecção fascinante entre a mecânica quântica e a computação, dois campos aparentemente distintos que se entrelaçam em uma simbiose surpreendente. Ao destacar os princípios fundamentais da mecânica quântica, como superposição e emaranhamento, este estudo lança luz sobre sua aplicação inovadora na computação quântica. Em particular, focamos no algoritmo Shor, uma conquista marcante neste campo emergente. O algoritmo Shor demonstra a capacidade única da computação quântica de resolver rapidamente problemas que seriam intratáveis para computadores clássicos. Exploramos como o algoritmo utiliza os princípios quânticos de superposição e emaranhamento para fatorar números inteiros em seus primos constituintes com eficiência exponencialmente superior aos métodos clássicos. Além disso, discutimos as implicações profundas desse avanço, desde a criptografia até a modelagem de sistemas complexos. Ao destacar o potencial revolucionário da computação quântica, este artigo lança luz sobre o futuro promissor de uma nova era de computação, onde os limites tradicionais são desafiados e novas fronteiras são abertas.
Abstract: This article explores the fascinating intersection between quantum mechanics and computing, two seemingly distinct fields that intertwine in a surprising symbiosis. By highlighting the fundamental principles of quantum mechanics such as superposition and entanglement, this study sheds light on their innovative application in quantum computing. In particular, we focus on Shor's algorithm, a landmark achievement in this emerging field. Shor's algorithm demonstrates the unique capability of quantum computing to solve problems that would be intractable for classical computers efficiently. We explore how the algorithm leverages quantum principles of superposition and entanglement to factor integers into their prime constituents exponentially faster than classical methods. Furthermore, we discuss the profound implications of this breakthrough, from cryptography to modeling complex systems. By highlighting the revolutionary potential of quantum computing, this article illuminates the promising future of a new era of computation where traditional boundaries are challenged and new frontiers are opened.
URI: http://repositorio.utfpr.edu.br/jspui/handle/1/36121
ISSN: 2447-0961
Aparece nas coleções:GP - Engenharia Mecânica

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
algoritmoshor.pdf350,85 kBAdobe PDFVisualizar/Abrir


Este item está licenciada sob uma Licença Creative Commons Creative Commons