Computational expressiveness of correlations

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorGalvão, Ernesto Fagundes-
Autor(es): dc.creatorOestereich, André Luis-
Data de aceite: dc.date.accessioned2024-07-11T17:57:22Z-
Data de disponibilização: dc.date.available2024-07-11T17:57:22Z-
Data de envio: dc.date.issued2017-04-12-
Data de envio: dc.date.issued2017-04-12-
Data de envio: dc.date.issued2016-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/3332-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/760818-
Descrição: dc.descriptionThis dissertation explores some diferences between quantum mechanics and other theories from a computational perspective, in particular with respect to the kind of correlations they allow, and their computational consequences. It starts with an operational characterization of locality, no-signaling and noncontextuality. Then it proceeds to an introduction to measurement-based quantum computation, a model in which quantum correlations are used to perform computation. Such a model is then generalized in a framework, proposed by Anders and Browne [1] and studied by Raussendorf [2], that aims to make the computational power of correlations more evident. We proceed to see that noncontextual resources do not provide a computational enhancement and that quantum resources do provide it even without adaptivity. We continue by reviewing a scheme for reliable computation using faulty components, rst proposed by von Neumann and later studied by Hajek and Weller [3] and Evans and Schulman [4]. This scheme is then used to show how a range of bipartite quantum correlations su ce for reliable computation. We conclude by showing that quantum correlations that violate non-contextuality bounds by an arbitrarily small amount can be used to enable reliable computation-
Descrição: dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico-
Formato: dc.formatapplication/pdf-
Idioma: dc.languageen-
Direitos: dc.rightsopenAccess-
Direitos: dc.rightshttp://creativecommons.org/licenses/by-nc-nd/3.0/br/-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectComputação quântica-
Palavras-chave: dc.subjectCorrelação quântica-
Palavras-chave: dc.subjectConfiabilidade (sistemas de computação)-
Título: dc.titleComputational expressiveness of correlations-
Tipo de arquivo: dc.typeDissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.