Primi passi concreti nell'informatica quantistica

[Banus]

Originariamente inviato da Lucas Malor

Difatti che ci siano variabili nascoste e' stato dimostrato matematicamente essere impossibile. Comunque io credo semplicemente che le variabili siano quelle che conosciamo e stop, ma che semplicemente e' la nostra misura a turbare lo stato di una particella.

In realtà è stato dimostrato matematicamente che è possibile costruire una teoria a variabili nascoste (Bohm) se si abbandona il principio di località, e sono stati eseguiti esperimenti per testare le diseguaglianze di Bell, in cui le teorie variabili nascoste locali danno previsioni differenti, e i risultati confermano le previsioni della fisica quantistica "standard". (non è una dimostrazione matematica: poteva succedere l'opposto )
Nota che le diseguaglianze di Bell sono pensate per esporre comportamenti statistici degli stati delle particelle incompatibili con un comportamento "classico", anche supponendo una perturbazione dovuto al processo di misura.

Interessante. Devo dire sospettavo ci fosse in gioco qualcosa in piu' della mera velocita', pero' non pensavo fosse addirittura piu' importante.... ed inoltre non ho trovato niente a riguardo. Ne sai qualcosa di piu'?

Molto poco, perché non ho mai seguito un corso specifico. Gli algoritmi quantistici spesso sfruttano proprietà globali di un insieme di dati, costruiscono una sovrapposizione degli stati che li rappresentano e mediante opportuni operatori (sullo stato globale) estraggono le informazioni rilevanti.

Ad esempio l'algoritmo di Shor per la fattorizzazione sfrutta la periodicità di sequenze come:

x mod N, x^2 mod N, x^3 mod N, ...

dove N è il numero che vogliamo fattorizzare, e x è un numero a scelta. I periodi di sequenze come questa permettono poi di risalire mediante altre manipolazioni ai fattori di N. Un algoritmo classico dovrebbe esaminare tutta la sequenza (caso peggiore N passi, cioè tempo esponenziale nel numero di cifre), mentre l'algoritmo di Shor sfrutta la trasformata di fourier quantistica (un particolare tipo di operatore) per estrarre efficientemente il periodo. Una spiegazione più dettagliata la trovi qui, ma non è semplice da seguire

[Lucas Malor]

Originariamente inviato da Banus

In realtà è stato dimostrato matematicamente che è possibile costruire una teoria a variabili nascoste (Bohm) se si abbandona il principio di località, e sono stati eseguiti esperimenti per testare le diseguaglianze di Bell [...]

Pero' le disuguaglianze di Bell sono valide se e' valida anche il principio di localita', no? Mi pare che un esperimento conferma solo il teorema di Bell, non nega le varibili nascoste.
Mi sa comunque che mi devo informare un po' meglio, se hai qualche link te ne sarei grato

Originariamente inviato da Banus

l'algoritmo di Shor sfrutta la trasformata di fourier quantistica (un particolare tipo di operatore) per estrarre efficientemente il periodo. Una spiegazione più dettagliata la trovi qui, ma non è semplice da seguire

Grazie, ci daro' un'occhiata

Originariamente inviato da Michelangelo_C

Allora ok, non volevo offendere qualche luminare in materia.

Mi pareva ovvio le mie fossero battute... E comunque io non mi preoccuperei troppo, i luminari hanno altro da cui sentirsi offesi di questi tempi...................

[Lucas Malor]

Originariamente inviato da Lucas Malor

avevo letto un articolo molto interessante... praticamente era un esperimento nel quale si voleva dimostrare come una particella potesse "sapere" in anticipo il suo proprio stato, e cambiarlo di conseguenza.... capisci da te l'assurdita' della cosa Se lo ritrovo te lo posto.

Mi sono leggermente scordato della "promessa". Comunque ecco il link:

http://physicsworld.com/cws/article/news/27106#Wheeler