A mecânica quântica surgiu no início do século XX explicando fenômenos da natureza que até então não correspondiam às previsões de outras teorias. À medida que a teoria evoluiu, 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 que os computadores clássicos. Neste trabalho, introduzimos de forma breve o formalismo matemático utilizado na computação quântica, bem como seus principais conceitos. Ele aborda também alguns recursos quânticos, como o direcionamento quântico e a não-localidade de Bell. Nosso objetivo é detectar esses recursos em sistemas gerados em computadores quânticos reais. Para isso, focamos nossa análise nos estados Bell-diagonais e apresentamos um circuito capaz de gerar essa classse de estados. Em especial, estamos interessados nos estados de Werner, utilizados como ferramentas para detectar recursos quânticos e seus aspectos não locais. A abordagem computacional utiliza circuitos supercondutores, um tipo de hardware quântico, implementado por meio da plataforma IBM Quantum, que oferece acesso remoto a computadores quânticos reais. Os resultados experimentais obtidos são analisados em comparação com as previsões teóricas.
A mecânica quântica surgiu no início do século XX explicando fenômenos da natureza que até então não correspondiam às previsões de outras teorias. À medida que a teoria evoluiu, 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 que os computadores clássicos. Neste trabalho, introduzimos de forma breve o formalismo matemático utilizado na computação quântica, bem como seus principais conceitos. Ele aborda também alguns recursos quânticos, como o direcionamento quântico e a não-localidade de Bell. Nosso objetivo é detectar esses recursos em sistemas gerados em computadores quânticos reais. Para isso, focamos nossa análise nos estados Bell-diagonais e apresentamos um circuito capaz de gerar essa classse de estados. Em especial, estamos interessados nos estados de Werner, utilizados como ferramentas para detectar recursos quânticos e seus aspectos não locais. A abordagem computacional utiliza circuitos supercondutores, um tipo de hardware quântico, implementado por meio da plataforma IBM Quantum, que oferece acesso remoto a computadores quânticos reais. Os resultados experimentais obtidos são analisados em comparação com as previsões teóricas.
A Computacao Quântica surgiu como uma promissora tecnologia alternativa capaz de contornar os problemas previstos para acontecerem em breve com a saturacao da tecnologia atual (Computacao Classica). Estes problemas acontecem quando se trabalha com componentes muito pequenos, da ordem de poucos nanometros, quando os efeitos da Mecânica Quântica comecam a tornar-se mais fortes, gerando resultados aleatorios. A Computacao Quântica toma proveito desses efeitos, resultando numa Computacao nao somente mais rapida, como um novo tipo de Computacao, capaz de realizar tipos novos de computacao impossiveis, em principio, de serem realizadas classicamente. Embora a teoria da Computacao Quântica venha se desenvolvendo com rapidez, a parte experimental ainda enfrenta grandes dificuldades. Embora implementacoes de algoritmos simples e com poucos qubits ja tenham sido realizadas, ainda ha problemas serios de escalabilidade, descoerencia 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 simulacao, porem, apresenta um problema, no que um sistema quântico so pode ser simulado eficientemente por outro sistema quântico. Um sistema quântico de n qubits levara um tempo O(2n ) para ser simulado por um computador classico. A simulacao, entretanto, mostra-se a alternativa mais viavel em vista da falta de um hardware quântico. Este trabalho apresenta o processo de concepcao e implementacao de um simulador universal de circuitos quânticos, denominado Zeno. O modelo de circuitos quânticos foi escolhido por ser amplamente difundido e de facil assimilacao. O trabalho apresenta uma introducao aos conceitos de Computacao Quântica usados na implementacao do simulador, os requisitos gerais desejaveis para um novo simulador de circuitos quânticos, tanto do ponto de vista funcional quanto do nao-funcional, o processo de desenvolvimento utilizado e uma analise dos resultados obtidos com a implementacao do simulador.
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 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: Este artigo trata da utilização da plataforma de processadores quânticos, conhecida na literatura como IBM Q Experience, como um recurso pedagógico para a disciplina de computação quântica.Por meio da utilização do Qiskit, um pacote de desenvolvimento fornecido gratuitamente pela empresa IBM, que fornece a ligação entre o usuário e o processador.Os circuitos quânticos devem ser rodados nesses processadores quânticos, como também, a possibilidade de simulação de projetos de circuitos localmente.Nos concentramos na caracterização do Qiskit referente a vários aspectos práticos dos códigos.Para esse fim, catalogamos as portas lógicas quânticas em duas tabelas demonstrando que o Qiskit pode ser útil como um recurso didático para os cursos de computação quântica.Destacamos também que o Qiskit possui mecanismos básicos para o processamento da informação, consequentemente, a criação de circuitos e portas quânticas com medidas nas bases computacionais tornam-se mais fácil.Um exemplo de um circuito quântico foi adotado para a demonstração dos conceitos, simulação do circuito e visualização gráfica dos resultados via Qiskit.Concluímos que o framework Qiskit é um recurso pedagógico importante para explorar vários conceitos da computação quântica, tais como: portas lógicas, circuitos e medidas quânticas.Na visualização gráfica, o Qiskit pode auxiliar na discussão dos resultados obtidos de circuitos simples e complexos, voltados para o ensino e pesquisa da computação quântica.
Não-localidade é um dos aspectos mais intrigantes da teoria quântica, que revela que a natureza é intrinsecamente diferente da nossa visão clássica do mundo. Um dos principais objetivos no estudo de não-localidade é determinar a máxima violação obtida por correlações quânticas em um cenário de Bell. Entretanto, dada uma desigualdade de Bell, nenhum algoritmo geral é conhecido para calcular esse máximo. Como um passo intermediário, o desenvolvimento de cotas eficientemente computáveis para o valor quântico de desigualdadesde Bell tem tido um papel importante para o desenvolvimento da área. Nessa tese, apresentamos nossas contribuições explorando cotas eficientemente computáveis, baseada na norma de certas matrizes, para o valor quântico de uma classe particular de desigualdades de Bell: os jogos lineares. Na primeira parte introduzimos os pré-requisitos necessários para os resultados principais: Conceitos e resultados das teorias de otimização e complexidade de computação, com foco em problemas de não-localidade; O formalismo de jogos não-locais como um caso particular de desigualdades de Bell; E a abordagem de grafos para não-localidade. Na segunda parte apresentamos nossos resultados principais sobre a caracterização de condições necessárias e suficientes para um jogo XOR não ter vantagem quântica, e provamos uma cota eficientemente computável para o valor quântico de jogos lineares. Os principais resultados apresentados aqui são: (i) Determinação da capacidade de Shannon para uma nova família de grafos; (ii) Generalização, para funções com d possíveis valores, do princípio de não-vantagem em computação não-local; (iii) Um método sistemático de gerar testemunha de emaranhamento genuíno independente de dispositivo para sistemas tripartidos.
Alguns fenômenos são exclusivos de sistemas quânticos, ou seja, não possuem contrapartida na mecânica clássica. Dois exemplos muito discutidos nos últimos anos são o emaranhamento e a não localidade, ambos relacionados com a existência de estados não separáveis. A superposição de estados quânticos é outra característica que merece destaque. Quando dois eventos são descritos por estados não ortogonais, o fato de estes se sobreporem implica na inexistência de um processo capaz de distingui-los. O princípio da superposição aliado ao processo de medição local em sistemas quânticos compostos resulta em uma nova classe de correlações sem contrapartida no mundo clássico e que vai além do emaranhamento. Essas correlações puramente quânticas recebem o nome de quantumness of correlations, e são o assunto principal desta tese. Estudamos três abordagens diferentes para as correlações puramente quânticas. Primeiramente definimos uma medida geométrica para quantificar essas correlações baseada na norma Schatten-p, a qual contém a norma do traço, norma de Hilbert-Schmidt e norma de operador. Demonstramos que essa medida de correlações é limitada inferiormente pelo emaranhamento, quando este é calculado via testemunhas de emaranhamento. A segunda abordagem das correlações puramente quânticas se deu no contexto de informação acessível e discriminação de estados quânticos. Sabe-se que, devido a superposição, estados quânticos só podem ser perfeitamente distinguidos quando são ortogonais. Sendo assim para um ensemble finito de estados quânticos existe uma quantidade máxima de informação que pode ser extraída pelo processo de medição. A quantidade de informação acessível é limitada pela cota de Holevo, e atingirá a igualdade apenas quando os estados forem ortogonais. Esse limite na quantidade de informação acessível está relacionada a incapacidade de se distinguir estados quânticos pelo processo de medição. Nosso estudo consiste em investigar a capacidade de se extrair informação, bem como em se distinguir os estados de um dado ensemble, quando restringimos o processo de medição a medições projetivas. A restrição a medição projetiva, bem como a generalização a POVMs pode ser abordada via teorema de Naimark, que atesta que uma POVM pode ser descrito como uma medição projetiva em um espaço de dimensão maior. O processo de "embeber" o estado em um espaço de dimensão maior pode ser feito, por exemplo, acoplando uma ancila ao estado. Processo este que não gera correlações entre o sistema e a ancila. Nosso principal objetivo é estudar as correlações nesse contexto para entender como elas são afetadas pelo processo de embeber o estado em um espaço de dimensão maior, uma vez que isto generaliza a forma de medição a ser realizada no sistema. Por fim estudamos correlações quânticas no contexto de partículas indistinguíveis. Obtemos uma medida de emaranhamento para sistemas fermiônicos: a versão fermiônica da robustez generalizada de emaranhamento. Nós também introduzimos o conceito de correlações puramente quânticas para partículas indistinguíveis, obtemos quem são os estados sem correlações puramente quânticas a partir do protocolo de ativação. Como esses estados são um subconjunto dos estados separáveis, podemos garantir quais estados não são emaranhados, pois não possuem nem mesmo correlações puramente quânticas. Calculamos também uma medida dessas correlações para sistemas fermiônicos e bosônicos.