É 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...
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...
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...
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...
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...