Не одно поколение компьютерных ученых выросло с ощущением того, что троичные вычисления уже не за горами. Современные компьютеры хранят информацию в двоичной системе, логической репрезентации «истины» и «лжи», true & false. Троичные же вычислительные системы хранят информацию как представляющую «ложь», «ноль» и «истину»: 0, 1, 2 или –1, 0, 1.
Методы двоичных вычислений восходят еще к эпохе перфокарт. Когда данные переместились на магнитные и транзисторные носители, двоичная система продолжала процветать, а переключение на троичную казалось неактуальным: объем носителей был достаточным и постоянно возрастал.
Но с пришествием квантовых компьютеров троичные вычисления получили новую жизнь. Универсальные квантовые логические вентили — краеугольный камень новорожденных квантовых вычислительных систем — требует сотни вентилей для завершения одной полезной операции. Квантовый компьютер канадской компании D-Wave, анонсированный в прошлом году, состоит всего из 16 квантовых битов —кубитов — минимум, необходимый для управляемого вентиля «NOT».
Расширение квантовых компьютеров неизбежно, даже если основой будут продолжать оставаться тепершние технологии. Однако группа исследователей под руководством Б.П. Ланьона из Квинслендского университета предложила новую методику для ускоренного расширения квантовых компьютеров с использованием хорошо исследованной области троичных вычислений.
Современную репрезентацию «истины» и «лжи» можно обозначить как «бит». Эквивалент бита в квантовом комьютере называется «кубит». Данные, сохраненные традиционными компьютерами в троичной системе, называются «тритами»; их квантовый эквивалент носит название «кутрит».
Подлинное новаторство метода Ланьона в том, что, используя в универсальных квантовых вентилях кутриты вместо кубитов, исследователи могут существенно снизить количество необходимых вентилей.
Ланьон утверждает, что компьютер, который в обычном случае использовал бы 50 традиционных квантовых вентилей, сможет обойтись всего девятью, если будет основан на троичном представлении.
На снимках: квантовый компьютер D-Wave
---------
Сломался компьютер? Боитесь потерять ценную информацию на жестком диске? Вам поможет скорая компьютерная помощь в Москве. Качественная и своевременная помощь для вашего компьютера.
Комментарии: