D-Wave przedstawi 16-qubitowy kwantowy komputer

Konkurs "Krzyk ludu"

Wydawnictwo Egmont Polska i Serwis Paradoks zapraszają do wzięcia udziału w konkursie "Krzyk ludu".więcej...

Kliknij, aby przej�� do Paradoksowego Kalendarium Konwentowego

:: Muzyczna gra (2369)

:: "Skąd ten kadr?" (4212)

:: "Co to za gra?" (tylko PC) (2261)

:: Piractwo (18)

:: Kilka filmów dla kierowców warto obejrzeć i przeanalizowa (4)

:: Humor :) (1565)

:: FALKON 2010 (11)

:: Lord of the Rings Online (1)

:: ZSzeF 10 - Powoli zbliża się pełnia... (14)

:: HoMM VI (4)

:: "Stranger" - recenzja (0)

:: "Lodowaty grób" - recenzja (1)

:: "Jak ukraść Księżyc" - recenzja (0)

:: "Czarny horyzont" - fragment (0)

:: "The Daze" - opowiadanie (1)

:: "Czarny horyzont" Tomasza Kołodziejczaka - recenzja (2)

:: "Baśnie": "Arabskie noce (i dnie)" - recenzja (0)

:: "Maska Batmana" - recenzja (0)

:: "Pustynna włócznia" Petera V. Bretta - recenzja (0)

:: "Miecz i kwiaty" t. 2 Marcina Mortki - recenzja (0)

Widok: treść | komentarze

Strona główna :: Nauka :: Newsy

D-Wave przedstawi 16-qubitowy kwantowy komputer

Dodano: 10-02-2007 13:54

Autor: Piotr 'Neratin' Florek

Redaktor: Neratin

Już 13 lutego będziemy mogli zobaczyć prototyp pierwszego 'komercyjnego' komputera kwantowego, opracowanego przez firmę D-Wave Systems.

Jeśli zapowiedzi są prawdziwe - a nie ma powodów by sądzić, by było inaczej - to naprawdę duże osiągnięcie. Zanim jednak wpadniemy w nadmierny entuzjazm, warto nadmienić kilka kwestii. Po pierwsze, urządzenie nazwane Orionem (zdjęcia poniżej) to posiada tylko 16-qubitów, choć D-Wave twierdzi, że jest skalowalne, a w 2008 będą potrafili dokonywać obliczen już na 1000 qubitach.

Ważniejsze jest jednak to, że Orion będzie dokonywać adiabatycznych obliczeń kwantowych. Oznacza to dwie rzeczy: po pierwsze, jego twórcy nie będą potrafili uruchomić na nim algorytmu Shora, dokonać szybkiej faktoryzacji i złamać RSA - co jest najbardziej znanym przykładem 'efektywności' komputerów kwantowych.

D-Wave mówi natomiast o rozwiązywaniu problemów NP-trudnych, takich jak problem komiwojażera czy 3-SAT. I faktycznie, obliczenia adiabatyczne będą potrafiły, dla większości przypadków danego problemu, znaleźć rozwiązanie 'efektywnie' (czyli w czasie wielomianowym), co jest (jak się wydaje, bo nie udowodniono że P!=NP) nieosiągalne dla zwykłych komputerów. Jednak nie ma gwarancji, że obliczenia adiabatyczne będą potrafiły sobie tak dobrze radzić w każdym przypadku. Pod tym względem mają one dokładnie tę samą potencjalną moc obliczeniową, co 'zwykły' kwantowy algorytm Grovera, który oferuje przyspieszenie kwadratowe w stosunku do zwykłego 'brutalnego' przeszukiwania przestrzeni rozwiązań.

źródło: D-Wave

komentarze(2)

dodaj komentarz

kto szuka ten wie(11-02-2007 02:38)

jak to się mówi: Google Twój przyjaciel ;D

Miroe(11-02-2007 00:34)

Eeee...

OK, początek zrozumiałem (pierwszy akapit).

Ale jakiś czas temu można było usłyszeć, że wprowadzenie komputerów kwantowych wywoła sporą rewolucję. Czy rzeczywiście się na to zapowiada, a jeśli tak, to na czym może ta rewolucja polegać (po prostu szybsze komputery, czy jakieś nowe zastosowania; nieliche bajki już o tym słyszałem)?