09.05.2013 Views

Link alle Slide Conferenza La Macchina di Turing - ITIS G. Marconi

Link alle Slide Conferenza La Macchina di Turing - ITIS G. Marconi

Link alle Slide Conferenza La Macchina di Turing - ITIS G. Marconi

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Quantum Computing<br />

Idea: Sovrapposizione coerente (<strong>di</strong> un numero esponenziale) <strong>di</strong> stati induce<br />

par<strong>alle</strong>lismo: esplorazione simultanea <strong>di</strong> tutte le soluzioni<br />

Spazio degli stati = Spazio <strong>di</strong> Hilbert<br />

Spazio vettoriale <strong>di</strong> <strong>di</strong>mensione finita sui complessi C n<br />

Un qbit è C 2<br />

Oltre a 2 stati |0> def<br />

=<br />

<br />

1<br />

0<br />

<br />

e |1> def<br />

=<br />

d<strong>alle</strong> sovrapposizioni lineari |ψ> def<br />

= λ1<br />

λ1,λ2 ∈ C<br />

Quantum-computers<br />

Sono un modello più che una tecnologia!!<br />

<br />

<br />

0<br />

1<br />

1<br />

0<br />

<br />

<br />

ci sono infiniti stati dati<br />

+λ2<br />

<br />

0<br />

1<br />

<br />

con<br />

Mathesis: Verona - 10.03.2012 – p.52/56

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!