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 dos Seminários de Iniciação Científica

EFEITOS DA DESCOERÊNCIA SOBRE CAMINHADAS QUÂNTICAS SOBRE GRAFOS. APLICAÇÕES EM INFORMAÇÃO QUÂNTICA.

Lauro de Jesus Mascarenhas

Published Nov 1, 2017• 0 citations
Publisher

Abstract

Algoritmos baseadas no controle de estados quânticos, ou simplesmentealgoritmos quânticos, oferecem um ganho exponencial de eficiência em relação àalgoritmos clássicos equivalentes. No entanto, a implementação experimental destesalgoritmos esbarra em um grande obstáculo: a descoerência. Resultante da interação dosistema de interesse com o ambiente externo, a descoerência dificulta o controle deestados quânticos e a realização das operações que compõem os algoritmos. Adescoerência leva os estados a perderem gradualmente seu caráter quântico e,consequentemente, sua utilidade em computação quântica fica comprometida. Paracompreender a descoerência, diversos modelos têm sido propostos. O mais geral requera análise da interação entre o sistema e o ambiente, mas existem outros modelos de maisfácil implementação, como os modelos de operadores-soma. Neste trabalho, utilizamoso método de operador-soma para estudar descoerência em caminhadas quânticas sobregrafos, buscando compreender os efeitos da descoerência sobre a distribuição deprobabilidade e, consequentemente, sobre a eficiência de algoritmos quânticos baseadosem caminhadas quânticas (SHENVI, 2003).Neste trabalho, o objetivo principal é analisar os efeitos da descoerência emcaminhadas quânticas sobre grafos. Com este estudo, poderemos analisar diretamente oefeito da descoerência sobre a eficiência de algoritmos quânticos baseados emcaminhadas quânticas.

DOI
10.13102/semic.v0i21.2487

Related papers

EFEITOS DA DESCOERÊNCIA NA DINÂMICA DE ÁTOMOS INTERAGINDO COM UM CAMPO EM UMA CAVIDADE E SEU EFEITO NA COMPUTAÇÃO QUÂNTICA

Lauro de Jesus Mascarenhas

Nos últimos anos tem sido dado uma grande atenção à computação quântica e oseu interesse tem sido intensificado em função do desenvolvimento de algoritmos quepossibilitam a fatoração de números primos com velocidade superior à computação convencional.Algoritmos baseadas no controle de estados quânticos, ou simplesmente algoritmosquânticos, oferecem um ganho exponencial de eficiência em relação à algoritmosclássicos equivalentes. No entanto, a implementação experimental destes algoritmosesbarra em um grande obstáculo: a descoerência. Resultante da interação do sistemade interesse com o ambiente externo, a descoerência dificulta o controle de estadosquânticos e a realização das operações que compõem os algoritmos. A descoerêncialeva os estados a perderem gradualmente seu caráter quântico e, consequentemente, suautilidade em computação quântica fica comprometida. Para compreender a descoerênciadiversos modelos têm sido propostos. O mais geral requer a análise da interação entre osistema e o ambiente, mas existem outros modelos baseados em métodos estocásticos.Um modelo estocástico foi proposto por Joshi em 1995, o modelo consiste em adicionaruma fase que realiza salto aleatório no coeficiente de acoplamento da interação. Nestaproposta, pretendemos aplicar modelos estocásticos para descrever a dinâmica átomocampoem cavidades.

Anais dos Seminários de Iniciação Científica•Feb 4, 2019•0 citations

EFEITOS DE DESCOERÊNCIA EM ESTADOS QUÂNTICOS. APLICAÇÃO EM CAMINHADAS QUÂNTICAS

Lauro de Jesus Mascarenhas

Um dos grandes desafios da computação atual, computação clássica, é o de continuar aumentando sua capacidade de processamento afim de resolver problemas cada vez mais complexos. As teorias da computação quântica mostram que, com o controle de estados quânticos, é possível aumentar exponencialmente a eficiência de algoritmos para a solução de problemas computacionais, quando comparados com os algoritmos da computação clássica.

Anais dos Seminários de Iniciação Científica•Jul 17, 2018•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

EFEITOS DA DESCOERÊNCIA NA DINÂMICA DE ÍONS APRISIONADOS INTERAGINDO COM UM CAMPO, ALÉM DO LIMITE DE LAMB-DICK, E SUAS APLICAÇÕES EM COMPUTAÇÃO QUÂNTICA.

Lauro de Jesus Mascarenhas

Nos últimos anos tem sido dado uma grande atenção à computação quântica e o seu interesse tem sido intensificado em função do desenvolvimento de algoritmos que possibilitam a fatoração de números primos com velocidade superior à computação convencional. Algoritmos baseadas no controle de estados quânticos, ou simplesmente algoritmos quânticos, oferecem um ganho exponencial de eficiência em relação à algoritmos clássicos equivalentes. No entanto, a implementação experimental destes algoritmos esbarra em um grande obstáculo: a descoerência. Resultante da interação do sistema de interesse com o ambiente externo, a descoerência dificulta o controle de estados quânticos e a realização das operações que compõem os algoritmos.

