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 |