UniMelb scientists have set a world record in simulating quantum power on a classical computer, a key step in becoming 'quantum-ready' ahead of when actual quantum computers are scaled up in size. Prof Lloyd Hollenberg is available via 03 8344 4123 https://t.co/TIwJZwGnpj pic.twitter.com/gHyJTAlTYa
— UniMelb Newsroom (@uommedia) June 27, 2018
Zadaniem 60-kubitowego modelu było rozłożenie liczby 961307 na czynniki pierwsze. Programiści wykorzystali w tym celu kwantowy algorytm Shora, który od lat pomaga w testowaniu komputerów kwantowych. Służy do faktoryzacji (rozkładu) liczby całkowitej, co może być użyte do łamania zabezpieczeń algorytmów takich jak np. kryptografia klucza publicznego.
Symulacje tego typu służą sprawdzaniu algorytmów dla budowanych komputerów kwantowych. Microsoft stworzył język programowania Q# przeznaczony właśnie do modelowania algorytmów kwantowych. Technologia jeszcze jest w stosunkowo wczesnej fazie rozwoju, a konstrukcje takie jak 50-kubitowy IBM czy 49-kubitowy procesor Intela mają przed sobą jeszcze długą drogę w zwiększaniu mocy obliczeniowej. Niemniej w przyszłości komputery kwantowe będą w stanie rozwiązywać problemy, które dla superkomputerów są nieosiągalne. | CHIP