22/03/05

Computación cuántica

El siguiente artículo está en catalán. Yo no voy a traducirlo, pero si alguien lo hace lo publicaré (o un enlace) gustosamente.

Fa una bona temporada vaig fer un treball de recerca a la universitat per una assignatura de física. El tema era una petita introducció a la computació quàntica. El resultat son unes 14 pàgines d'un document força tècnic, pero que potser algú trobarà d'interés.

L'article es centra més en el tema algorítmic de la computació quàntica i la teoria de la informació i no en la part física experimental dedicada la complexitat de construïr un computador quàntic.

S'introdueixen els conceptes bàsics de qubit, porta quàntica, etc. S'exposa la base dels algorismes quàntics, incloent un exemple detallat d'una funció calculable de manera lineal mitjançant un algorisme quàntic.

Despres s'introdueix un poc alguns computadors quàntics experimentals (aquesta part estarà una mica desfasada, donat que l'article ja te uns anys).

Finalment es comentes els tems de correcció d'erros quàntics i criptografia quàntica.

Aquí teniu l'enllaç al fitxer PDF.

Actualització: S'ha fet la traducció a castellà.