С квантови алгоритми ще се изчисляват логистични проблеми

08.06.2020

С квантови алгоритми ще се изчисляват логистични проблеми

"Логистични гиганти организират маршрутите с помощта на оптимизационни задачи", казва астрофизикът д-р Деян Михайлов.

Могат ли квантовите технологии да изместят традиционните и да предизвикат следващата голяма революция в индустриите? Как биха били полезни за логистиката? Ще трябва ли разработчиците да учат нови програмни езици? На тези въпроси ни отговаря един от най-младите лектори в университета в Кеймбридж, астрофизикът д-р Деян Михайлов. Според него истинският потенциал на квантовите компютри идва от използването им паралелно с мощни бинарни машини.

"Квантовите технологии, както и квантовите компютри в частност, постепенно и сигурно намират приложение в бизнеса на местно и глобално ниво. Финансови институции, инженерни, технологични и фармацевтични компании бързат да открият най-доброто приложение на квантовите технологии в своята сфера, за да могат да продължат да бъдат конкурентни.

С тяхна помощ могат да бъдат революционализирани много сектори. Приложението на квантовите компютри в произволна сфера, включително логистиката, се свежда до това да се идентифицират процеси, които могат да бъдат оптимизирани. На практика квантовите компютри ще позволят на една компания да обработва много повече данни, отколкото има възможност в момента. Това ще помогне за по-детайлно разбиране на процесите и по-добро вземане на управленски решения. С помощта на квантови алгоритми ще могат да се изчисляват по-бързо логистични проблеми. Квантовите компютри са полезни за решаване на определени, специфични класове от математически задачи. Един от тези видове задачи са т.нар. оптимизационни задачи, които изискват откриването на решение, отговарящо на определени условия.

Примери за оптимизационни задачи могат да бъдат открити в логистиката и сходни дейности - доставки, транспорт и други. Един от американските логистични гиганти организира маршрутите на своите крайни доставчици така, че да извършват възможно най-малък брой леви завои на кръстовища (в държави с дясно движение). По този начин успяват да използват по-малко гориво и в същото време извършват доставките си по-бързо. Разбира се, този пример е частен на много известната задача за „пътуващия търговец“. Тази задача, както и подобни на нея, е много важна в контекста на квантовите компютри. Този клас задачи са трудни за решаване с компютрите, с които разполагаме сега. Решаването им би продължило прекалено дълго, за да бъде практично. В същото време задачите могат да бъдат решени по-лесно и бързо с помощта на достатъчно мощен квантов компютър."

Цялото интервю можете да прочетете в дигиталния юнски брой на списанието.

<< Обратно към новините