Pokrok v kvantových po?íta?ích?
10.02.2007Má se jednat o ?ip pracující s blokem o délce 16 qubit?. Popis v ?lánku však nevzbuzuje velkou d?v?ru, autor mává ?ešením NP-úplných problém?, které kvantové po?íta?e sice ?eší rychleji, stále však exponenciáln? - je-li složitost ?ešení klasickými po?íta?i dána výrazem 2 exp (n), pak složitost ?ešení kvantovým po?íta?em je dána výrazem 2 exp (n/2). P?esto (pokud je informace pravdivá), bude se jednat o pokrok v této oblasti (p?ed n?kolika léty byl rekord 5 qubit?). Pro ohrožení sou?asné kryptografie (RSA, eliptické k?ivky) by však musely kvantové po?íta?e pracovat s bloky v délce tisícovek qubit?.
Zdroj: http://www.planetanalog.com/news/showArticle.jhtml?articleID=197004761Autor: JP
Heuristické vyhledání souvisejících článků v archívu NEWS
Pozor - není zdaleka přesné a výsledek je bez záruky...
Chcete-li článek obsahující konkrétní termín - pou·ijte funkci
vyhledávání !