Эксперт объяснил, зачем нужен квантовый компьютер

19 июля 2019

«Это, например, задача оптимизации. Есть очень простая задачка, которая может быть сформулирована как задача коммивояжера. Вот у вас есть, скажем, 100 посылок и их нужно развести по 100 точкам. Как выбрать оптимальный маршрут? На первый взгляд задача кажется простой. На самом деле по 100 точкам ее никто не сможет решить точно. Только примерно. Абсолютно точно маршрут рассчитать невозможно, очень быстро нарастает сложность», – рассказал он.

По словам Юнусова, такого рода логистические задачи квантовый компьютер мог бы решать хорошо.

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

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

«Третий тип задач, который еще называют темной стороной квантового компьютера, атомной бомбой информационного века, — это задачи по взлому криптографических систем. Существует уже алгоритм Шора, согласно которому большинство текущих алгоритмов, используемых в шифровании, могут быть взломаны квантовым компьютером. И взломаны не за бесконечное количество времени, а фактически на лету. Вот это три типа задач», – подытожил он.

Источник