Perguntas com a marcação «quantum-fourier-transform»

É um resultado bem conhecido que a Transformada Discreta de Fourier (DFT) de tem complexidade com o algoritmo mais conhecido , enquanto executa a transformação de Fourier das amplitudes de um estado quântico, com o algoritmo QFT clássico , requer apenas portas elementares .N=2nN=2nN=2^nO ( n 2 )O(n2n)O(n2n)\mathcal O(n2^n)O(n2)O(n2)\mathcal O(n^2) …

17 algorithm  speedup  quantum-fourier-transform 

Provavelmente já li o capítulo A transformação quântica de Fourier e suas aplicações da Nielsen e Chuang (edição do 10º aniversário) algumas vezes antes e isso levou isso como garantido, mas hoje, quando olhei para ela novamente, não não me parece óbvio! Aqui está o diagrama do circuito para o …

12 quantum-state  quantum-fourier-transform  phase-estimation  phase-kickback 

Eu estava estudando aplicações da Computação Quântica para aprendizado de máquina e encontrei a seguinte pré-impressão de 2003. Os algoritmos de convolução e correlação quântica são fisicamente impossíveis . O artigo não parece ter sido publicado em nenhum periódico, mas foi citado algumas dezenas de vezes. O autor do artigo …

9 algorithm  quantum-fourier-transform 

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