Resumen
En este trabajo se presenta un circuito comparador para computación cuántica. El circuito es capaz de determinar, dadas dos cadenas de bits A y B de cualquier longitud, si A es menor o igual a B, o bien si A es mayor que B. Aunque ya existen otros comparadores para computación cuántica, el circuito que se propone en este trabajo permite realizar dicha operación necesitando un menor número de cúbits. Los cúbits son la unidad mínima de información en computación cuántica. Como los dispositivos cuánticos actuales disponen de una cantidad muy limitada de cúbits, conseguir circuitos que optimicen su uso es crucial para este paradigma de computación. Típicamente, cada cúbit que se logra reducir del diseño de un circuito permite extender la longitud de las cadenas que el circuito puede comparar en una unidad, lo que también puede traducirse como un aumento del tamaño de los datos en un orden de magnitud en base 2. Pero lograr tal optimización no resulta trivial, pues los circuitos cuánticos tienen restricciones importantes tales como la imposibilidad de copiar valores o la exigencia de que la computación que en ellos se hace siempre debe ser reversible
Colecciones
Página completa del ítem
.png)
