A kvantumszámítógépek potenciálisan forradalmasíthatják a számítástechnikát, de a kutatók régóta keresnek egy olyan problémát, amelyben a kvantumelőny érvényesül, vagyis amit csak kvantumszámítógép képes megoldani. Ez az előny azt jelentené, hogy a technológia valóban elengedhetetlen.
Peter Shor 1994-ben egy lehetséges megoldást talált: egy kvantumalgoritmust nagy számok faktorizálására. Shor algoritmusa erőteljes és általánosan elfogadott, hogy felülmúl minden klasszikus algoritmust; kvantumszámítógépen futtatva képes lenne megtörni az internet biztonsági rendszereit. Ennek ellenére az algoritmus csak szűk kutatási területeken releváns, és lehetséges, hogy egy nap valaki talál egy hatékony módot nagy számok faktorizálására klasszikus gépen is.
A kutatók egy olyan specifikus és hasznos kérdést fedeztek fel, amelyet egy kvantumgép könnyen megválaszolhat, azonban egy klasszikus gép számára nehéz. Ez a kérdés a bizonyos kvantumrendszerek energiájával kapcsolatos, amely releváns a kémia és anyagtudományok számára. Ez jelentős előrelépés a kvantumalgoritmusok területén, és valószínűleg nem fogja egy új klasszikus algoritmus lerontani.
Az új eredmény még elméleti jellegű, és jelenleg nem lehetséges ezt az új megközelítést egy valós kvantumszámítógépen bemutatni, azonban ígéretes jelöltnek tűnik a kvantumelőny demonstrálására.
