Domande taggate «classical-computing»

Per domande sulla relazione tra informatica quantistica e informatica classica, come le loro prestazioni relative.





6
Se l'accelerazione quantistica è dovuta alla natura ondulatoria della meccanica quantistica, perché non usare solo onde regolari?
L'intuizione che ho per il motivo per cui il calcolo quantistico può funzionare meglio del calcolo classico è che la natura ondulatoria delle funzioni d'onda consente di interferire su più stati di informazione con una singola operazione, che teoricamente potrebbe consentire un aumento esponenziale. Ma se è davvero solo un'interferenza …



2
È possibile "calcolare" il valore assoluto di un permanente usando Boson Sampling?
Nel campionamento del bosone , se iniziamo con 1 fotone in ciascuna delle prime modalità MMM di un interferometro, la probabilità di rilevare 1 fotone in ciascuna modalità di uscita è: |Perm(A)|2|Perm(A)|2|\textrm{Perm}(A)|^2 , dove le colonne e le righe di AAA sono le prime colonne MMM della matrice unitaria UUU …

4
I computer quantistici sono solo una variante dei computer analogici degli anni '50 e '60 che molti non hanno mai visto né usato?
Nella recente domanda "Is Quantum Computing Just Pie in the Sky" ci sono molte risposte riguardanti i miglioramenti delle capacità quantistiche, tuttavia tutti sono focalizzati sull'attuale visione informatica "digitale" del mondo. I vecchi computer analogici potevano simulare e calcolare molti problemi complessi che si adattavano alle loro modalità operative che …


4
L'uso comune dell'Informatica di "ignorare le costanti" è utile quando si confronta l'informatica classica con l'informatica quantistica?
Daniel Sank ha menzionato in un commento , rispondendo alla (mia) opinione che l' accelerazione costante di su un problema che ammette un algoritmo di tempo polinomiale è scarsa, che10810810^8 La teoria della complessità è troppo ossessionata dai limiti di ridimensionamento delle dimensioni infinite. Ciò che conta nella vita reale …


Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.