Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Congresso Brasileiro de Redes Neurais (CBRN)

Transformadas Quânticas de Fourier e de Hartley

Bernardo Lula, Bruno Albert, Francisco de Assis

Published Aug 29, 2016• 0 citations
Publisher
DOI
10.21528/cbrn2005-228

Related papers

Alguns Comentários sobre Transformadas Quânticas

Bernardo Lula, Bruno Albert, Francisco de Assis

Resumo-Uma descoberta notável ocorrida na área da teoria da informac ¸ão e computac ¸ão quântica foi a prova de existência de um algoritmo quântico para fatorac ¸ão de inteiros de nbits com complexidade O(n 2 log n log log n) operac ¸ões.Este algoritmo é exponencialmente mais eficiente que o melhor algoritmo clássico correspondente que exige O(exp(n 1/3 log 2/3 )) operac ¸ões.A razão para a eficiência do algoritmo quântico mencionado é a existência de um algoritmo para o cálculo da transformada de Fourier quântica (QFT) de complexidade O((log N ) 2 ) enquanto o melhor algoritmo clássico (FFT) tem complexidade O(N log N ) para uma instâncias de tamanho N (em geral N = 2 n ).Este artigo focaliza de modo tutorial a QFT e introduz as transformadas de Hartley quânticas definindo-as e verificando algumas de suas propriedades mais importantes.Palavras-Chave-Tranformada discreta de Fourier quântica, transformada discreta de Hartley quântica.

Anais de XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais•Jan 1, 2005•0 citations

Transformée de Fourier et traitement du signal quantique

François Chapeau‐Blondeau, Étienne Belin

Transformée de Fourier et traitement du signal quantique

•Jan 1, 2019•0 citations

ALGORITMOS QUÂNTICOS DE PESQUISA COMPARADOS AOS ALGORITMOS DE PESQUISA CONVENCIONAIS E A SUA SUPERIORIDADE

Pedro Luiz de Souza ELLERO, Elaine Doro Mardegan Costa

Introdução: As abordagens Transformada Rápida de Fourier e Transformada de Fourier Quântica se tratam de transformadas matemáticas fundamentais, elas são amplamente reconhecidas pelo seu impacto no desenvolvimento da ciência e da tecnologia, porém elas possuem várias diferenças. Objetivo: O objetivo deste estudo é apresentar de forma sucinta os algoritmos de Transformada Rápida de Fourier e Transformada de Fourier Quântica para destacar suas funções principais e comparar a sua eficiência, aplicabilidade, desempenho e complexidade em relação ao modelo clássico. Metodologia: metodologia baseou-se em uma pesquisa bibliográfica de caráter descritivo e exploratório, fundamentada em livros, artigos e materiais acadêmicos que abordam a Transformada de Fourier Quântica e a Transformada Rápida de Fourier. O processo envolveu a coleta e sistematização de informações relevantes, seguido de uma análise crítica dos dados obtidos e de uma interpretação comparativa entre as duas abordagens, considerando suas complexidades, aplicações e limitações. Resultado: Os resultados indicaram que a Transformada Rápida de Fourier revolucionou a análise de sinais ao reduzir significativamente o custo computacional, reduzindo o número de operações de n² para n(log n), mas a Transformada de Fourier Quântica superou essas conquistas ao executar a mesma transformação com apenas O(n^2 ) portas, processando simultaneamente todas as amplitudes de um estado quântico. Essa característica permitiu extrair informações como padrões e períodos de forma eficiente, algo inviável em modelos clássicos. Conclusão: Concluiu-se, portanto, que a Transformada de Fourier Quântica representou não apenas uma evolução matemática da Transformada Rápida de Fourier, mas uma mudança de paradigma. Sua superioridade projetou a computação quântica como um campo com potencial disruptivo, capaz de enfrentar desafios considerados intratáveis pelo modelo clássico..

ANAIS DO FÓRUM DE INICIAÇÃO CIENTÍFICA DO UNIFUNEC•Jun 1, 2026•0 citations

Fourier Transforms

Ajoy Kumar Ghatak, S. Lokanathan

Springer eBooks•Jan 1, 2004•0 citations

Fourier Transforms

Kurt Bernardo Wolf

Springer eBooks•Jan 1, 1979•0 citations

SIMULAÇÃO DA TRANSFORMADA QUÂNTICA DE FOURIER COM O SIMULADOR ZENO

José Filipe Lima, Rodrigo Soares Semente

