Una computadora cuántica hace uso del cómputo en paralelo mediante el empleo de bits cuánticos (qubits). Ya vimos que una partícula subatómica puede estar en varios niveles energéticos a la vez; en este sentido, puede representar al mismo tiempo los dos valores posibles de un bit (0 "cero" o 1 "uno"). Es como si el qubit existiera en dos universos paralelos: en uno como "cero" y en el otro como "uno".
Una misma operación efectuada sobre un qubit se realizaría en forma simultánea en ambos universos (sobre ambos valores). Mientras mayor sea el número de qubits utilizados, el número de universos posibles también aumenta (# universos = 2ÙL, donde 2ÙL significa elevar 2 a la potencia L, y L es el número de qubits).
La factorización de grandes números : Una computadora actual se estima que tardaría varios miles de millones de años para factorizar un número de 1000 dígitos, mientras que un computador cuántico lo haría en ¡20 minutos!.
La búsqueda en bases de datos : Las búsquedas en bases de datos no ordenadas se realizan actualmente al azar (ningún algoritmo es más eficiente) y para localizar un dato en especial se requiere en promedio de N/2 intentos, donde N es el número total de datos. Un computador cuántico podría realizar lo anterior en un número de intentos igual a la raíz cuadrada de N. Así por ejemplo si N es igual a un millón, una computadora actual tendría que intentar 500,000 veces, mientras que el computador cuántico lo haría sólo 1,000 veces.
Fuente
http://www.albanet.com.mx/articulos/concuant.htmFuente
http://es.wikipedia.org/wiki/Computaci%C3%B3n_cu%C3%A1nticaLa computación cuántica es un paradigma de computación distinto al de la computación clásica. Se basa en el uso de qubits en lugar de bits, y da lugar a nuevas puertas lógicas que hacen posibles nuevos algoritmos. Una misma tarea puede tener diferente complejidad en computación clásica y en computación cuántica, lo que ha dado lugar a una gran expectación, ya que algunos problemas intratables pasan a ser tratables.
Problemas de la computación cuánticaUno de los obstáculos principales para la computación cuántica es el problema de la decoherencia, que causa la pérdida del caracter unitario (y, más específicamente, la reversibilidad) de los pasos del algoritmo cuántico. Los tiempos de decoherencia para los sistemas candidatos, en particular el tiempo de relajación transversal (en la terminología usada en la tecnología de resonancia magnética nuclear e imaginería por resonancia magnética) está típicamente entre nanosegundos y segundos, a temperaturas bajas. Las tasas de error son típicamente proporcionales a la razón entre tiempo de operación frente a tiempo de decoherencia, de forma que cualquier operación debe ser completada en un tiempo mucho más corto que el tiempo de decoherencia. Si la tasa de error es lo bastante baja, es posible usar eficazmente la corrección de errores cuánticos, con lo cual sí sería posible tiempos de cálculo más largos que el tiempo de decoherencia y, en principio, arbitrariamente largos. Se cita con frecuencia una tasa de error límite de 10-4, por debajo de la cual se supone que sería posible la aplicación eficaz de la corrección de errores cuánticos.
Otro de los problemas principales es la escalabilidad, especialmente teniendo en cuenta el considerable incremento en qubits necesarios para cualquier cálculo que implica la corrección de errores. Para ninguno de los sistemas actualmente propuestos es trivial un diseño capaz de manejar un número lo bastante alto de qubits para resolver problemas computacionalmente interesantes hoy en día.
