Quantum Algorithms for Algebraic Structures

  1. Hernández Caceres, Jefferson Miguel
Supervised by:
  1. Ignacio Fernández Rúa Director
  2. Elías Fernández Combarro Álvarez Director

Defence university: Universidad de Oviedo

Fecha de defensa: 25 May 2024

Committee:
  1. Santos González Jiménez Chair
  2. Alejandro Piñera Nicolás Secretary
  3. Pino Caballero Gil Committee member
  4. Gracia Ester Martín Garzón Committee member
  5. Fernando Cuartero Gómez Committee member

Type: Thesis

Teseo: 840148 DIALNET lock_openRUO editor HANDLE: https://hdl.handle.net/10651/74723

Abstract

La computación cuántica es un paradigma de computación bien asentado desde el punto de vista teórico [NC11] y prometedor desde el punto de vista práctico [Aea19]. Por otra parte, el estudio de estructuras algebraicas a través de técnicas computacionales es bien conocido y constituye una línea de investigación habitual en Algebra [vzGG99, CCS99]. En concreto, entre unas de las estructuras algebraicas que han sido estudiadas usando esta metodología se encuentran los semicuerpos finitos [Knu65]. Para ellos, se han desarrollado algunas técnicas computacionales para su estudio y potenciales aplicaciones. En el primer aspecto, se incluye la clasificación computacional de semicuerpos finitos [RCR09, RCR12]; en el segundo, la construcción de S-cajas criptográficas a partir de ellos [RC18]. En todos los casos mencionados anteriormente, los algoritmos considerados son clásicos