Квантовые компьютеры: чем они отличаются об обычных и какие задачи выполняют?

Наука и жизньНаука

На пороге квантового превосходства

Леонид Федичкин, ведущий научный сотрудник Физико-технологического института им. К. А. Валиева РАН (ФТИАН), доцент кафедры теоретической физики им. Л. Д. Ландау МФТИ. Беседу ведёт Наталия Лескова

Леонид Евгеньевич, в 2001 году в «Науке и жизни», в первом номере третьего тысячелетия была опубликована ваша статья «Квантовые компьютеры», в которой вы рассказывали о принципах работы этих вычислительных устройств и о том, какие перспективы открывает их использование. Оправдались ли ваши ожидания?

— Развитие квантовых вычислений происходит именно в том направлении, которое ожидалось, но примерно раза в два-три медленнее, чем могло бы. Прогресс в области «железа» (hardware) — элементной базы квантовых компьютеров оказался не таким быстрым, как прогнозировалось, однако это отчасти компенсировано ускоренным развитием в области программного обеспечения (software). Существующие квантовые компьютеры имеют память небольшого размера, подвержены шумам, недостаточно точно исполняют команды и способны выполнить только малое число элементарных шагов в одном цикле вычислений. Но благодаря новым идеям, новым подходам, новым принципам написания программ удаётся на программном уровне уравновесить недостатки физической основы квантовых компьютеров. Разработчики квантовых алгоритмов проявляют всю свою изобретательность, чтобы использовать то, что есть сейчас.

— Чем квантовые алгоритмы отличаются от обычных?

— Чтобы это уяснить, надо понять, чем квантовый компьютер отличается от обычного компьютера классической архитектуры. Полезно рассмотреть его функционирование с разных точек зрения.

С одной стороны, можно считать, что квантовый компьютер — это расширенная версия уже привычного нам обычного компьютера. Если необходимо, он может вести себя как обычный, но при этом у него есть дополнительные возможности: запись не только классических чисел, но и сцепленных состояний в квантовую память и расширенный набор команд, к которому тоже можно прибегать, чтобы сэкономить шаги и ускорить вычисления.

С другой стороны, важно понимать, что квантовый компьютер, чтобы продемонстрировать вычислительное преимущество, должен, по крайней мере иногда, оказываться способным обрабатывать информацию в состоянии квантового параллелизма, когда его квантовая память будет в одно и то же время представлять суперпозицию большого количества совершенно различных битовых последовательностей.

Кроме того, квантовый компьютер можно рассматривать как своего рода чёрный ящик со множеством доступных нам цифровых входов, выходов и рычагов управления. При этом ящик не совсем чёрный: описать, как по отдельности связаны между собой любые его узлы, возможно, но на то, чтобы описать его работу во всей совокупности, не хватит вычислительных возможностей никаких существующих суперкомпьютеров. Однако можно надеяться приспособить его для решения практически полезных задач.

— Какие это задачи?

— Квантовый компьютер себя хорошо показывает, когда для поиска наилучшего решения требуется перебрать много дискретных вариантов. Он на порядки сокращает перебор возникающих комбинаций, значительно ускоряет процесс. Задач только такого плана уже довольно много. Например, задачи в логистике, когда нужно осуществить ряд шагов и на каждом шаге — выбрать одну из нескольких возможностей. Получается, что число комбинаций довольно быстро выходит из-под контроля. Представьте: 100 шагов и на каждом шаге — 100 возможностей. Такие задачи есть в бизнесе, в экономике, там нужно принимать много решений и последовательно получать выгоду. В повседневной жизни оптимально распланировать свой день или уложить рюкзак — тоже сложные задачи, если задуматься об этом серьёзно.

Леонид Евгеньевич Федичкин

— Вы считаете, что со временем квантовые компьютеры станут частью жизни каждого из нас?

