🚀 go-pugleaf

"Piotr Dembiński" <pdemb@gazeta.pl> wrote:

> Właściwie to chodzi mi o teoretyczny model obliczeń dla komputerów
> kwantowych, znajdujący się w takiej samej relacji do komputera
> opracowanego przez ww. firmę, jaka istnieje pomiędzy modelem
> obliczeniowym maszyny RAM a zwykłym PC.

W takiej relacji znajduja sie kwantowe maszyny RAM (QRAM) :-)

Musisz bardziej doprecyzowac oczekiwania wzgledem modelu. W szczegolnosci
klasyczne maszyny RAM  (gdzie zaklada sie arytmetyke w czasie stalym)
teoretycznie nie sa dobrym modelem obliczeniowym dla wspolczesnych
komputerow (mozna robic wyjatkowo sprawne sztuczki, dla wysrubowania
wydajnosci, ktore w praktyce sa kompletnym nonsensem).

Jezeli poruszamy sie w swiecei zlozonosci "z dokladnoscia do wielomianu" to
analogiem modelu klasycznych obliczen - maszyn turinga, sa kwantowe maszyny
turinga.

Przy czym tak czy inaczej, zazwyczaj zaklada sie, ze obliczenia kwantowe sa
osadzone w jakiejs klasycznej jednostce sterujacej (i jak rozumiem, to
bierze sie z fizycznych zalozen o realizacji takich maszyn). Totez,
najczesciej przyjmowanym modelem dla obliczen kwantowych sa po prostu sieci
przekstzalcen ortogonalnych generowane w czasie wielomianowym/pamieci
logarytmicznej (analog sieci boolowskich dla klasycznych obliczen). I tak
jak klasycznie, pokazuje sie, ze te modele sa sobie rownowazne.


mp