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

Anais de XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais

Alguns Comentários sobre Transformadas Quânticas

Bernardo Lula, Bruno Albert, Francisco de Assis

Published Jan 1, 2005• 0 citations
Publisher

Abstract

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.

DOI
10.14209/sbrt.2005.403

Related papers

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

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

Simulação de um Algoritmo quântico, com Transformadas de Fourier quânticas

André Paulo Pires Miranda Ferreira da Silva

Computação quântica é uma área de grande desenvolvimento hoje em dia e isso traz uma necessidade para desenvolver hardware e software. Uma vez que o hardware disponível é muito pouco e o software precisa de ser testado, existe uma necessidade de uma boa plataforma para testar as soluções de software. Simular um computador quântico num computador clássico não é ideal, contudo é uma resposta viável a esta necessidade, para um pequeno número de qubits. Além disso, os computadores quânticos necessitam dos computadores clássicos de forma a criar um sistema real prático, isto apresenta-se como uma excelente oportunidade para testar técnicas de programação clássica para melhorar a programação quântica. Esta tese propõe o uso de programação clássica para melhorar a implementação de um algoritmo de adição modular usando transformadas de Fourier quânticas. Os principais objectivos deste trabalho são: simular um circuito quântico; testar um algoritmo quântico e compará-lo com o seu equivalente clássico; implementar o algoritmo de adição modular, usando as capacidades de aceleração de computação das transformadas de Fourier quânticas e optimizá-lo; Testar e implementar códigos quânticos de correcção de erros; fazer um teste num computador quântico real.De forma a testar a linguagem e comparar um algoritmo quântico com um clássico, fez-se um teste ao algoritmo de Shor que está disponível de raiz na plataforma liquid. Apesar do algoritmo de Shor ter, teoricamente, uma dependência de tipo polinomial com a dimensão do problema, os testes realizados mostraram que o tempo de computação tem um comportamento exponencial. Simular um algoritmo quântico num computador clássico requer tempo de computação que cresce de forma exponencial, pois é necessário armazenar e processar todos os estados do sistema, que é um espaço de Hilbert de dimensão 2^n.O algoritmo de adição modular usando transformadas de Fourier quânticas foi implementado na plataforma liquid. Seguidamente fizeram-se melhorias e optimizações. O número de operações teórico é O(n^2). Contudo, depois de fazer melhorias ao circuito, removendo gates desnecessárias para casos específicos, o número de operações passa a ter um valor mínimo de Omega(n). Com este tipo de alterações o sistema pode apresentar melhorias no que respeito ao tempo de simulação até um factor de ordem 10. Isto mostra que programar um algoritmo quântico tendo em conta casos específicos pode melhorar imenso o desempenho da simulação.Os códigos de correção de erros quânticos foram implementados num circuito simples, com as ferramentas disponíveis na plataforma liquid, e obteve-se um sistema que consegue lidar com erros com probabilidade inferior ou igual a 2%, com uma taxa de sucesso na sua correção de 95%. Contudo são necessários circuitos muito grandes, pouco exequíveis.A plataforma disponibilizada pela IBM para fazer testes num computador quântico real, foi utilizada para testar o algoritmo de adição modular e adição normal (com carry bit). Uma vez que esta plataforma tem um número limitado de gates, reforça a ideia de que se deve otimizar os algoritmos tendo em conta casos particulares. Os resultados destes testes mostram também que é importante utilizar correcção de erros quânticos, mas para que isso seja viável é necessário que haja mais qubits disponíveis ou outro tipo de códigos.

•Oct 10, 2018•0 citations

Resolvendo sistemas de equações lineares com o algoritmo quântico HHL: um tutorial com os fundamentos físicos e matemáticos para estudantes de graduação

Lucas Queiroz Galvão, Anna Beatriz M. de Souza, Alexandre Santos +2 more

resumo A computação quântica possibilita a resolução eficiente de problemas complexos, superando métodos clássicos em diversas aplicações. Em 2009, Harrow, Hassidim e Lloyd propuseram um algoritmo para solução de sistemas lineares, demonstrando aceleração exponencial (em condições ideais) com complexidade p o l y ( log N ), em contraste com abordagens clássicas que, no caso geral, apresentam complexidade da ordem de O ( N 3 ), ainda que possam atingir O ( N ) em casos específicos com matrizes esparsas. Esse algoritmo tem potencial para avanços em aprendizado de máquina, equações diferenciais, regressão linear e ataques a criptossistemas. No entanto, sua estrutura é complexa e há poucos materiais detalhados disponíveis na literatura. Neste contexto, este artigo pretende apresentar um tutorial abordando os fundamentos físicos e matemáticos do algoritmo HHL, direcionado para estudantes de graduação, explicando sua construção teórica e implementação para a resolução de sistemas de equações lineares. Após a discussão dos conceitos matemáticos e físicos subjacentes, apresentamos exemplos numéricos ilustrando a evolução do circuito quântico. Por fim, analisamos sua complexidade, limitações e perspectivas futuras. Os exemplos abordados são comparados com suas simulações clássicas, permitindo uma avaliação operacional da performance do algoritmo.

