Квантовые компьютеры: идея еще 80-х, а всерьез за ними бегают последние два десятка лет, ибо они могут решать недоступные для обычных вычислительных машин задачи. Некоторые алгоритмы факторизации (разложения числа на простые множители, привет криптографии), поиска или оптимизации работают на квантовых компьютерах принципиально лучше, чем на обычных. Более того, они куда эффективнее обычных машин в различных квантовохимических расчетах, интересных ученым для предсказания химических свойств соединений или физических…