Perguntas com a marcação «shors-algorithm»

(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 realmente apenas duas descobertas …

25 speedup  grovers-algorithm  shors-algorithm 

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 sentido, o estado da arte da pesquisa? Existe algum artigo …

19 shors-algorithm 

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 fatoração?

10 algorithm  shors-algorithm 

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 você pode calcular / construir o período usando interferência. Mas, ao tentar explicar isso a um …

9 shors-algorithm  quantum-fourier-transform 

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 1&lt;x&lt;N1&lt;x&lt;N1 < …

8 algorithm  complexity-theory  shors-algorithm  quantum-fourier-transform 

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 controladas …

8 entanglement  shors-algorithm 

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 não devemos descartar …

8 algorithm  shors-algorithm 

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 modernos impedem a …

8 algorithm  architecture  shors-algorithm  noise