Question

que es una computadora quantum, por favor

Answer 1

 Una definición acerca de las computadoras cuánticas ampliamente aceptada por los investigadores, es la expuesta por Beth [Beth00]. El la concibe como un sistema de circuitos cuánticos, actuando en un espacio de estados, que es un espacio complejo 2n-dimensional de Hilbert. El circuito es una secuencia de transformaciones unitarias Ut Î SU(2n) seguido por una medición. Esas transformaciones, son llamadas compuertas cuánticas, y son controladas por una computadora clásica. El espacio de estados de una computadora cuántica tiene la estructura de un espacio de un vector Hermitian. Así esto permite la superposición simultanea de estados básicos ortogonales (correspondientes a estados clásicos "0" y "1") con la posibilidad de interferencia constructiva y destructiva entre las diferentes rutas de computación. Este principio permite el uso de los estados confusos (entangled states). 

Answer 2

La 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ógicasque hacen posible 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. Mientras que un computador clásico equivale a una máquina de Turing,[1] un computador cuántico equivale a una máquina de Turing cuántica.