arXiv:2509.16640•Revista Brasileira de Ensino de Física•Jan 1, 2025•2 citations

Algoritmos Quânticos para Problemas em Teoria de Grupo Computacional

Demerson Nunes Gonçalves

Neste trabalho apresentamos um novo algoritmo quântico eficiente para o Problema do Subgrupo Oculto (PSO) sobre uma classe especial de grupos metacíclicos, Z_p \rtimes Z_q^s, com q | (p-1) e p/q= poli(log p), onde p, q são números primos ímpares distintos e s um inteiro positivo qualquer. Em um contexto mais geral, sem impor uma relação entre p e q obtemos um algoritmo quântico com complexidade de tempo 2^{O(\sqrt{log p})}. Em qualquer caso, esses resultados são melhores que qualquer algoritmo clássico para o mesmo fim, cuja complexidade é \Omega(\sqrt{p}). Apresentamos também, algoritmos quânticos para o PSO sobre grupos não abelianos de ordem 2^{n+1} que possuem subgrupos cíclicos de índice 2 e para certos produtos semidiretos de grupos Z_N^m \rtimes Z_p, com m, N inteiros positivos e N fatorado de forma especial.

•Jan 1, 2009•0 citations

Computação quântica e teoria de computação

Alex B. Grilo

A Computação Quântica é um tópico relativamente recente e pouco conhecido, principalmente no meio da Computação.Seu estudo surgiu na tentativa de físicos simularem sistemas regidos pela Mecânica Quântica por computadores clássicos, o que se conjecturou inviável.Portanto, um novo modelo computacional que utiliza a estrutura quântica da matéria para computar foi teorizado para suprir estas deficiências.Este trabalho tem como objetivo principal estudar as influências da Computação Quântica na Teoria da Computação.Para atingir tal objetivo, primeiramente são expostos os conhecimentos básicos da Mecânica Quântica através de uma linguagem voltada para Teóricos de Computação sem conhecimento prévio na área, de forma a remover a barreira inicial sobre o tema.Em seguida, serão apresentadas inovações na área da Teoria de Computação oriundas da Computação Quântica.Começaremos com os principais Algoritmos Quânticos desenvolvidos até hoje, que foram os primeiros passos para demonstrar a possível superioridade computacional do novo modelo.Dentre estes algoritmos, apresentaremos o famoso Algoritmo de Shor, que fatora números em tempo polinomial.Adicionalmente, neste trabalho foram estudados tópicos mais avançados e atuais em Computabilidade e Complexidade Quânticas.Sobre Autômatos Quânticos, foram estudados aspectos de um modelo que mistura estados clássicos e quânticos, focando na comparação do poder computacional em relação aos Autômatos Finitos Clássicos.Do ponto de vista de Classes de Complexidade, será abordada a questão se em linguagens da classe QMA, o análogo quântico da classe NP, consegue-se atingir probabilidade de erro nulo na aceitação de instâncias positivas.