— Да, это обязательно произойдёт. Хотя трудно с полной определённостью предсказывать будущее, я бы для примерного прогноза провёл аналогию с обычными компьютерами. Сейчас квантовые компьютеры соответствуют классическим начала — середины 1940-х годов. Они тогда были слишком громоздкие и ещё мало что могли. Прошло сорок лет, и миллионам пользователей стали доступны домашние персональные компьютеры. Думаю, за 40 лет это произойдёт и с квантовыми компьютерами.

— При подготовке к интервью я ввела в поиск «квантовый компьютер», и тут же выскочило предложение его купить. Сначала я подумала, что это случайность, но оказалось действительно предлагают купить китайские квантовые компьютеры! На «Авито» они продаются по цене от 8,5 тысячи долларов. Это настоящие квантовые компьютеры или что-то совсем другое?

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

Классические компьютеры тоже так использовали — в США в 1970-е годы можно было, включив телефон в тональном режиме, позвонить на большой компьютер, передать код программы для исполнения, он запускался, а затем результат вычислений передавался обратно в том же режиме. На таком уровне уже есть квантовые наработки, но это только начало.

Слабость квантовых устройств — малое число битов, и поэтому их применение не оправдано экономически. Проще на обычном компьютере смоделировать процесс работы такого же квантового, получится быстрее и дешевле. Но если вы хотите квантовый процесс «пощупать руками», то вполне можно попробовать купить.

— Для кого-то это может быть во-просом престижа, как в советские годы иметь хорошую книгу или автомобиль «Волга». «А у меня есть квантовый компьютер!»

— Возможно. Хотя для компьютера из всего нескольких кубитов это слишком лестное сравнение. Автомобиль или хорошая книга представляют бóльшую ценность.

Авторизуйтесь, чтобы продолжить чтение. Это быстро и бесплатно.

Регистрируясь, я принимаю условия использования

Рекомендуемые статьи

За водой на лунный южный полюс («Луна-25» и другие) За водой на лунный южный полюс («Луна-25» и другие)

Задачи, которые стояли перед «Луной-25», никуда не делись. Их придётся решать

Наука и жизнь
Подружиться с ветром: 4 условия, которые помогут новичку справиться с парусом Подружиться с ветром: 4 условия, которые помогут новичку справиться с парусом

Что нужно для того, чтобы научиться ходить под парусом?

СНОБ
11 способов становиться немного умнее каждый день 11 способов становиться немного умнее каждый день

Интеллект, как и тело, требует правильного питания и регулярных тренировок

Psychologies
«Кукум». Отрывок из книги канадского писателя Мишеля Жана «Кукум». Отрывок из книги канадского писателя Мишеля Жана

Отрывок из пронзительного романа о любви «Кукум»

СНОБ
Обжигаемый Солнцем: экскурсия на Меркурий Обжигаемый Солнцем: экскурсия на Меркурий

Какие же тайны и интересные особенности скрывает Меркурий?

Наука и жизнь
Люди услышали тишину Люди услышали тишину

Как именно люди воспринимают тишину?

N+1
6 признаков глупого человека 6 признаков глупого человека

Как понять, кого нужно избегать? Да и нужно ли на самом деле?

Psychologies
Митя Фомин: «Мечтаю полететь в космос!» Митя Фомин: «Мечтаю полететь в космос!»

«Все имеет свою цену. У успеха и признания, безусловно, есть обратная сторона»

Караван историй
Cимвол изобилия Cимвол изобилия

Для армян сладкий плов хапама – символ единства, плодородия и процветания

Вокруг света
Место в мире Место в мире

Чтобы найти свою планету в огромной Вселенной, нужно знать точный адрес

ТехИнсайдер
Мяу по-русски Мяу по-русски

Налаживая связь с человеком, кошки изменили тональность мяуканья

Популярная механика
Проклятие Проклятие

На съемках "Полтергейста" скончались сразу четыре актера

VOICE
Японский – простой язык Японский – простой язык

