Новый алгоритм оптимизирует решение задач квантовых вычислений: канадский квантовый компьютер может более эффективно решать сложные задачи с помощью алгоритма, разработанного в Японии

Квантовые вычисления используют возможность субатомных частиц существовать в более чем одном состоянии одновременно. Ожидается, что современные вычисления выйдут на новый уровень, позволив обрабатывать больше информации за меньшее время.
Квантовый отжиг D-Wave, разработанный канадской компанией, которая утверждает, что продает первые в мире коммерчески доступные квантовые компьютеры, использует концепции квантовой физики для решения задач комбинаторной оптимизации.’. Типичный пример такого рода задач задает вопрос: «Учитывая список городов и расстояния между каждой парой городов, какой самый короткий маршрут, который проходит через каждый город и возвращается в исходный город?"Компании и отрасли сталкиваются с большим количеством аналогичных сложных проблем, для которых они хотят найти оптимальное решение среди множества возможных, используя наименьшее количество ресурсов.

Кандидат наук Шунтаро Окада и специалист по информации Масаюки Озэки из японского Университета Тохоку в сотрудничестве с глобальным производителем автомобильных компонентов Denso Corporation и другими коллегами разработали алгоритм, улучшающий способность квантового отжигателя D-Wave решать задачи комбинаторной оптимизации.
Алгоритм работает, разбивая исходную большую задачу на группу подзадач. Затем отжигатель D-Wave итеративно оптимизирует каждую подзадачу, чтобы в конечном итоге решить исходную более крупную задачу. Алгоритм Университета Тохоку улучшает другой алгоритм, использующий ту же концепцию, позволяя использовать более крупные подзадачи, что в конечном итоге приводит к более эффективному достижению более оптимальных решений.

«Предлагаемый алгоритм также применим к будущей версии квантового отжига D-Wave, которая содержит намного больше кубитов», – говорит Озеки. Кубиты, или квантовые биты, составляют базовую единицу квантовых вычислений. «По мере увеличения количества кубитов, установленных в квантовом отжигателе D-Wave, мы сможем получать еще лучшие решения», – говорит он.

Затем команда стремится оценить полезность своего алгоритма для решения различных задач оптимизации.

3 комментария к “Новый алгоритм оптимизирует решение задач квантовых вычислений: канадский квантовый компьютер может более эффективно решать сложные задачи с помощью алгоритма, разработанного в Японии”

  1. Искал автореферат в Яндексе, и натолкнулся на данную вэб-страницу. Малость информации по моей теме работы собрал. Хотелось бы больше, да и на этом благодарю!

Оставьте комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *