IBM анонсировала
,
что осуществлена первая работающая реализация алгоритма
разложения числа
на множители Шора (Shor's factoring algorithm). Используя
свои
разработки, специалисты в IBM построили квантовый компьютер
с семью
квантовыми битами. На данный момент это - одна из самых
сложных
разработок в данной области. Этот компьютер успешно решил
задачу по
разложению числа 15 на множители, получив в результате 5 и
3. Не смотря
на такой очевидный результат, данный алгоритм является самой
сложной
демонстрацией квантовых вычислений
на
сегодняшний день.
http://slashzone.ru/index.pl?section=science