Anais dos Seminários de Iniciação Científica•Apr 1, 2021•0 citations

Otimização de circuitos para a inicialização de estados quânticos

Israel F. Araujo

A teoria dos algoritmos quânticos promete benefícios sem precedentes ao utilizar as leis da mecânica quântica para resolver certos problemas computacionais. Entretanto, alguns desafios impedem que tais vantagens se apliquem a todos os algoritmos quânticos. Entre esses desafios está o desenvolvimento de uma codificação eficiente de dados clássicos em um estado quântico. Em aplicações práticas, o custo para carregar a informação clássica em um dispositivo quân- tico pode dominar o custo computacional assintótico do algoritmo. Foram propostos diversos métodos baseados em circuitos para codificar dados clássicos nas amplitudes de probabilidade de um estado quântico. Entretanto, esses métodos produzem circuitos com complexidade que cresce linearmente com o tamanho do dado, anulando o benefício da aplicação quântica. O objetivo principal deste trabalho é reduzir a complexidade computacional dos circuitos para a inicialização de estados quânticos. As duas estratégias utilizadas para alcançar tal objetivo exploram a troca de complexidade temporal por espacial ou a transferência de complexidade computacional para um computador clássico. A primeira estratégia reinterpreta métodos al- gébricos para a decomposição de estados quânticos como caminhadas ao longo de árvores binárias. A segunda investiga o grau de emaranhamento de bipartições do estado quântico através da decomposição de Schmidt. Os métodos baseados em árvore alcançam uma redução exponencial na profundidade dos circuitos, em comparação às abordagens existentes. Os base- ados na decomposição de Schmidt produzem circuitos de complexidade variável, proporcional ao emaranhamento do estado. A perspectiva é que o resultado desta tese auxilie os profissionais da computação quântica durante a era dos dispositivos ruidosos de escala intermediária.

•Sep 1, 2022•0 citations

ALÉM DO HORIZONTE DIGITAL: O FASCÍNIO DA COMPUTAÇÃO QUÂNTICA

Gilmar da Silva Araújo, Cássio Cecato Favarato, Alan Johnny Romanel Ambrozio +2 more

Este estudo investigou os principais desafios, avanços e aplicações da computação quântica, focando no impacto em áreas como segurança digital, inteligência artificial e simulação de materiais. O objetivo geral foi analisar como a computação quântica pode transformar essas áreas e quais obstáculos técnicos e teóricos precisam ser superados para a implementação em larga escala. A pesquisa adotou uma abordagem qualitativa, sendo de caráter bibliográfico, com análise de artigos, livros e dissertações recentes que abordam a computação quântica e suas possíveis aplicações. Os resultados revelaram que a computação quântica apresenta um grande potencial para revolucionar a segurança digital, ao oferecer novas formas de criptografia resistentes a ataques de computadores clássicos. Além disso, demonstrou que a computação quântica pode acelerar algoritmos de aprendizado de máquina e otimização em inteligência artificial. Em relação à física de materiais, os avanços observados podem impulsionar a descoberta de novos materiais e fármacos, com aplicações significativas nas indústrias química e farmacêutica. No entanto, desafios técnicos como a estabilidade dos qubits, a correção de erros quânticos e a escalabilidade dos sistemas ainda precisam ser superados. As considerações finais apontaram que a computação quântica tem um grande potencial transformador, mas que estudos são necessários, em especial no que diz respeito ao desenvolvimento de hardware, software e à integração com outras tecnologias emergentes.

