A computacao quântica e informacao quântica surgiram no inicio de 1980 e evoluiram rapidamente como uma area de pesquisa basica em fisica e como uma alternativa promissora para a tecnologia da informacao. A natureza quântica de certos sistemas se manifesta na forma probabilistica com que tais sistemas se comportam. Apresentamos os resultados parciais de dois projetos de iniciacao cientifica desenvolvidos no UniFOA. Os resultados do trabalho foram obtidos por simulacao computacional. Geramos ensembles de estados quânticos aleatorios e a evolucao desses estados quando sujeitos a determinadas dinâmicas foi abordada com base em metodos probabilisticos, principalmente funcoes de distribuicoes de probabilidade. A descricao dos ensembles inclui resultados de calculos de propriedades de interesse para informacao quântica, como determinadas entropias, atraves do calculo de integrais utilizando metodo Monte Carlo. Um dos metodos estatisticos mais utilizados em fisica. Construimos rotinas e programas (Fortran e Octave) implementando os metodos estatisticos com a perspectiva de que possam ser aplicados nao apenas a informacao quântica mas tambem a engenharia.
A computacao quântica e informacao quântica surgiram no inicio de 1980 e evoluiram rapidamente como uma area de pesquisa basica em fisica e como uma alternativa promissora para a tecnologia da informacao. A natureza quântica de certos sistemas se manifesta na forma probabilistica com que tais sistemas se comportam. Apresentamos os resultados parciais de dois projetos de iniciacao cientifica desenvolvidos no UniFOA. Os resultados do trabalho foram obtidos por simulacao computacional. Geramos ensembles de estados quânticos aleatorios e a evolucao desses estados quando sujeitos a determinadas dinâmicas foi abordada com base em metodos probabilisticos, principalmente funcoes de distribuicoes de probabilidade. A descricao dos ensembles inclui resultados de calculos de propriedades de interesse para informacao quântica, como determinadas entropias, atraves do calculo de integrais utilizando metodo Monte Carlo. Um dos metodos estatisticos mais utilizados em fisica. Construimos rotinas e programas (Fortran e Octave) implementando os metodos estatisticos com a perspectiva de que possam ser aplicados nao apenas a informacao quântica mas tambem a engenharia.
A Computação Quântica surgiu como uma promissora tecnologia alternativa capaz de contornar os problemas previstos para acontecerem em breve com a saturação da tecnologia atual (Computação Clássica). Estes problemas acontecem quando se trabalha com componentes muito pequenos, da ordem de poucos nanômetros, quando os efeitos da Mecânica Quântica começam a tornar-se mais fortes, gerando resultados aleatórios. A Computação Quântica toma proveito desses efeitos, resultando numa Computação não somente mais rápida, como um novo tipo de Computação, capaz de realizar tipos novos de computação impossíveis, em princípio, de serem realizadas classicamente. Embora a teoria da Computação Quântica venha se desenvolvendo com rapidez, a parte experimental ainda enfrenta grandes dificuldades. Embora implementações de algoritmos simples e com poucos qubits já tenham sido realizadas, ainda há problemas sérios de escalabilidade, descoerência e controlabilidade a serem resolvidos. Devido a esses problemas, torna-se imperativo o uso de simuladores tanto para o desenvolvimento de novos algoritmos quanto para o estudo dos algoritmos existentes. A simulação, porém, apresenta um problema, no que um sistema quântico só pode ser simulado eficientemente por outro sistema quântico. Um sistema quântico de n qubits levará um tempo O(2n ) para ser simulado por um computador clássico. A simulação, entretanto, mostra-se a alternativa mais viável em vista da falta de um hardware quântico. Este trabalho apresenta o processo de concepção e implementação de um simulador universal de circuitos quânticos, denominado Zeno. O modelo de circuitos quânticos foi escolhido por ser amplamente difundido e de fácil assimilação. O trabalho apresenta uma introdução aos conceitos de Computação Quântica usados na implementação do simulador, os requisitos gerais desejáveis para um novo simulador de circuitos quânticos, tanto do ponto de vista funcional quanto do não-funcional, o processo de desenvolvimento utilizado e uma análise dos resultados obtidos com a implementação do simulador.
Resumo: A mecânica quântica surgiu no início do século XX como uma resposta às limitações da mecânica clássica, especialmente na descrição de fenômenos como a interação de partículas fundamentais e a natureza da radiação. À medida que a teoria evoluía, novas tecnologias baseadas nas propriedades quânticas começaram a ser desenvolvidas, como por exemplo a computação quântica. A computação quântica busca aplicar fenômenos como superposição e emaranhamento para resolver problemas computacionais complexos de forma mais eficiente do que os computadores clássicos. Este trabalho tem como objetivo realizar uma revisão teórica da mecânica quântica, com ênfase no formalismo matemático utilizado na computação quântica e seus conceitos principais. A revisão aborda também alguns recursos quânticos como o direcionamento quântico, a não-localidade de Bell e o emaranhamento, com foco em estados Bell diagonais. O trabalho é construído utilizando duas abordagens experimentais distintas para a computação quântica. A primeira é baseada em ressonância magnética nuclear (RMN), que permite a manipulação e medição de qubits em sistemas físicos reais utilizando espectrômetros de ressonância magnética. A segunda abordagem utiliza circuitos supercondutores, um tipo de hardware quântico, implementado através da plataforma IBM Quantum, que oferece acesso remoto a computadores quânticos reais. Os resultados experimentais obtidos a partir dessas abordagens são analisados em relação às previsões teóricas
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.
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.
A computação quântica é uma área de pesquisa recente que engloba três áreas conhecidas: matemática, física e computação. Com as pesquisas na área de algoritmos\nquânticos veio a necessidade de entender e expressar tais algoritmos do ponto de vista de programação. Diversas linguagens e modelos para programação quântica de alto nível têm sido propostas nos últimos anos. A Mecânica Quântica (MQ) é um conjunto de regras matemáticas que servem para a construção de teorias físicas, desde a sua criação até os dias de hoje ela tem sido aplicada em diversos ramos. Neste contexto se desenvolveu a Computação Quântica, talvez a mais espetacular proposta de aplicação prática da MQ. A dificuldade de se desenvolver algoritmos quânticos propicia o uso de técnicas alternativas à solução de problemas puramente algorítmica, como por exemplo o aprendizado de máquinas e algoritmos genéticos. Carlo Trugenberger propõe um modelo de memória\nquântica associativa onde os padrões binários de n bits são armazenados em superposição com um subconjunto apropriado da base computacional de n qubits. Este modelo resolve o problema de escassez de capacidade bem conhecida da memória clássica associativa,provendo uma melhoria grande em capacidade. A distribuição proposta por Trugenberger usa a distância de Hamming, em que as amplitudes tem um pico nos padrões armazenados, que tem menor distância em relação à entrada. A precisão do reconhecimento de padrões pode ser ajustado por um parâmetro b, isto é, aumentando b aumenta a probabilidade\nde reconhecimento. Este trabalho analisa a diversidade genética das abelhas sem ferrão Melipona quinquefasciata, obtidas de várias colônias silvestres, em localidades distintas\nda Chapada do Araripe-CE, Chapada da Ibiapaba-CE, cidade do Canto do Buriti-PI e Luziânia-GO. As sequências de DNA foram transformados substituindo A por 00, G por 01, C por 10 e T por 11. Os resultados mostram que essa probabilidade é muito eficiente para reconhecer os padrões de sequências de DNA das abelhas sem ferrão Melipona quinquefasciata\ndas regiões 18S e ITS1 parcial. O algoritmo não é computacionalmente eficiente em um computador clássico, mas será extremamente eficiente em um computador quântico. Concluiu-se que este método de reconhecimento quântico de padrões é melhor que o método clássico utilizado por Pereira.
As últimas décadas testemunharam intensa atividade de pesquisa teórica e experimental visando compreender o conceito do tempo na mecânica quântica. Este tema desencadeou significante progresso na busca por dispositivos mais rápidos e eficientes no processamento de informação e implementação de tecnologias de comunicação. Motivados pela pergunta quão rápido um sistema quântico evolui sob uma dada dinâmica?, tais avanços levaram a formulação do chamado limite quântico de velocidade ou quantum speed limit, (QSL), i.e., um limite inferior definindo o tempo mínimo de evolução entre estados quânticos distintos. Diversos resultados reportaram QSLs obtidos via tratamentos diferentes e aparentemente desconexos, muitas vezes sob configurações específicas, que deixaram uma lacuna fundamental à resposta da questão geral colocada anteriormente. Neste projeto investigamos como a não-unicidade de uma medida de distinguibilidade de operadores densidade definida no espaço de estados quânticos influencia o QSL e pode ser explorada no intuito de obter limites inferiores mais robustos no tempo de evolução de estados arbitrários. Em particular, baseando-nos no formalismo da geometria da informação, estabelecemos uma família infinita de QSLs válidos para evoluções unitárias e não-unitárias. Este trabalho se propõe unificar e generalizar resultados existentes sobre QSLs na literatura, além de fornecer exemplos de limites mais precisos do que aqueles baseados na informação de Fisher convencional. Em termos físicos, esta investigação é a primeira a destacar o papel das populações e coerências quânticas no cálculo e saturação dos QSLs. Nossos resultados podem encontrar aplicações na otimização de protocolos em computação quântica e metrologia, além de fornecer novos pontos de vista em investigações fundamentais da termodinâmica quântica.