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

Proposta de um algoritmo quântico para a resolução de equações diferenciais não-lineares baseado no Método de Adomian

Eduardo Vinicius Galle

Published Jan 1, 2019• 0 citations
OpenAlex

Abstract

O método de Adomian é usado na solução de equações diferenciais não lineares com resíduo, em áreas das engenharias. Nesse trabalho, usaremos o método para transformar a Equação de Schrödinger não linear em um sistema de equações lineares para, então, estudar a construção de um algoritmo quântico de Adomian. Como método, realizamos uma revisão bibliográfica do método de Adomian e utilizamos Matlab para aplicar o método, no caso de um sistema clássico. Já quanto a versão quântica do método, fizemos uma revisão bibliográfica de algoritmos quânticos e identificamos possibilidades de usos de algoritmos quânticos para equações diferenciais lineares que podem ser utilizados, após a aplicação do método de Adomian. Nesse particular, discutimos abordagens que poderão ser úteis em trabalhos futuros. Resultados os resíduos do método de Adomian são muito variáveis em ordem de grandeza, contudo, em certas condições, o método apresenta soluções muito próximas da solução real. A ideia de algoritmo quântico proposto neste trabalho precisa ser aprofundada em estudos futuros para ser testada de forma apropriada, dependendo do sistema que se queira trabalhar.

Related papers

Tratamento algébrico e computacionalmente eficiente para a interação entre sistema e meio ambiente

Tiago B. Batalhão

Realizamos nesse trabalho um tratamento abrangente da interação entre um sistema quântico e o meio ambiente modelado como um conjunto de osciladores harmônicos. Partimos para isso de um tratamento prévio de redes de osciladores harmônicos quânticos dissipativos. Utilizando a função característica, transformamos a equação de von Neumann em uma equação diferencial, e explorando a sua linearidade, essa é transformada em uma equação vetorial, cuja resolução é computacionalmente eficiente. Nosso formalismo, que parte de uma rede de osciladores harmônicos, não necessariamente dividida entre sistema e meio ambiente, permite que se contorne a necessidade da hipótese de acoplamento súbito sistema-reservatório para o tratamento exato da evolução do sistema. Em seguida, mostramos que essa evolução pode ser sempre descrita por uma equação mestra na forma usual de Lindblad, embora os coeficientes que a definem possam ser dependentes do tempo. Isso abre novas possibilidades para a dinâmica do sistema, e leva a efeitos que podem ser classificados de não-Markovianos, embora sejam descritos por uma equação mestra completamente local no tempo. Ressaltamos que, por ser baseado em uma solução exata, o método pode ser aplicado para qualquer intensidade de acoplamento, e é consideravelmente mais simples do que outros métodos disponíveis para esse fim, como os baseados em integrais de trajetória. Por fim, utilizamos simulações computacionais para explorar a validade das aproximações de ondas girantes e de Born-Markov, e os fenômenos que podem ser observados nos regimes em que elas deixam de ser válidas.

•Jul 26, 2012•0 citations

Busca em computadores quânticos

André Soranzzo Mota, Marcelo Terra Cunha

O objetivo do trabalho é estudar algoritmos quânticos de busca, usados em computadores quânticos. Até então, algoritmos de busca utilizados em computadores clássicos dependem da estrutura na qual os dados estão organizados para serem ou não eficientes. Para conjuntos de dados não estruturados, o único jeito é verificar cada elemento do conjunto procurando o elemento passado na entrada do algoritmo, e dependendo da quantidade de elementos nesse conjunto, pode-se levar muito tempo, mesmo para computadores muito rápidos. Portanto, algoritmos que realizem busca de maneira eficiente são um atrativo e tanto para cientistas da computação, que podem pensar em inúmeras aplicações dos mesmos e tornar vários softwares cada vez mais eficientes. Tendo isso em vista, a computação quântica traz artifícios inexistentes na computação clássica que podem acelerar esse processo, como, por exemplo, o paralelismo quântico. Basicamente, consiste na capacidade de sobrepor todos os dados do conjunto em um único registrador, ou a grosso modo, analisar todos ao mesmo tempo, apesar de não ser tão simples quanto isso. É baseado nisso que temos o Algoritmo de Grover, que utilizando o paralelismo quântico, e reflexões no conjunto de dados, através do uso de transformações unitárias feitas por portas quânticas, temos uma probabilidade alta de que quando medirmos este registrador quântico, termos como resultado o dado procurado.

Revista dos Trabalhos de Iniciação Científica da UNICAMP•Dec 4, 2018•1 citation

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.

Revista Brasileira de Ensino de Física•Jan 1, 2025•0 citations

Algebraic and computationally efficient treatment for the system-environment interaction

Tiago B. Batalhão