A computação quântica vem sendo amplamente estudada ao longo dos últimos anos. A mesma vem mostrando-se uma tecnologia bastante promissora para o desenvolvimento da computação. Este trabalho tem como objetivo falar sobre os conceitos envolvidos para a realização da computação quântica. Para tal, foi realizada uma revisão da literatura existente sobre o tema afim de se obter o conhecimento desenvolvido sobre o mesmo até o momento. Fala-se sobre os q-bits, que é a unidade fundamental de informação da computação quântica, e suas propriedades. Em seguida são apresentadas algumas das portas lógicas quânticas que são fundamentais para a realização da computação. É apresentada uma breve introdução sobre a Transformada Quântica de Fourier (TQF) e sua forma de cálculo para um vetor ket. É apresentado o simulador de circuitos quânticos Zeno e a simulação do algoritmo da DFT, bem como possibilidade implementação de outros algoritmos no mesmo.

Anais do Encontro de Computação do Oeste Potiguar ECOP/UFERSA•May 29, 2018•0 citations
Resumo-Uma descoberta notável ocorrida na área da teoria da informac ¸ão e computac ¸ão quântica foi a prova de existência de um algoritmo quântico para fatorac ¸ão de inteiros de nbits com complexidade O(n 2 log n log log n) operac ¸ões.Este algoritmo é exponencialmente mais eficiente que o melhor algoritmo clássico correspondente que exige O(exp(n 1/3 log 2/3 )) operac ¸ões.A razão para a eficiência do algoritmo quântico mencionado é a existência de um algoritmo para o cálculo da transformada de Fourier quântica (QFT) de complexidade O((log N ) 2 ) enquanto o melhor algoritmo clássico (FFT) tem complexidade O(N log N ) para uma instâncias de tamanho N (em geral N = 2 n ).Este artigo focaliza de modo tutorial a QFT e introduz as transformadas de Hartley quânticas definindo-as e verificando algumas de suas propriedades mais importantes.Palavras-Chave-Tranformada discreta de Fourier quântica, transformada discreta de Hartley quântica.
Introdução: As abordagens Transformada Rápida de Fourier e Transformada de Fourier Quântica se tratam de transformadas matemáticas fundamentais, elas são amplamente reconhecidas pelo seu impacto no desenvolvimento da ciência e da tecnologia, porém elas possuem várias diferenças. Objetivo: O objetivo deste estudo é apresentar de forma sucinta os algoritmos de Transformada Rápida de Fourier e Transformada de Fourier Quântica para destacar suas funções principais e comparar a sua eficiência, aplicabilidade, desempenho e complexidade em relação ao modelo clássico. Metodologia: metodologia baseou-se em uma pesquisa bibliográfica de caráter descritivo e exploratório, fundamentada em livros, artigos e materiais acadêmicos que abordam a Transformada de Fourier Quântica e a Transformada Rápida de Fourier. O processo envolveu a coleta e sistematização de informações relevantes, seguido de uma análise crítica dos dados obtidos e de uma interpretação comparativa entre as duas abordagens, considerando suas complexidades, aplicações e limitações. Resultado: Os resultados indicaram que a Transformada Rápida de Fourier revolucionou a análise de sinais ao reduzir significativamente o custo computacional, reduzindo o número de operações de n² para n(log n), mas a Transformada de Fourier Quântica superou essas conquistas ao executar a mesma transformação com apenas O(n^2 ) portas, processando simultaneamente todas as amplitudes de um estado quântico. Essa característica permitiu extrair informações como padrões e períodos de forma eficiente, algo inviável em modelos clássicos. Conclusão: Concluiu-se, portanto, que a Transformada de Fourier Quântica representou não apenas uma evolução matemática da Transformada Rápida de Fourier, mas uma mudança de paradigma. Sua superioridade projetou a computação quântica como um campo com potencial disruptivo, capaz de enfrentar desafios considerados intratáveis pelo modelo clássico..
A computação quântica vem sendo amplamente estudada ao longo dos últimos anos. A mesma vem mostrando-se uma tecnologia bastante promissora para o desenvolvimento da computação. Este trabalho tem como objetivo falar sobre os conceitos envolvidos para a realização da computação quântica. Para tal, foi realizada uma revisão da literatura existente sobre o tema afim de se obter o conhecimento desenvolvido sobre o mesmo até o momento. Fala-se sobre os q-bits, que é a unidade fundamental de informação da computação quântica, e suas propriedades. Em seguida são apresentadas algumas das portas lógicas quânticas que são fundamentais para a realização da computação. É apresentada uma breve introdução sobre a Transformada Quântica de Fourier (TQF) e sua forma de cálculo para um vetor ket. É apresentado o simulador de circuitos quânticos Zeno e a simulação do algoritmo da DFT, bem como possibilidade implementação de outros algoritmos no mesmo.