hrvatski

Kvantna teorija informacije i nanoelektronika

Minijaturizacijom elektroničkih komponenti fizikalni proces obrade informacije postaje dominantno kvantno-mehaničke prirode. Ispoljavanje kvantnih efekata u ponašanju osnovnih elemenata zahtijeva promjenu načina razmišljanja u teoriji informacije i računarstvu. Ovaj rad uvodi model kvantnog računala te na njemu analizira kvantnu prirodu obrade podataka. Uvodi se pojam kvantnog algoritma te se analiziraju prednosti kvantnog računala nad klasičnim. Posebno se analizira Shorov algoritam za faktorizaciju prirodnih brojeva. Kako stvarna kvantna računala još nisu široko dostupna, poseban se naglasak stavlja na problematiku simulacije kvantnih računala i procesa uopće. Predstavljen je i jednostavan simulacijski program.

kvantno računalo; kvantni algoritam; qubit; Shorov algoritam; simulacija; nanoelektronika; kvantna teorija informacije

nije evidentirano