Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
Computación Cuántica Discreta
Year:2011
Research Areas
  • Information technology and adata processing
Information
Abstract
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 }.
International
Si
Congress
Congreso de la Real Sociedad Matemática Española 2011
960
Place
Ávila (España)
Reviewers
Si
ISBN/ISSN
0000-0000
Start Date
01/02/2011
End Date
05/02/2011
From page
14
To page
15
Congreso de la Real Sociedad Matemática Española 2011 - Pósteres
Participants
  • 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)
Research Group, Departaments and Institutes related
  • Creador: Departamento: Matemática Aplicada (E.U. Informática)
S2i 2020 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)