Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
Computación Cuántica Discreta
Año:2011
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
El modelo de computación cuántica es un modelo continuo. Por este motivo es difícil controlar los errores, a pesar de la existencia de códigos cuánticos (códigos correctores de errores) y esquemas de computación tolerante a fallos. Prueba de ello es la imposibilidad de corregir algunos tipos de error como, por ejemplo, los errores isótropos [1]. Por otro lado, la computación cuántica extiende el modelo clásico de computación y éste es un modelo discreto. Por tanto, cabe la posibilidad de defnir un modelo discreto de computación cuántica que conserve la propiedad fundamental del modelo cuántico: la superposición. En un modelo como éste se conservaría el paralelismo y, por tanto, la posibilidad de mejorar la complejidad de determinados algoritmos clásicos. Además, al ser discreto, el modelo admitiría un control más efciente de errores. La discretización del modelo pasa por reducir el continuo de estados cuánticos a un conjunto discreto. En [2] se describe un conjunto discreto que es denso en el continuo de estados e invariante por la acción de las puertas cuánticas H, V , CV y TV . Además de reducir el conjunto de estados, es preciso defnir puertas cuánticas discretas que dejen invariante el conjunto discreto de estados y sean densas en un conjunto universal de puertas cuánticas. En este trabajo completamos el modelo discreto de computación cuántica: defni¬mos el conjunto de puertas cuánticas discretas y demostramos que toda puerta cuán¬tica discreta se puede generar a partir del conjunto { H, V,CV,TV }.
Internacional
Si
Nombre congreso
Congreso de la Real Sociedad Matemática Española 2011
Tipo de participación
960
Lugar del congreso
Ávila (España)
Revisores
Si
ISBN o ISSN
0000-0000
DOI
Fecha inicio congreso
01/02/2011
Fecha fin congreso
05/02/2011
Desde la página
14
Hasta la página
15
Título de las actas
Congreso de la Real Sociedad Matemática Española 2011 - Pósteres
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Gregoria Blanco Viejo (UPM)
  • Autor: Jesus Garcia Lopez de Lacalle (UPM)
  • Autor: Maria Angeles Martinez Sanchez (UPM)
  • Autor: Jose Juan Carreño Carreño (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Departamento: Matemática Aplicada (E.U. Informática)
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)