Kwantowye i klassicheskie modeli wychislenij

Kwantowaq informatika segodnq - odna iz naibolee intensiwno razwiwaüschihsq oblastej komp'üternyh nauk (Computer Science). S teh por, kak byli razrabotany äffektiwnye kwantowye algoritmy dlq rqda prakticheski znachimyh zadach, sredi kotoryh algoritm Shora faktorizacii chisel, algoritm Growera poiska w neuporqdochennoj baze dannyh, oblast' kwantowyh wychislenij nahoditsq pod pristal'nym wnimaniem kak uchenyh, tak i wseh, kto interesuetsq buduschim komp'üternyh tehnologij. Odin iz wazhnejshih matematicheskih woprosow w ätoj swqzi - izuchenie potencial'nyh wozmozhnostej wychislitelej, rabotaüschih po zakonam kwantowoj mehaniki, srawnenie ih s suschestwuüschimi na segodnqshnij den' klassicheskimi modelqmi wychislenij. Kniga poswqschena analizu srawnitel'noj slozhnosti takih izwestnyh wychislitel'nyh modelej, kak wetwqschiesq programmy, konechnye awtomaty i ih kwantowyh analogow. Kniga budet polezna studentam i aspirantam, specializiruüschimsq w oblasti kwantowyh wychislenij, a takzhe uchenym, prowodqschim issledowaniq w oblasti kwantowoj i klassicheskoj informatiki i teorii slozhnosti.