Computación cuántica
From Wikipedia, the free encyclopedia
La computación cuántica ye un paradigma de computación distintu al de la computación clásica. Basar nel usu de cúbits en llugar de bits, y da llugar a nueves puertes lóxiques que faen posibles nuevos algoritmos.
Una mesma xera puede tener distinta complexidá en computación clásica y en computación cuántica, lo que dio llugar a una gran espectación, una y bones dellos problemes intratables pasen a ser tratables. Ente que un ordenador clásicu equival a una máquina de Turing,[1] un ordenador cuánticu equival a una máquina de Turing cuántica.