През 1994 професорът по Приложна математика в Масачузетския технологичен институт Петър Шор създаде нов алгоритъм за квантови компютри, способен да открива простите числа на всяко цяло число N, използвайки технология за квантови компютри. В рамките на цяло десетилетие алгоритъмът разкриваше потенциала и мощността на квантовите компютри в сравнение със стандартните. Въпреки това до момента изследователи не можеха да докажат теорията.
В проучване, публикувано в списание Science, д-р Сергей Брави и екипът му разкриват откритията си за математическо доказателство, което илюстрира преимуществата и бързината на квантовите компютри при изпълнението на определени дейности.
„Добре е да знаем това, тъй като подобни резултати стават част от алгоритми. Те стават част от решения за това как хората ще подходят към определени проблеми. В кои случаи ще използват класически техники или квантови, как ще си взаимодействат, как те могат да работят заедно“, разказа пред Engadget президентът на „IBM Q Стратегия и Екосистема“ Боб Сутор.
Откритието доказва още, че в случаите, в които квантовите компютри се справят по-добре, алгоритъмът им може да намери решение на задача чрез фиксиран брой стъпки без значение от входящата информация. При традиционните компютри стъпките се увеличават при увеличението входящата информация. Това е поради преимуществото на квантовите системи за паралелната обработка.
„Главната цел на проучването не е да открие важен квантов алгоритъм или да намери решението на практичен и интересен проблем. Запитахме се дали можем да разграничим постоянната разлика между квантови и класически алгоритми. С увеличението на количеството на задачи, времето за което квантовият алгоритъм ще извършва работа, остава непроменено, но общият брой на извършените операции нараства“, разказа Брави пред Engadget.