Este trabalho propoe um estudo da incerteza integrando conceitos da teoria dos conjuntos fuzzy e da computac ao quantica. Enquanto a logica fuzzy busca obter uma forma de representar a incerteza e a imprecisao dos sistemas reais dentro da teoria dos conjuntos fuzzy, a computac ao quantica busca a modelagem de algoritmos quanticos considerando o principio da incerteza de Heisenberg, afirmando que o pares de variaveis conjugadas nao podem ambos ser conhecidos com precisao arbitraria, e incluindo a descric ao da informac ao em operac oes de medidas, na ocorrencia do fenomeno da interferencia, no emaranhamento e na superposic ao de estados quanticos. Na sua fundamentac ao, consideram-se os correspondentes conceitos e diferentes aspectos, mas sobretudo as muitas similaridades relacionadas ao tratamento da incerteza entre estas areas. Assim, a computac ao quantica estuda o mundo real atraves da modelagem computacional dos aspectos fisicos, e a logica fuzzy descreve a incerteza desse mundo pelo raciocinio dos sistemas especialistas. Alem disso, enquanto a computac ao quantica esta baseada na logica quantica e se fundamenta na teoria da Mecanica Quantica, a logica fuzzy trata da incerteza com base na teoria dos conjuntos fuzzy. Este trabalho contribui para a compreensao e integrac ao destas areas, considerando que o processamento quantico da informac ao a partir da especificac ao de sistemas especialistas, pode contribuir para melhoria de sistemas computacionais e o desenvolvimento de novas tecnologias de informac ao. Um sistema computacional baseado na logica fuzzy em um computador quantico deve ser capaz de gerar uma saida, a partir da manipulac ao de uma entrada de dados imprecisos, pela aplicac ao de um sistema baseada em regras. Os estados sao registradores quanticos, e as regras para os processos de fuzzificac ao aplicam os operadores de transformac oes unitarias. A principal contribuic ao deste trabalho e mostrar que a computac ao quantica pode ser usada para estender a classe dos conjuntos fuzzy. A ideia central e ver os estados de um registrador quantico definidos a partir de func oes de pertinencias de subconjuntos fuzzy. Como o intervalo unitario de numeros reais esta inserido na esfera de Bloch, cada ponto esta associado a um conjunto fuzzy quantico. No entanto, um conjunto generico quantico pode ser visto como uma superposic ao de muitos conjuntos fuzzy, gerando novos conjuntos fuzzy com diferentes formas, simultaneamente. Neste contexto, estes conjuntos sao apresentados como extensao das suas correspondentes propriedades quanticas oferecendo novas oportunidades para a modelagem de incertezas. Alem disso, apresenta-se uma analise dos principais operadores sobre conjuntos fuzzy quanticos incluindo descric ao, exemplificac ao e uso de propriedades algebricas%%%%This paper proposes a study of the uncertainty integrating concepts of fuzzy set theory and quantum computing. While fuzzy logic searches for a way to represent uncertainty and imprecision of real systems into the fuzzy set theory,…
Este trabalho propoe um estudo da incerteza integrando conceitos da teoria dos conjuntos fuzzy e da computac ao quantica. Enquanto a logica fuzzy busca obter uma forma de representar a incerteza e a imprecisao dos sistemas reais dentro da teoria dos conjuntos fuzzy, a computac ao quantica busca a modelagem de algoritmos quanticos considerando o principio da incerteza de Heisenberg, afirmando que o pares de variaveis conjugadas nao podem ambos ser conhecidos com precisao arbitraria, e incluindo a descric ao da informac ao em operac oes de medidas, na ocorrencia do fenomeno da interferencia, no emaranhamento e na superposic ao de estados quanticos. Na sua fundamentac ao, consideram-se os correspondentes conceitos e diferentes aspectos, mas sobretudo as muitas similaridades relacionadas ao tratamento da incerteza entre estas areas. Assim, a computac ao quantica estuda o mundo real atraves da modelagem computacional dos aspectos fisicos, e a logica fuzzy descreve a incerteza desse mundo pelo raciocinio dos sistemas especialistas. Alem disso, enquanto a computac ao quantica esta baseada na logica quantica e se fundamenta na teoria da Mecanica Quantica, a logica fuzzy trata da incerteza com base na teoria dos conjuntos fuzzy. Este trabalho contribui para a compreensao e integrac ao destas areas, considerando que o processamento quantico da informac ao a partir da especificac ao de sistemas especialistas, pode contribuir para melhoria de sistemas computacionais e o desenvolvimento de novas tecnologias de informac ao. Um sistema computacional baseado na logica fuzzy em um computador quantico deve ser capaz de gerar uma saida, a partir da manipulac ao de uma entrada de dados imprecisos, pela aplicac ao de um sistema baseada em regras. Os estados sao registradores quanticos, e as regras para os processos de fuzzificac ao aplicam os operadores de transformac oes unitarias. A principal contribuic ao deste trabalho e mostrar que a computac ao quantica pode ser usada para estender a classe dos conjuntos fuzzy. A ideia central e ver os estados de um registrador quantico definidos a partir de func oes de pertinencias de subconjuntos fuzzy. Como o intervalo unitario de numeros reais esta inserido na esfera de Bloch, cada ponto esta associado a um conjunto fuzzy quantico. No entanto, um conjunto generico quantico pode ser visto como uma superposic ao de muitos conjuntos fuzzy, gerando novos conjuntos fuzzy com diferentes formas, simultaneamente. Neste contexto, estes conjuntos sao apresentados como extensao das suas correspondentes propriedades quanticas oferecendo novas oportunidades para a modelagem de incertezas. Alem disso, apresenta-se uma analise dos principais operadores sobre conjuntos fuzzy quanticos incluindo descric ao, exemplificac ao e uso de propriedades algebricas%%%%This paper proposes a study of the uncertainty integrating concepts of fuzzy set theory and quantum computing. While fuzzy logic searches for a way to represent uncertainty and imprecision of real systems into the fuzzy set theory,…
Resumo: Neste trabalho levantamos, e investigamos do ponto de vista conceitual, evidências de que a complexidade algorítmica pode ser vista como relativa à lógica. Propomos, para tanto, novos modelos de computação fundados sobre lógicas não-clássicas, estudando suas características quanto à expressabilidade computacional e eficiência. A partir desta visão, sugerimos um novo caminho para estudar a eficiência dos modelos de computação quântica, enfatizando a análise de uma lógica subjacente a tais modelos. O conteúdo da tese está estruturado da seguinte maneira: no primeiro capítulo apresentamos uma análise conceitual da noção de 'computação', indicando como este conceito tem mudado desde os trabalhos fundacionais da década de 1930, e discutindo se o conceito deve ser considerado como puramente físico, puramente lógicomatemático ou uma combinação de ambos. O Capítulo 2 introduz duas versões de 'máquinas de Turing paraconsistentes', usando sistemas lógicos diferentes e obtendo modelos com diferentes poderes computacionais (quanto à eficiência); tal resultado constitui uma primeira evidência a favor da relatividade lógica da computação que queremos defender. Outra evidência na mesma direção é apresentada no Capitulo 3, através da generalização dos circuitos booleanos para lógicas não-clássicas, em particular para a lógica paraconsistente mbC e para a lógica modal S5, e da análise do poder computacional de tais generalizações. O Capítulo 4 consiste numa introdução à computação quântica, para logo (no Capítulo 5) estabelecer algumas relações entre modelos de computação quântica e modelos de computação paraconsistente, de maneira a propor uma interpretação lógica dos modelos quânticos. No capítulo final (Capítulo 6) descrevemos várias relações entre mecânica quântica e lógica paraix consistente, relações estas que sugerem potencialidades com alto grau de relevância a respeito da abordagem paraconsistente dos fenômenos computacionais quânticos e que incitam a continuar explorando esta alternativa.
A computação quântica é uma das mais promissoras tecnologias atuais, ela se baseia nos princípios da mecânica quântica para fornecer um paradigma computacional que promete um ganho expressivo de processamento. Com isso, problemas considerados intratáveis classicamente poderão ter soluções quânticas eficientes. Como até então nenhuma máquina quântica efetiva foi criada, a simulação se tornou a alternativa mais viável para o estudo e o desenvolvimento da área. Em vista disso, é necessário disponibilizar um sistema computacional que permita uma descrição em nível apropriado de um algoritmo quântico e uma “máquina” para simular esta descrição. Na literatura relacionada o estudo da computação quântica é, em geral, realizado através da linguagem de circuitos quânticos. Nesta linguagem, um algoritmo é apresentado através de sua representação visual (sintaxe) aliada à descrição e manipulação simbólica do estado do sistema (semântica). No presente trabalho é apresentado o processo de desenvolvimento de um Computer Algebra System (CAS) específico para o contexto de circuitos quânticos. O CAS foi implementado como uma extensão para o Zeno, tornando o simulador a única ferramenta do gênero a fornecer uma descrição completa da linguagem de circuitos A simulação simbólica incorporada ao Zeno permite que as descrições matemáticas do estado do sistema sejam criadas e manipuladas facilmente. Com isso, é possível simplificar ou exibir formas de representação alternativas para facilitar a compreensão e resolução do sistema investigado. O uso conjunto da abordagem numérica e gráfica com a abordagem simbólica, facilita sobremaneira o entendimento de um algoritmo e a compreensão de sua descrição matemática. As funcionalidades atualmente fornecidas pelo Zeno agilizam o desenvolvimento de algoritmos, pois permitem que os usuários trabalhem de uma forma mais rápida e eficiente do que se executarem os cálculos à mão. Além disso, o CAS possibilita a apresentação de descrições fieis àquelas exibidas na literatura.
Resumo: Uma boa forma de se investigar os fundamentos da teoria quântica é através das correlações permitidas por ela entre resultados de medições realizadas em sistemas espacialmente separados. Tais correlações podem apresentar um fenômeno não-clássico conhecido como não localidade de Bell, mas, interessantemente, o conjunto das correlações não locais permitidas pela teoria quântica é muito específico e especial. Há um conjunto de correlações ligeiramente maior que este, conhecido como conjunto de correlações quase quânticas, que apresenta várias semelhanças com o conjunto de correlações quânticas, sobretudo na sua definição algébrica e na sua validade diante de princípios físicos independentes do dispositivo. No entanto, eles ainda sim são conjuntos diferentes. Neste trabalho, avaliamos as semelhanças e diferenças entre esses dois conjuntos, enquanto revisamos os conceitos essenciais para compreendê-los e lançamos mão de um novo método para compará-los usando seus volumes relativos
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.
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.
Resumo: Um dos conceitos-chave em que toda a física se baseia é o de referenciais bem definidos. Se a mecânica quântica é uma teoria universal, então deve haver uma maneira de incorporar completamente esse conceito na teoria. Diversos autores fornecem estruturas nas quais o próprio referencial é um sistema quântico. Neste trabalho, argumentamos a favor de uma delas usando o requisito de construir espaços de Hilbert com graus de liberdade relativos. Além disso, mostramos que, para mais de dois subsistemas, não é possível encontrar uma transformação de coordenadas que mude para o referencial de um deles de modo que todos os graus de liberdade sejam relativos a ele. No lado informacional da mecânica quântica, existem recursos quânticos, que são as características que conferem a ela a vantagem sobre a teoria clássica em várias tarefas. Foi demonstrado que, em geral, os recursos quânticos não são invariáveis sob transformações quânticas de referencial. Um desses recursos é uma certa noção de incompatibilidade de contexto, que, quando combinada com coerência e discordância quântica, resulta no conteúdo total de informação do estado, que é invariante sob transformações de referencial. Embora o fenômeno da incompatibilidade quântica esteja no cerne da mecânica quântica, existem múltiplas definições para ela, cada uma conceitualizando um aspecto de sua manifestação. As primeiras definições eram declarações puramente sobre medições, mas recentemente o estado do sistema também foi envolvido, dando origem ao termo: incompatibilidade de contexto. Especificamente, a incompatibilidade de contexto independente da teoria é o recurso que analisamos e encontramos que não é invariante. Ao comparar esta forma de incompatibilidade entre um referencial de massa infinita bem localizado e um referencial quântico, descobrimos que é possível obter mais incompatibilidade quando o observador é um sistema quântico, mas, inevitavelmente, à medida que o estado do referencial quântico se torna mais e mais delocalizado, o contexto tende a ser compatível