Сложности при изучении японского глубоко укоренены в самой японской ментальности

Знание – сила
Девочки из хороших семей Девочки из хороших семей

Комиссарши — сотрудницы советских органов безопасности, лишенные жалости

Дилетант
От Вирджинии Вулф до Кэролайн Криадо-Перес: 13 главных книг о феминизме От Вирджинии Вулф до Кэролайн Криадо-Перес: 13 главных книг о феминизме

Что почитать, чтобы понять, чем занимаются феминистки

Forbes
Тяжелое утро? Вот как отключить мысли и засыпать спокойно: совет эксперта Тяжелое утро? Вот как отключить мысли и засыпать спокойно: совет эксперта

Почему наш разум становится чрезмерно активным ночью?

ТехИнсайдер
Соцсети, которые взорвали Интернет и так же быстро сдулись Соцсети, которые взорвали Интернет и так же быстро сдулись

Рассказываем, куда и почему пропали MySpace, Google+, Periscope и Clubhouse

Maxim
Почему Мадонна оказалась в реанимации: 6 факторов Почему Мадонна оказалась в реанимации: 6 факторов

Как излишне активный образ жизни и перфекционизм разрушают нас?

Psychologies
Нежное преступление, обожаемое наказание Нежное преступление, обожаемое наказание

«Следствие ведут знатоки»: картина противостояния криминала и милиции

Weekend
Ноги на экспорт: самые дорогие продажи в истории российского футбола Ноги на экспорт: самые дорогие продажи в истории российского футбола

Рейтинг самых дорогостоящих трансферов «на выход» из РПЛ

Forbes
Модель ИИ Brain2Music превращает мысли в музыку Модель ИИ Brain2Music превращает мысли в музыку

Разработана модель ИИ, которая восстанавливает музыку, которую слышит человек

ТехИнсайдер
«Я чувствую себя зомби»: россиянки объяснили, почему материнство сложнее офисной работы — 15 причин «Я чувствую себя зомби»: россиянки объяснили, почему материнство сложнее офисной работы — 15 причин

Главные трудности, с которыми сталкиваются многие матери

Psychologies
«В 90% случаев его можно предотвратить»: как в России работают с проблемой инсультов «В 90% случаев его можно предотвратить»: как в России работают с проблемой инсультов

Директор Фонда борьбы с инсультом: почему главный враг инсульта — время

Forbes
Всё сложится Всё сложится

Модель Дарья Попова объясняет, как эталонно собирать чемодан

VOICE
«Понюхать грязные подгузники»: 5 безумных психологических экспериментов — радуйтесь, что вы в них не участвовали «Понюхать грязные подгузники»: 5 безумных психологических экспериментов — радуйтесь, что вы в них не участвовали

Психологические эксперименты, в которых подопытных унижают и пугают

Psychologies
Инженеры научили робота «плавать» в толще песка Инженеры научили робота «плавать» в толще песка

Инженеры разработали робота, способного автономно передвигаться в толще песка

N+1
Хейтвотчинг: почему мы смотрим на вещи, которые нас очень раздражают Хейтвотчинг: почему мы смотрим на вещи, которые нас очень раздражают

Почему люди продолжают смотреть и читать то, что им не нравится?

Forbes
Тибетские выдры пристрастились к выпускаемой буддистами рыбе Тибетские выдры пристрастились к выпускаемой буддистами рыбе

Тибетские выдры явно предпочитают охотиться на чужеродные виды рыб

N+1
Топ-7 неожиданных продуктов, в которых содержится огромное количество сахара: худеющие, будьте бдительны! Топ-7 неожиданных продуктов, в которых содержится огромное количество сахара: худеющие, будьте бдительны!

Сахар - коварный продукт, который может прятаться во многих любимых нами блюдах

ТехИнсайдер
Точечное попадание Точечное попадание

Чем опасен молчаливый инсульт?

Лиза
Открыть в приложении