Kwantumalgoritme

Uit Wikipedia, de vrije encyclopedie
Ga naar: navigatie, zoeken

Bij kwantumberekeningen is een kwantumalgoritme een algoritme, dat op een realistisch model voor kwantumberekeningen draait.

Een klassiek- (of niet-kwantum)algoritme bestaat uit een eindige reeks van instructies, of een stap-voor-stap procedure voor het oplossen van een probleem, waarbij elke stap of instructie op een klassieke computer kan worden uitgevoerd. Ook een kwantumalgoritme is een stap-voor-stap procedure, waarbij elk van de stappen op een kwantumcomputer kan worden uitgevoerd. Hoewel alle klassieke algoritmes ook een kwantumcomputer kunnen worden uitgevoerd, wordt de term kwantumalgoritme meestal gebruikt voor algoritmes die inherent kwantum lijken te zijn of die gebruik maken van een essentieel kenmerk van kwantumberekeningen, zoals kwantumsuperpositie of kwantumverstrengeling.