Article View: pl.comp.objects
Article #16673Re: D-Wave anyone?
From: Michal Przybylek
Date: Wed, 02 May 2007 11:53
Date: Wed, 02 May 2007 11:53
22 lines
1886 bytes
1886 bytes
"A.L." <fela@2005.com> wrote: > Oczywiscie, pan Przybylek zakwestionje Akurat fizyka (nie tylko kwantowa) jest jedna z tych dziedzin, na ktorych znam sie gorzej, niz (z roznych wzgledow) znac sie powinienem. Anyway, uwazam, ze do zrozumienia obliczen kwantowych nie jest wymagana wiedza z fizyki praktycznie w ogole, zas, do w zupelnosci dobrego ogladu na sprawy fizyczne (informatykom) powinny wystarczyc informacje z ksiazki (wciaz chyba najlepszej w tej tematyce) "Quantum Computation and Quantum Information" Michael A. Nielsena i Isaac L. Chuanga. A co do problemow z NP - sama rownosc NP i QBP jest przez wielu nezlych ludzi uwazana za malo prawdopodobna (pewne dosc mocne klasy kolapsuja, ale nie pamietam w tej chwili szczegolow, a nie mam czasu szukac), ale za to znane sa algorytmy kwantowe dajace dla problemow NPC speedup kwadratowy - co juz samo w sobie jest, wbrew pozorom, ogromnym skokiem wydajnosciowym. mp
Technical Details
Message-ID:
<f19u61$rcm$1@atlantis.news.tpi.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mailReferences:
<f11qj4$g8h$1@inews.gazeta.pl> <bih933lq2d3llt82frq0qsi82ot9a9nu3f@4ax.com>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mail From: "Michal Przybylek" <mrp@neostrada.pl> Newsgroups: pl.comp.objects Subject: Re: D-Wave anyone? Date: Wed, 2 May 2007 13:53:57 +0200 Organization: tp.internet - http://www.tpi.pl/ Lines: 23 Message-ID: <f19u61$rcm$1@atlantis.news.tpi.pl> References: <f11qj4$g8h$1@inews.gazeta.pl> <bih933lq2d3llt82frq0qsi82ot9a9nu3f@4ax.com> NNTP-Posting-Host: dmm152.neoplus.adsl.tpnet.pl Mime-Version: 1.0 X-Trace: atlantis.news.tpi.pl 1178106881 28054 83.24.68.152 (2 May 2007 11:54:41 GMT) X-Complaints-To: usenet@tpi.pl NNTP-Posting-Date: Wed, 2 May 2007 11:54:41 +0000 (UTC) X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 6.00.2800.1807 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1896 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit