Hlavní navigace

Kvantový počítač predstavený svetu

Ako sme písali pred pár dňami, tento týždeň mal byť predstavený prvý komerčne využiteľný kvantový počítač. Včera, 13.2., kanadská spoločnosť D-Wave Systems svoj sľub splnila a predstavila v Silicon Valley svoj kvantový počítač. Stanovisko odborníkov je zatiaľ zdržanlivé, najmä čo sa týka zvyšovania počtu qubitov.

Pripomeňme, že základom kvantových počítačov sú javy kvantovej mechaniky, umožňujúce realizovať výpočty úplne inak ako súčasné sekvenčné počítače. Základnou informačnou jednotkou je qubit (quantum bit), reprezentovaný dvomi základnými stavmi, ktorý sa môže nachádzať súčasne v oboch stavoch s istými pravdepodobnosťami týchto stavov.

(Zdroj: D-Wave Systems)

Předchozí zprávička Následující zprávička        
Tweetni to
Foxik
Foxik (neregistrovaný)
14. 2. 2007 15:14 Nový

Pry tim jdou resit NP-uplne problemy :)

celé vlákno
Ahojky,

na odkazu [http://www.dwavesys.com/] pisou

Quantum-computer technology can solve what is known as “NP-complete” problems. These are the problems where the sheer volume of complex data and variables prevent digital computers from achieving results in a reasonable amount of time. Such problems are associated with life sciences, biometrics, logistics, parametric database search and quantitative finance, among many other commercial and scientific areas.

To je dost velka lez, o vztah umezi NP a BQP se zatim nevi vubec nic [ani jedna inkluze].

Nevite navic nekdo, kolik ma ten jejich pocitac qubitu? Nikde jsem to nenasel...

Foxik
Marek
Marek (neregistrovaný)
14. 2. 2007 16:10 Nový

Re: Pry tim jdou resit NP-uplne problemy :)

celé vlákno
Myslim, ze som niekde cital 18.
fiocco
fiocco (neregistrovaný)
15. 2. 2007 8:07 Nový

Re: Pry tim jdou resit NP-uplne problemy :)

celé vlákno
abyssal
abyssal (neregistrovaný)
15. 2. 2007 12:48 Nový

Re: Pry tim jdou resit NP-uplne problemy :)

celé vlákno
NP-uplne problemy idu riesit aj na obycajnom PC, ide o to jak rychlo (minimalne v tej citovanej casti sa nehovori nic o rychlosti). V povodnom oznameni (v diskusii http://dwave.wordpress.com/2007/01/19/quantum-computing-demo-announcement/) sa hovori o kvadratickom zrychleni oproti "klasickej" architekture (su tam nejake narazky na Groverov algoritmus, ale jak presne pocita ten stroj, nebolo tusim pisane nikde).
esparky
esparky (neregistrovaný)
18. 2. 2007 13:29 Nový

Re: Pry tim jdou resit NP-uplne problemy :)

celé vlákno
Bylo tím asi míněno, řešení NP problémů s polynomálně omezenou složitostí, což dnešní počítače neumí.
Zasílat nově přidané příspěvky e-mailem        

Přehled názorů

Pry tim jdou resit NP-uplne problemy :)
Foxik 14. 2. 2007 15:14
Nový
├ 
Re: Pry tim jdou resit NP-uplne problemy :)
Marek 14. 2. 2007 16:10
Nový
├ 
Re: Pry tim jdou resit NP-uplne problemy :)
fiocco 15. 2. 2007 08:07
Nový
└ 
Re: Pry tim jdou resit NP-uplne problemy :)
abyssal 15. 2. 2007 12:48
Nový
 
└ 
Re: Pry tim jdou resit NP-uplne problemy :)
esparky 18. 2. 2007 13:29
Nový