Перенос из темы
http://airbase.ru/forums/index.php?act=ST&...=45#entry255822
AidarM>Квантовый комп быстрее, потому что при операциях с его регистром отдельными кубитами можно управлять параллельно. Когда обычный процессор, скажем, умножает два числа, то ему нужно начинать вычисления сначала с младшими битами, затем с более старшими и т.п. Понятно, что побитные операции, а-ля XOR он тоже может выполнять параллельно.
Не совсем верно
Умножение двоичных чисел фиксированной разрядности можно делать и параллельно. При чём даже с плавучкой. Скажем, в сопроцессоре FMUL сейчас делается за 3 такта.
А квантовые компьютеры интересны тем, что с добавлением каждого кубита их производительность удваивается.
AidarM>Насчет неточности: операции записи/чтения надо проводить либо в собственных состояниях регистра и все ок. В крайнем случае еще 2 регистра для работы принципа мажоритарности. Это если регистр - отдельный набор атомов, а не ансамблей атомов.
Хех. Квантовое состояние - по определению вероятностное. И волновая функция - вероятностная.
На вероятностном базисе невозможно построить строгие решения