Realizamos nesse trabalho um tratamento abrangente da interação entre um sistema quântico e o meio ambiente modelado como um conjunto de osciladores harmônicos. Partimos para isso de um tratamento prévio de redes de osciladores harmônicos quânticos dissipativos. Utilizando a função característica, transformamos a equação de von Neumann em uma equação diferencial, e explorando a sua linearidade, essa é transformada em uma equação vetorial, cuja resolução é computacionalmente eficiente. Nosso formalismo, que parte de uma rede de osciladores harmônicos, não necessariamente dividida entre sistema e meio ambiente, permite que se contorne a necessidade da hipótese de acoplamento súbito sistema-reservatório para o tratamento exato da evolução do sistema. Em seguida, mostramos que essa evolução pode ser sempre descrita por uma equação mestra na forma usual de Lindblad, embora os coeficientes que a definem possam ser dependentes do tempo. Isso abre novas possibilidades para a dinâmica do sistema, e leva a efeitos que podem ser classificados de não-Markovianos, embora sejam descritos por uma equação mestra completamente local no tempo. Ressaltamos que, por ser baseado em uma solução exata, o método pode ser aplicado para qualquer intensidade de acoplamento, e é consideravelmente mais simples do que outros métodos disponíveis para esse fim, como os baseados em integrais de trajetória. Por fim, utilizamos simulações computacionais para explorar a validade das aproximações de ondas girantes e de Born-Markov, e os fenômenos que podem ser observados nos regimes em que elas deixam de ser válidas.

•Jul 26, 2012•0 citations

Soluções exatas versus soluções aproximadas de poços quânticos: diferenças e convergências entre os métodos

Bruno César da Silva Alves, Sérgio de Lemos Campello, Augusto C. L. Moreira

A inserção de tópicos de Mecânica Quântica no ensino de Física exige uma transposição didática que capacite os estudantes a compreenderem não apenas os conceitos fundamentais envolvendo soluções exatas em poços quânticos, mas também de métodos aproximados que utilizem ferramentas computacionais utilizadas na modelagem de novos materiais, como o IDE GNU Octave (Matlab) e Wxmaxima. Este trabalho apresenta uma proposta didática centrada na resolução da Equação de Schrödinger independente do tempo, ferramenta fundamental para descrever o comportamento ondulatório de elétrons confinados em nanoestruturas. Exploramos dois sistemas unidimensionais que funcionam como modelos simplificados para dispositivos reais: (I) o Oscilador Harmônico sob potencial linear, que simula o confinamento em Pontos Quânticos (Quantum Dots) submetidos a campos elétricos externos, e (II) um poço de potencial infinito com um potencial delta de Dirac no centro. Mostraremos duas formas distintas de se resolver cada problema bem como a equivalência entre elas: a solução direta da equação diferencial e a solução na forma matricial. Fundamentado na teoria de aproximações e -métodos numéricos, o estudo compara as soluções analíticas exatas para os dois sistemas envolvendo poços infinitos, obtidas via equações transcendentais e completamento de quadrados, com a diagonalização numérica de matrizes Hamiltonianas. Os resultados demonstram a rápida convergência do método matricial, oferecendo um modelo acessível para discutir em sala de aula como a engenharia de estados quânticos é operada na prática da nanociência.

Pesquisa e Ensino em Ciências Exatas e da Natureza•Jul 13, 2026•0 citations

Numerical solutions to open Hubbard models

Rodrigo F. Saliba

A dinâmica de sistemas quânticos fechados (ideais), i.e., sistemas em que não consideramos interações com um meio externo (ambiente), é governada por uma evolução unitária, que pode ser geralmente descrita pela equação de Schrödinger - ou, na linguagem de operadores densidade, a equação de von-Neumann. No entanto, sistemas reais, ou seja, sistemas que podem ser medidos no laboratório, nunca estão completamente fechados e inevitavelmente irão interagir com os diversos graus de liberdade de seus ambientes. Nesse cenário, a equação de Schrödinger é apenas uma descrição válida da evolução do sistema por pequenos períodos de tempo, e uma nova descrição se torna necessária. Uma das formas de fazer isso é através do uso de equações mestras, que são equações de movimento que consideram os efeitos dissipativos no sistema devido às interações com o ambiente. Entre as possiveis formas das equações mestras, a equação de Lindblad é uma das mais extensivamente estudadas. Ela descreve evoluções markovianas, que geralmente são válidas no regime de interações fracas entre sistema e ambiente. Nessa perspectiva, ela tem sido aplicada com sucesso em muitos contextos, como medição contínua e ótica quântica. No contexto de problemas de sistemas quânticos abertos de muitos corpos, nem sempre é possível descrever a dinâmica dos sistemas através de uma equação mestra na forma de Lindblad. No entanto, essa aproximação pode ser usada em uma classe especial de sistemas atômicos, moleculares e ópticos (AMO). O objetivo desta dissertação é estudar a dinâmica de sistemas quânticos abertos de muitos corpos AMO, que são aproximadamente descritos pelo modelo de Hubbard, através do uso de métodos numéricos. Para isso, vamos focar nossa atenção em uma técnica de simulação particular conhecida como trajetórias quânticas, que em muitos contextos se mostra muito eficiente - o que pode ser melhorado se integrarmos esse método com outros, como Tensor Networks, t-DMRG e diagonalização exata.

