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 | Tamanho | Formato | |
---|---|---|---|---|
algoritmoshor.pdf | 350,85 kB | Adobe PDF | Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons