(Desculpe por uma pergunta um pouco amadora) Estudei computação quântica de 2004 a 2007, mas perdi a noção do campo desde então. Naquela época, havia muito hype e conversas sobre QC potencialmente resolvendo todos os tipos de problemas, superando os computadores clássicos, mas, na prática, havia...
Espera-se que o algoritmo de Shor nos permita fatorar números inteiros muito maiores do que seria possível em computadores clássicos modernos. No momento, apenas números inteiros menores foram fatorados. Por exemplo, este artigo discute a fatoração .15=5×315=5×315=5{\times}3 Qual é, nesse...
Em outras palavras, a pesquisa de fatoração permanecerá unicamente no mundo clássico ou há pesquisas interessantes em andamento no mundo quântico relacionadas ao
Como programador não-matemático / software, estou tentando entender como o QFT (Quantum Fourier Transformation) funciona. Após este vídeo do YouTube: https://www.youtube.com/watch?v=wUwZZaI5u0c E este post do blog: https://www.scottaaronson.com/blog/?p=208 Eu tenho um entendimento básico de como...
Na página da Wikipedia para o algoritmo de Shor, afirma-se que atualmente não é possível usar o algoritmo de Shor para fatorar números do tamanho de RSA, porque um computador quântico não foi construído com qubits suficientes devido a fatores como ruído quântico. Como os computadores quânticos...
Para um número inteiro, , ser fatorado, com (uniformemente) escolhido aleatoriamente entre e , com a ordem de (ou seja, o menor com ) :um 1NNNaaa111NNNrrramodNamodNa\mod Nrrrar≡1modNar≡1modNa^r\equiv 1\mod N Por que no algoritmo de Shor temos que descartar o cenário em que ? Além disso, por que...
Alguém lida com a noção de superposição ao estudar o algoritmo de Shor, mas e quanto ao emaranhamento? Onde exatamente ele aparece nesse circuito específico? Suponho que ele ainda não esteja presente no estado inicial , mas e em um processo posterior, após aplicar as portas Hadamard, as portas...
Atualmente, estou estudando o algoritmo de Shor e estou confuso sobre a questão da complexidade. Pelo que li, o algoritmo de Shor reduz o problema de fatoração ao problema de localização de ordens ou ao período da sequência de exponenciação modular de alguns xxx aleatórios, de modo que...