•Aug 16, 2023•0 citations
O método de Adomian é usado na solução de equações diferenciais não lineares com resíduo, em áreas das engenharias. Nesse trabalho, usaremos o método para transformar a Equação de Schrödinger não linear em um sistema de equações lineares para, então, estudar a construção de um algoritmo quântico de Adomian. Como método, realizamos uma revisão bibliográfica do método de Adomian e utilizamos Matlab para aplicar o método, no caso de um sistema clássico. Já quanto a versão quântica do método, fizemos uma revisão bibliográfica de algoritmos quânticos e identificamos possibilidades de usos de algoritmos quânticos para equações diferenciais lineares que podem ser utilizados, após a aplicação do método de Adomian. Nesse particular, discutimos abordagens que poderão ser úteis em trabalhos futuros. Resultados os resíduos do método de Adomian são muito variáveis em ordem de grandeza, contudo, em certas condições, o método apresenta soluções muito próximas da solução real. A ideia de algoritmo quântico proposto neste trabalho precisa ser aprofundada em estudos futuros para ser testada de forma apropriada, dependendo do sistema que se queira trabalhar.
Realizamos nesse trabalho um tratamento abrangente da interação entre um sistema quântico e o meio ambiente modelado como um conjunto de osciladores harmônicos. Partimos para isso de um tratamento prévio de redes de osciladores harmônicos quânticos dissipativos. Utilizando a função característica, transformamos a equação de von Neumann em uma equação diferencial, e explorando a sua linearidade, essa é transformada em uma equação vetorial, cuja resolução é computacionalmente eficiente. Nosso formalismo, que parte de uma rede de osciladores harmônicos, não necessariamente dividida entre sistema e meio ambiente, permite que se contorne a necessidade da hipótese de acoplamento súbito sistema-reservatório para o tratamento exato da evolução do sistema. Em seguida, mostramos que essa evolução pode ser sempre descrita por uma equação mestra na forma usual de Lindblad, embora os coeficientes que a definem possam ser dependentes do tempo. Isso abre novas possibilidades para a dinâmica do sistema, e leva a efeitos que podem ser classificados de não-Markovianos, embora sejam descritos por uma equação mestra completamente local no tempo. Ressaltamos que, por ser baseado em uma solução exata, o método pode ser aplicado para qualquer intensidade de acoplamento, e é consideravelmente mais simples do que outros métodos disponíveis para esse fim, como os baseados em integrais de trajetória. Por fim, utilizamos simulações computacionais para explorar a validade das aproximações de ondas girantes e de Born-Markov, e os fenômenos que podem ser observados nos regimes em que elas deixam de ser válidas.
O objetivo do trabalho é estudar algoritmos quânticos de busca, usados em computadores quânticos. Até então, algoritmos de busca utilizados em computadores clássicos dependem da estrutura na qual os dados estão organizados para serem ou não eficientes. Para conjuntos de dados não estruturados, o único jeito é verificar cada elemento do conjunto procurando o elemento passado na entrada do algoritmo, e dependendo da quantidade de elementos nesse conjunto, pode-se levar muito tempo, mesmo para computadores muito rápidos. Portanto, algoritmos que realizem busca de maneira eficiente são um atrativo e tanto para cientistas da computação, que podem pensar em inúmeras aplicações dos mesmos e tornar vários softwares cada vez mais eficientes. Tendo isso em vista, a computação quântica traz artifícios inexistentes na computação clássica que podem acelerar esse processo, como, por exemplo, o paralelismo quântico. Basicamente, consiste na capacidade de sobrepor todos os dados do conjunto em um único registrador, ou a grosso modo, analisar todos ao mesmo tempo, apesar de não ser tão simples quanto isso. É baseado nisso que temos o Algoritmo de Grover, que utilizando o paralelismo quântico, e reflexões no conjunto de dados, através do uso de transformações unitárias feitas por portas quânticas, temos uma probabilidade alta de que quando medirmos este registrador quântico, termos como resultado o dado procurado.
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.
Realizamos nesse trabalho um tratamento abrangente da interação entre um sistema quântico e o meio ambiente modelado como um conjunto de osciladores harmônicos. Partimos para isso de um tratamento prévio de redes de osciladores harmônicos quânticos dissipativos. Utilizando a função característica, transformamos a equação de von Neumann em uma equação diferencial, e explorando a sua linearidade, essa é transformada em uma equação vetorial, cuja resolução é computacionalmente eficiente. Nosso formalismo, que parte de uma rede de osciladores harmônicos, não necessariamente dividida entre sistema e meio ambiente, permite que se contorne a necessidade da hipótese de acoplamento súbito sistema-reservatório para o tratamento exato da evolução do sistema. Em seguida, mostramos que essa evolução pode ser sempre descrita por uma equação mestra na forma usual de Lindblad, embora os coeficientes que a definem possam ser dependentes do tempo. Isso abre novas possibilidades para a dinâmica do sistema, e leva a efeitos que podem ser classificados de não-Markovianos, embora sejam descritos por uma equação mestra completamente local no tempo. Ressaltamos que, por ser baseado em uma solução exata, o método pode ser aplicado para qualquer intensidade de acoplamento, e é consideravelmente mais simples do que outros métodos disponíveis para esse fim, como os baseados em integrais de trajetória. Por fim, utilizamos simulações computacionais para explorar a validade das aproximações de ondas girantes e de Born-Markov, e os fenômenos que podem ser observados nos regimes em que elas deixam de ser válidas.
A inserção de tópicos de Mecânica Quântica no ensino de Física exige uma transposição didática que capacite os estudantes a compreenderem não apenas os conceitos fundamentais envolvendo soluções exatas em poços quânticos, mas também de métodos aproximados que utilizem ferramentas computacionais utilizadas na modelagem de novos materiais, como o IDE GNU Octave (Matlab) e Wxmaxima. Este trabalho apresenta uma proposta didática centrada na resolução da Equação de Schrödinger independente do tempo, ferramenta fundamental para descrever o comportamento ondulatório de elétrons confinados em nanoestruturas. Exploramos dois sistemas unidimensionais que funcionam como modelos simplificados para dispositivos reais: (I) o Oscilador Harmônico sob potencial linear, que simula o confinamento em Pontos Quânticos (Quantum Dots) submetidos a campos elétricos externos, e (II) um poço de potencial infinito com um potencial delta de Dirac no centro. Mostraremos duas formas distintas de se resolver cada problema bem como a equivalência entre elas: a solução direta da equação diferencial e a solução na forma matricial. Fundamentado na teoria de aproximações e -métodos numéricos, o estudo compara as soluções analíticas exatas para os dois sistemas envolvendo poços infinitos, obtidas via equações transcendentais e completamento de quadrados, com a diagonalização numérica de matrizes Hamiltonianas. Os resultados demonstram a rápida convergência do método matricial, oferecendo um modelo acessível para discutir em sala de aula como a engenharia de estados quânticos é operada na prática da nanociência.
A dinâmica de sistemas quânticos fechados (ideais), i.e., sistemas em que não consideramos interações com um meio externo (ambiente), é governada por uma evolução unitária, que pode ser geralmente descrita pela equação de Schrödinger - ou, na linguagem de operadores densidade, a equação de von-Neumann. No entanto, sistemas reais, ou seja, sistemas que podem ser medidos no laboratório, nunca estão completamente fechados e inevitavelmente irão interagir com os diversos graus de liberdade de seus ambientes. Nesse cenário, a equação de Schrödinger é apenas uma descrição válida da evolução do sistema por pequenos períodos de tempo, e uma nova descrição se torna necessária. Uma das formas de fazer isso é através do uso de equações mestras, que são equações de movimento que consideram os efeitos dissipativos no sistema devido às interações com o ambiente. Entre as possiveis formas das equações mestras, a equação de Lindblad é uma das mais extensivamente estudadas. Ela descreve evoluções markovianas, que geralmente são válidas no regime de interações fracas entre sistema e ambiente. Nessa perspectiva, ela tem sido aplicada com sucesso em muitos contextos, como medição contínua e ótica quântica. No contexto de problemas de sistemas quânticos abertos de muitos corpos, nem sempre é possível descrever a dinâmica dos sistemas através de uma equação mestra na forma de Lindblad. No entanto, essa aproximação pode ser usada em uma classe especial de sistemas atômicos, moleculares e ópticos (AMO). O objetivo desta dissertação é estudar a dinâmica de sistemas quânticos abertos de muitos corpos AMO, que são aproximadamente descritos pelo modelo de Hubbard, através do uso de métodos numéricos. Para isso, vamos focar nossa atenção em uma técnica de simulação particular conhecida como trajetórias quânticas, que em muitos contextos se mostra muito eficiente - o que pode ser melhorado se integrarmos esse método com outros, como Tensor Networks, t-DMRG e diagonalização exata.