Nevéből adódóan a kvantumszámítógép kvantummechanikai jelenségeket használ számításaihoz. Teszi ezt elvileg olyan hatékonyan, olyan sebességgel, amelyre a hagyományos, digitális számítógépek gyakorlatilag alkalmatlanok.
Az ötlet egyetlen szépséghibája, hogy működőképes, sokrétű feladat elvégzésére alkalmas kvantumos eszköz eddig nem készült. Ezen olyan nagyon ne búslakodjunk, hiszen a kvantumszámítógép ötlete alig negyven éve merült fel: Paul Benioff amerikai fizikus 1980-ban vetette fel, hogy a kvantummechanikát számításokra is lehetne használni.
A következő évben Richard Feynman Nobel-díjas amerikai fizikus megalkotta a kvantumszámítógép kifejezést, 1985-ben az angliai Oxfordban dolgozó David Deutsch pedig leírta, hogyan működne egy ilyen berendezés.
A kvantumfölény kifejezést John Prescott 2012-ben ötlötte ki. Ezen olyan határt értett a fizikus, amelyen átlépve a kvantumszámítógépek már olyan számításokra képesek, amilyenekre a klasszikusok valós időben nem. Az elmúlt évtizedekben apróbb eredmények születtek, de igazi áttörésről nem érkezett hír, ezért hökkent meg a tudományos közvélemény a Google október végi bejelentésén.
A ma használt modern számítógépek modelljét Neumann János 1945-ben alkotta meg. Ezek a berendezések kettes számrendszerben dolgoznak, azaz minden adat (információ) két jel, a 0 és az 1 kombinációjából áll. A számítógépek sok milliárd ilyen kombinációt használnak elképesztő tempóban, így végeznek számításokat. A kvantumszámítógépek alapegységeinél, a qubiteknél nem ilyen éles a határ. Egy qubit az előbb említett 0 és 1 állapot mellett számtalan más értéket felvehet. Bármilyen hihetetlen, így is lehet velük számolni.
– Úgy tűnt, mintha a kvantumfizika jelenségeinél másként futna az idő. Richard Feynman és mások arra figyeltek fel, hogy bizonyos kvantumfizikai jelenségek számítógépekkel nem szimulálhatók viszonylag rövid időn belül, miközben a klasszikus fizika folyamatait hagyományos számítógépek is képesek jól modellezni. Informatikusok arra gondoltak, hogy a hagyományos számítógép által elvégzett feladatot egy kvantumszámítógép jóval rövidebb idő alatt megoldhatná – mondja Rónyai Lajos, a Számítástechnikai és Automatizálási Kutatóintézet (SZTAKI) akadémikusa, egyetemi tanár.