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