А они и не работают. В привычном понимании во всяком случае, если рассматривать "работу" "компьютера" как последовательность сменяющих друг друга во времени состояний, определяемых шагами программы, конечным состоянием которой является решение исходной задачи. Квантовый компьютер находится одновременно во всех состояних, среди которых есть и то, что является решением, задача "программирования" тут состоит не в создании алгоритма решения задачи, а в выборе этого решения. Множество состояний КК в (N+1)-мерном пространства (где N - количество кубитов) представляет собой "колокол", вершиной которого является состояние, соответствующее решению той или иной задачи. Задача программиста - руководствуясь эвристиками, найти на этом "колоколе" такую точку, из которой за минимальное количество итераций можно "взобраться" на вершину, т.е. по сути обычная задача оптимизации. На каждом шаге у тебя есть некий набор вероятностей того, что текущее состояние явлется решением твоей задачи. Поэтому КК позволяют за (всегда) конечное количество шагов отыскивать решения задач, требующих иногда бесконечного итерирования в классической тьюринговской модели без шанса хотя бы достигнуть приемлемой точности. Это задачи криптографии в основном, предсказание состояний систем (в метеорологии, физическом моделировании), на основании регрессионных данных, и т.д. Эти задачи решаются и сейчас, но требуют диких вычислительных мощностей, при этом частенько попадая "пальцем в небо". КК позволят решать их за конечное время.
![[info]](http://lj.rossia.org/img/userinfo.gif){kind=small}