Aracê.•Feb 18, 2025•5 citations
Algoritmos baseadas no controle de estados quânticos, ou simplesmentealgoritmos quânticos, oferecem um ganho exponencial de eficiência em relação àalgoritmos clássicos equivalentes. No entanto, a implementação experimental destesalgoritmos esbarra em um grande obstáculo: a descoerência. Resultante da interação dosistema de interesse com o ambiente externo, a descoerência dificulta o controle deestados quânticos e a realização das operações que compõem os algoritmos. Adescoerência leva os estados a perderem gradualmente seu caráter quântico e,consequentemente, sua utilidade em computação quântica fica comprometida. Paracompreender a descoerência, diversos modelos têm sido propostos. O mais geral requera análise da interação entre o sistema e o ambiente, mas existem outros modelos de maisfácil implementação, como os modelos de operadores-soma. Neste trabalho, utilizamoso método de operador-soma para estudar descoerência em caminhadas quânticas sobregrafos, buscando compreender os efeitos da descoerência sobre a distribuição deprobabilidade e, consequentemente, sobre a eficiência de algoritmos quânticos baseadosem caminhadas quânticas (SHENVI, 2003).Neste trabalho, o objetivo principal é analisar os efeitos da descoerência emcaminhadas quânticas sobre grafos. Com este estudo, poderemos analisar diretamente oefeito da descoerência sobre a eficiência de algoritmos quânticos baseados emcaminhadas quânticas.
Nos últimos anos tem sido dado uma grande atenção à computação quântica e oseu interesse tem sido intensificado em função do desenvolvimento de algoritmos quepossibilitam a fatoração de números primos com velocidade superior à computação convencional.Algoritmos baseadas no controle de estados quânticos, ou simplesmente algoritmosquânticos, oferecem um ganho exponencial de eficiência em relação à algoritmosclássicos equivalentes. No entanto, a implementação experimental destes algoritmosesbarra em um grande obstáculo: a descoerência. Resultante da interação do sistemade interesse com o ambiente externo, a descoerência dificulta o controle de estadosquânticos e a realização das operações que compõem os algoritmos. A descoerêncialeva os estados a perderem gradualmente seu caráter quântico e, consequentemente, suautilidade em computação quântica fica comprometida. Para compreender a descoerênciadiversos modelos têm sido propostos. O mais geral requer a análise da interação entre osistema e o ambiente, mas existem outros modelos baseados em métodos estocásticos.Um modelo estocástico foi proposto por Joshi em 1995, o modelo consiste em adicionaruma fase que realiza salto aleatório no coeficiente de acoplamento da interação. Nestaproposta, pretendemos aplicar modelos estocásticos para descrever a dinâmica átomocampoem cavidades.
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.
Nos últimos anos tem sido dado uma grande atenção à computação quântica e o seu interesse tem sido intensificado em função do desenvolvimento de algoritmos que possibilitam a fatoração de números primos com velocidade superior à computação convencional. Algoritmos baseadas no controle de estados quânticos, ou simplesmente algoritmos quânticos, oferecem um ganho exponencial de eficiência em relação à algoritmos clássicos equivalentes. No entanto, a implementação experimental destes algoritmos esbarra em um grande obstáculo: a descoerência. Resultante da interação do sistema de interesse com o ambiente externo, a descoerência dificulta o controle de estados quânticos e a realização das operações que compõem os algoritmos.
A teoria dos algoritmos quânticos promete benefícios sem precedentes ao utilizar as leis da mecânica quântica para resolver certos problemas computacionais. Entretanto, alguns desafios impedem que tais vantagens se apliquem a todos os algoritmos quânticos. Entre esses desafios está o desenvolvimento de uma codificação eficiente de dados clássicos em um estado quântico. Em aplicações práticas, o custo para carregar a informação clássica em um dispositivo quân- tico pode dominar o custo computacional assintótico do algoritmo. Foram propostos diversos métodos baseados em circuitos para codificar dados clássicos nas amplitudes de probabilidade de um estado quântico. Entretanto, esses métodos produzem circuitos com complexidade que cresce linearmente com o tamanho do dado, anulando o benefício da aplicação quântica. O objetivo principal deste trabalho é reduzir a complexidade computacional dos circuitos para a inicialização de estados quânticos. As duas estratégias utilizadas para alcançar tal objetivo exploram a troca de complexidade temporal por espacial ou a transferência de complexidade computacional para um computador clássico. A primeira estratégia reinterpreta métodos al- gébricos para a decomposição de estados quânticos como caminhadas ao longo de árvores binárias. A segunda investiga o grau de emaranhamento de bipartições do estado quântico através da decomposição de Schmidt. Os métodos baseados em árvore alcançam uma redução exponencial na profundidade dos circuitos, em comparação às abordagens existentes. Os base- ados na decomposição de Schmidt produzem circuitos de complexidade variável, proporcional ao emaranhamento do estado. A perspectiva é que o resultado desta tese auxilie os profissionais da computação quântica durante a era dos dispositivos ruidosos de escala intermediária.
Este estudo investigou os principais desafios, avanços e aplicações da computação quântica, focando no impacto em áreas como segurança digital, inteligência artificial e simulação de materiais. O objetivo geral foi analisar como a computação quântica pode transformar essas áreas e quais obstáculos técnicos e teóricos precisam ser superados para a implementação em larga escala. A pesquisa adotou uma abordagem qualitativa, sendo de caráter bibliográfico, com análise de artigos, livros e dissertações recentes que abordam a computação quântica e suas possíveis aplicações. Os resultados revelaram que a computação quântica apresenta um grande potencial para revolucionar a segurança digital, ao oferecer novas formas de criptografia resistentes a ataques de computadores clássicos. Além disso, demonstrou que a computação quântica pode acelerar algoritmos de aprendizado de máquina e otimização em inteligência artificial. Em relação à física de materiais, os avanços observados podem impulsionar a descoberta de novos materiais e fármacos, com aplicações significativas nas indústrias química e farmacêutica. No entanto, desafios técnicos como a estabilidade dos qubits, a correção de erros quânticos e a escalabilidade dos sistemas ainda precisam ser superados. As considerações finais apontaram que a computação quântica tem um grande potencial transformador, mas que estudos são necessários, em especial no que diz respeito ao desenvolvimento de hardware, software e à integração com outras tecnologias emergentes.