Квантовые крестики-нолики

Мы в школе в трёх- и четырёхмерные крестики-нолики играли, а квантовые, оказывается, намного интереснее. :)

Originally posted by bytebuster463 at Квантовые крестики-нолики

Originally posted by milutinchik.livejournal.com at Квантовые крестики-нолики

Оригинал взят у rotozeev в Квантовые крестики-нолики

Не секрет, что в последнее время ведутся активные попытки построить квантовый компьютер. Вкратце, зачем это нужно. Доказано, что квантовый компьютер (когда будет построен) сможет за короткое время решать задачи, которые нынешние компьютеры (классические) могут решить лишь за тысячи лет непрерывной работы. Одной (и самой главной, из-за чего на исследования выделяются огромные деньги) из этих задач является нахождение простых множителей заданного числа (взлом шифрования с открытым ключом RSA). И, соответственно, создание новых, квантовых систем шифрования и защищенных линий связи. Возможен также и квантовый интернет, особенностью которого будут «запутанные» квантовые состояния, связывающие удаленные компьютеры между собой. А там, где новые компьютеры, там и новые игры.

В этом посте я попытаюсь рассказать о двух «квантовых» вариантах простой игры в крестики-нолики. Играть в эти квантовые крестики нолики можно без всякого квантового компьютера. Квантовые крестики-нолики в данном случае важны как методическое указание, как простейший пример того, что такое квантовая суперпозиция и редукция волновой функции при измерении. Итак, для начала определимся с игровым полем — это обычные 3х3 девять клеток. Для дальнейшего удобства пронумеруем их вот так:

( Read more... )

Оригінал публікації — на Дрімі. Підписуйтеся, бо ЖЖ може опинитися закритим у будь-який момент.