Ordinador quàntic: diferència entre les revisions

El [[13 de febrer]] del [[2007]], l'empresa canadenca D-Wave Systems ha presentat<ref>[http://www.extremetech.com/article2/0,1697,2094849,00.asp ExtremeTech - Demostració del primer ordinador quàntic comercial del món (Què és i com funciona)] {{en}}</ref><ref name="sciam">[http://www.sciam.com/article.cfm?articleID=BD4EFAA8-E7F2-99DF-372B272D3E271363 Scientific American - El primer ordinador quàntic comercial resol sudokus] {{en}}</ref> la primera oferta comercial d'aquest tipus amb un ordinador de 16 qubits com a mostra, amb la intenció de construir-ne un de 1024 [[qubit|qubits]] a final del [[2008]]. Així mateix n'oferirà pròximament el servei [[en línia]]. La realitat de l'ordinador de D-Wave ha estat posada en dubte<ref>[http://physicsweb.org/articles/world/20/4/1/1 Computació quàntica. Realitat comercial ?] {{en}}</ref><ref>[http://www.exactas.org/modules.php?op=modload&name=Reviews&file=index&req=showcontent&id=10 Orion: ¿Llegó la computadora cuántica?] {{es}} </ref> i sembla que la companyia hauria admès que es tracta d'un ordinador clàssic que fa servir la mecànica quàntica puntualment.<ref>[http://www.ibtimes.com/articles/20070214/techbit-quantum-quandary.htm Científics dubten de la proclamada fita quàntica] {{en}}</ref>

 

La '''computació quàntica''' és un [[paradigma]] de computació distint al de la computació clàssica. Es basa en l'ús de [[qubit]]s en lloc de [[bit]]s, i dóna lloc a noves [[porta lògica|portes lògiques]] que fan possibles nous [[algorisme]]s. Una mateixa tasca pot tenir diferent complexitat en computació clàssica i en computació quàntica, el que ha donat lloc a una gran expectació, ja que alguns problemes intractables passen a ser tractables. Mentre un ordinador clàssic equival a una [[màquina de turing]], un ordinador quàntic equival a una màquina de turing indeterminista.