Modelos de computación cuántica para estructuras algebraicas a través de los sistemas abstractos de detección
type: CreativeWork
description: La computación cuántica, surgida en la década de 1980, posee aplicaciones en múltiples campos, como puede ser el álgebra abstracta. En este trabajo, se exploran diferentes aplicaciones de la computación cuántica a contextos algebraicos y a otros problemas de interés en el campo. Algunas de las referencias principales sobre las que se sustentan las investigaciones aquí recogidas son: los Sistemas Cuánticos Abstractos de Detección (QADS), que proveen un marco teórico común para atajar problemas de detección en ordenadores cuánticos; en particular, la familia de QADS combinatorios, que han demostrado ser útiles para problemas relacionados con la estimación de fase o para problemas algebraicos, como comprobar la conmutatividad de álgebras finito-dimensionales; numerosos trabajos en computación cuántica relacionados con álgebra y complejidad; y algoritmos particulares como el de Deutsch-Jozsa (determinista y con ganancia exponencial respecto a su análogo clásico), el de Grover (ganancia cuadrática respecto a su análogo clásico para buscar elementos marcados en una lista) o el de Elitzur-Vaidman (circuito capaz de detectar si se están produciendo mediciones externas en el mismo).
abstract: La computación cuántica, surgida en la década de 1980, posee aplicaciones en múltiples campos, como puede ser el álgebra abstracta. En este trabajo, se exploran diferentes aplicaciones de la computación cuántica a contextos algebraicos y a otros problemas de interés en el campo. Algunas de las referencias principales sobre las que se sustentan las investigaciones aquí recogidas son: los Sistemas Cuánticos Abstractos de Detección (QADS), que proveen un marco teórico común para atajar problemas de detección en ordenadores cuánticos; en particular, la familia de QADS combinatorios, que han demostrado ser útiles para problemas relacionados con la estimación de fase o para problemas algebraicos, como comprobar la conmutatividad de álgebras finito-dimensionales; numerosos trabajos en computación cuántica relacionados con álgebra y complejidad; y algoritmos particulares como el de Deutsch-Jozsa (determinista y con ganancia exponencial respecto a su análogo clásico), el de Grover (ganancia cuadrática respecto a su análogo clásico para buscar elementos marcados en una lista) o el de Elitzur-Vaidman (circuito capaz de detectar si se están produciendo mediciones externas en el mismo).
author: Lugilde Fernández, Guillermo
language: spa
keywords: Computación cuántica, Estructuras algebraicas, Sistemas de detección
license: http://creativecommons.org/licenses/by-nc-nd/4.0/
date published: 2025-05-23
date modified: 2026-07-24T03:41:14Z
provider: Universidad de Oviedo
publisher: Networked Digital Library of Theses and Dissertations
type: WebPage
source organization: Universidad de Oviedo

PropertyValue
property ID: Handle
value: https://hdl.handle.net/10651/79886