Nagusitasun kuantiko

Nagusitasun kuantikoa, ordenagailu klasikoek ebatzi ezin ditzazketen arazoak ebatzitzeko gaitasuna duten konputazio kuantiko gailuen gaitasun potentziala da. Abantaila kuantikoa arazoak ahal den abiadura handienean ebatzitzeko gaitasuna potentziala da. 

Konplexutasun konputazionalaren terminoetan, honek orokorrean algoritmo klasiko ezagunenari azelerazio superpolinominal bat ematean esan nahi du.

Terminoa jatorriz John Preskillek konputazio abantaila kuantikoaren izendapenez ezagutzera eman zuen, eta cuántica de Yuri Manin (1980)[3]​ eta Richard Feynmanen (1981) konputazio kuantikoa berari buruzko proposamenen garaikoa da. 

Kategoria:Konputazio kuantikoa
Kategoria:Konplexutasun konputazionala