Komputer kwantowy rozwiązał matematyczny problem

Mimo, że komputery kwantowe D-Wave (które nie są klasycznymi komputerami kwantowymi) zakupiło NASA i Google, a to nadal są wśród naukowców sceptycy, którzy nie wierzą do końca w jego działanie (a przynajmniej nie takie jakie obiecują jego twórcy). Teraz udało mu się rozwiązać dość skomplikowany matematyczny problem.

Czym jest liczba Ramseya, żeby nie zanudzać Was matematycznymi szczegółami kolorowania grafu, wyjaśnimy na przykładzie. Załóżmy, że na przyjęciu spotyka się grupa sześciu osób i niektórzy spośród nich się znają, a niektórzy nie (przy czym znajomość jest symetryczna - jeśli Ty znasz kogoś o i on zna Ciebie). W tej grupie zawsze znajdziemy trzy osoby, które się znają (każda z każdą) lub trzy osoby, które się nie znają w ogóle. Czyli matematycznie dla liczby R(3,3) wartość wynosi 6.

Wbrew pozorom jest to zadanie obliczeniowe niezwykle trudne, na co dowodem niech będzie to, że nawet mimo dzisiejszych możliwości obliczeniowych wiadomo tylko, że dla liczby R (5,5) wartość ta wynosi gdzieś pomiędzy 43, a 49.

Komputerowi D-Wave udało się obliczyć wartość liczby Ramseya, którą udało się już wyliczyć wcześniej klasycznymi sposobami. Prawdziwy dowód na kwantowe działanie tego komputera ma zostać dostarczony w 2015 roku, wraz z trzecią generacją D-Wave. Jego twórcy sądzą, że wtedy powinien mieć on wystarczającą moc obliczeniową aby wyliczyć liczby Ramseya, które dziś są niemożliwe do obliczenia. Jeśli faktycznie mu się to uda - być może sceptycy dostaną twardy dowód, na który oczekują.

Więcej o komputerze D-Wave przeczytacie .

Źródło: