Quantum computers: Basis and algorithms (a short review)
Taras Evstaf'evich Krokhmal'skii · Journal of Physical Studies · 2004
КВАНТОВI КОМП'ЮТЕРИ: ОСНОВИ Й АЛҐОРИТМИ (КОРОТКИЙ ОГЛЯД) Т. Крохмальський Iнститут фiзики конденсованих систем Нацiональної академiї наук України вул.Свєнцiцького, 1, Львiв, 79011, Україна (Отримано 6 травня 2003 р.)Цей огляд допоможе ознайомитись iз теоретичними засадами виконання квантових розрахункiв за допомогою квантових процесорiв, iз суттєвим використанням їхнiх квантових властивостей.У ньому розглянуто поняття розраховности функцiй, складности алґоритмiв, класичної та квантової машин Тюринґа, квантовi бiти, квантовi логiчнi елементи, квантовi обчислювальнi мережi.Вияснено, на яких ефектах ґрунтується надефективнiсть квантових комп'ютерiв порiвняно з класичними.Наведено приклади ефективних квантових алґоритмiв.