C'è qualcuno che fa/studia/insegna algortimi quantistici per caso?

[Dehor]

aaaa bene che ne sai.
quindi un po' ci ho preso.

In media dico che un algoritmo di ricerca tradizionale (non quantistico) in genere guarda ogni elemento, da 1..N e verifica se è lui l'elemento cercato.
Se ho culo immenso è il primo dell'elenco e faccio esattamente 1 operazione.
Se ho sfiga è l'ultima e devo fare N-1 operazioni. (al penultimo so che è l'ultimo, senza checckarlo)

Quindi in media faccio N/2 operazioni.

qui ho il dubbio (sul fatto che tu possa considerarlo scontato)

/summon paranoiro, anche lui ne sa.