•Apr 11, 2014•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.
Computação quântica é uma área de grande desenvolvimento hoje em dia e isso traz uma necessidade para desenvolver hardware e software. Uma vez que o hardware disponível é muito pouco e o software precisa de ser testado, existe uma necessidade de uma boa plataforma para testar as soluções de software. Simular um computador quântico num computador clássico não é ideal, contudo é uma resposta viável a esta necessidade, para um pequeno número de qubits. Além disso, os computadores quânticos necessitam dos computadores clássicos de forma a criar um sistema real prático, isto apresenta-se como uma excelente oportunidade para testar técnicas de programação clássica para melhorar a programação quântica. Esta tese propõe o uso de programação clássica para melhorar a implementação de um algoritmo de adição modular usando transformadas de Fourier quânticas. Os principais objectivos deste trabalho são: simular um circuito quântico; testar um algoritmo quântico e compará-lo com o seu equivalente clássico; implementar o algoritmo de adição modular, usando as capacidades de aceleração de computação das transformadas de Fourier quânticas e optimizá-lo; Testar e implementar códigos quânticos de correcção de erros; fazer um teste num computador quântico real.De forma a testar a linguagem e comparar um algoritmo quântico com um clássico, fez-se um teste ao algoritmo de Shor que está disponível de raiz na plataforma liquid. Apesar do algoritmo de Shor ter, teoricamente, uma dependência de tipo polinomial com a dimensão do problema, os testes realizados mostraram que o tempo de computação tem um comportamento exponencial. Simular um algoritmo quântico num computador clássico requer tempo de computação que cresce de forma exponencial, pois é necessário armazenar e processar todos os estados do sistema, que é um espaço de Hilbert de dimensão 2^n.O algoritmo de adição modular usando transformadas de Fourier quânticas foi implementado na plataforma liquid. Seguidamente fizeram-se melhorias e optimizações. O número de operações teórico é O(n^2). Contudo, depois de fazer melhorias ao circuito, removendo gates desnecessárias para casos específicos, o número de operações passa a ter um valor mínimo de Omega(n). Com este tipo de alterações o sistema pode apresentar melhorias no que respeito ao tempo de simulação até um factor de ordem 10. Isto mostra que programar um algoritmo quântico tendo em conta casos específicos pode melhorar imenso o desempenho da simulação.Os códigos de correção de erros quânticos foram implementados num circuito simples, com as ferramentas disponíveis na plataforma liquid, e obteve-se um sistema que consegue lidar com erros com probabilidade inferior ou igual a 2%, com uma taxa de sucesso na sua correção de 95%. Contudo são necessários circuitos muito grandes, pouco exequíveis.A plataforma disponibilizada pela IBM para fazer testes num computador quântico real, foi utilizada para testar o algoritmo de adição modular e adição normal (com carry bit). Uma vez que esta plataforma tem um número limitado de gates, reforça a ideia de que se deve otimizar os algoritmos tendo em conta casos particulares. Os resultados destes testes mostram também que é importante utilizar correcção de erros quânticos, mas para que isso seja viável é necessário que haja mais qubits disponíveis ou outro tipo de códigos.
resumo A computação quântica possibilita a resolução eficiente de problemas complexos, superando métodos clássicos em diversas aplicações. Em 2009, Harrow, Hassidim e Lloyd propuseram um algoritmo para solução de sistemas lineares, demonstrando aceleração exponencial (em condições ideais) com complexidade p o l y ( log N ), em contraste com abordagens clássicas que, no caso geral, apresentam complexidade da ordem de O ( N 3 ), ainda que possam atingir O ( N ) em casos específicos com matrizes esparsas. Esse algoritmo tem potencial para avanços em aprendizado de máquina, equações diferenciais, regressão linear e ataques a criptossistemas. No entanto, sua estrutura é complexa e há poucos materiais detalhados disponíveis na literatura. Neste contexto, este artigo pretende apresentar um tutorial abordando os fundamentos físicos e matemáticos do algoritmo HHL, direcionado para estudantes de graduação, explicando sua construção teórica e implementação para a resolução de sistemas de equações lineares. Após a discussão dos conceitos matemáticos e físicos subjacentes, apresentamos exemplos numéricos ilustrando a evolução do circuito quântico. Por fim, analisamos sua complexidade, limitações e perspectivas futuras. Os exemplos abordados são comparados com suas simulações clássicas, permitindo uma avaliação operacional da performance do algoritmo.
Neste trabalho apresentamos um novo algoritmo quântico eficiente para o Problema do Subgrupo Oculto (PSO) sobre uma classe especial de grupos metacíclicos, Z_p \rtimes Z_q^s, com q | (p-1) e p/q= poli(log p), onde p, q são números primos ímpares distintos e s um inteiro positivo qualquer. Em um contexto mais geral, sem impor uma relação entre p e q obtemos um algoritmo quântico com complexidade de tempo 2^{O(\sqrt{log p})}. Em qualquer caso, esses resultados são melhores que qualquer algoritmo clássico para o mesmo fim, cuja complexidade é \Omega(\sqrt{p}). Apresentamos também, algoritmos quânticos para o PSO sobre grupos não abelianos de ordem 2^{n+1} que possuem subgrupos cíclicos de índice 2 e para certos produtos semidiretos de grupos Z_N^m \rtimes Z_p, com m, N inteiros positivos e N fatorado de forma especial.
A Computação Quântica é um tópico relativamente recente e pouco conhecido, principalmente no meio da Computação.Seu estudo surgiu na tentativa de físicos simularem sistemas regidos pela Mecânica Quântica por computadores clássicos, o que se conjecturou inviável.Portanto, um novo modelo computacional que utiliza a estrutura quântica da matéria para computar foi teorizado para suprir estas deficiências.Este trabalho tem como objetivo principal estudar as influências da Computação Quântica na Teoria da Computação.Para atingir tal objetivo, primeiramente são expostos os conhecimentos básicos da Mecânica Quântica através de uma linguagem voltada para Teóricos de Computação sem conhecimento prévio na área, de forma a remover a barreira inicial sobre o tema.Em seguida, serão apresentadas inovações na área da Teoria de Computação oriundas da Computação Quântica.Começaremos com os principais Algoritmos Quânticos desenvolvidos até hoje, que foram os primeiros passos para demonstrar a possível superioridade computacional do novo modelo.Dentre estes algoritmos, apresentaremos o famoso Algoritmo de Shor, que fatora números em tempo polinomial.Adicionalmente, neste trabalho foram estudados tópicos mais avançados e atuais em Computabilidade e Complexidade Quânticas.Sobre Autômatos Quânticos, foram estudados aspectos de um modelo que mistura estados clássicos e quânticos, focando na comparação do poder computacional em relação aos Autômatos Finitos Clássicos.Do ponto de vista de Classes de Complexidade, será abordada a questão se em linguagens da classe QMA, o análogo quântico da classe NP, consegue-se atingir probabilidade de erro nulo na aceitação de instâncias positivas.