Desultary D banga

„D-Wave“, startuolis Burnabyje, Britų Kolumbijoje, teigia pademonstravęs veikiantį prototipą, kuris, kaip teigiama, taps pirmuoju pasaulyje komerciškai perspektyviu kvantiniu kompiuteriu. Tačiau, kaip pripažįsta net jos šalininkai, bendrovė turi rimtų patikimumo problemų mokslo bendruomenėje (žr. Riding D-Wave). Žvelgiant į jos teiginius, manau, kad būtų naudinga užduoti tris klausimus.

Pirma, ką iš tikrųjų sukūrė D-Wave? Antra, net jei D-Wave sukūrė kvantinį kompiuterį, ar yra reali galimybė per kelerius metus jį padidinti iki šimtų ar tūkstančių kvantinių bitų (arba kubitų), kaip D-Wave ne kartą žadėjo, kad tai padarys, ir kaip reikėtų sprendžiant bet kokias praktines problemas? Galiausiai, jei D-Wave sukūrė keičiamo dydžio įrenginį, kokias problemas jis gali išspręsti greičiau nei esami kompiuteriai?

Ši istorija buvo mūsų 2008 m. gegužės mėn. numerio dalis

• Žr. likusią numerio dalį
• Prenumeruoti

Fizikai linkę abejoti D-Wave teiginiais, nes ji nepateikė įtikinamų įrodymų, kad jos dabartinis prietaisas yra kvantinis mechaninis. Kiek žino bet kuris pašalinis asmuo, viskas, ką D-Wave pagamino, yra labai brangus ir neefektyvus klasikinis kompiuteris, kuriame iš viso yra 28 bitai. Pats pripažįsta, kad D-Wave dar neparodė kvantinio susipainiojimo tarp net dviejų kubitų. (Įsipainiojimas yra kvantinė dviejų ar daugiau kubitų koreliacijos forma; visos šalys sutinka, kad tai yra neginčijamas kvantinio skaičiavimo reikalavimas.)

Kitas kompiuterių mokslininkų skepticizmo šaltinis yra tai, kad „D-Wave“ suklaidino visuomenę dėl to, ką kvantiniai kompiuteriai galėtų padaryti, jei juos turėtume. Visų pirma, D-Wave reklaminėje medžiagoje nerimtai kalbama apie jos mašinos naudojimą sprendžiant vadinamąsias NP problemas. Šios problemos (kurių geriausiai žinomas pavyzdys yra trumpiausio kelio nustatymas keliaujančiam pardavėjui, aplankančiam daugybę miestų) yra svarbios, nes jos yra dažnos ir, kaip manoma, yra neišsprendžiamos bet kuriam kompiuteriui. Tačiau beveik visi kompiuterių mokslininkai taip pat mano, kad šių problemų negalima efektyviai išspręsti naudojant kvantinį kompiuterį. Neturime svarių įrodymų, kad kvantiniai kompiuteriai – D-Wave ar bet kas kitas – galėtų rasti net apytikslius sprendimus daug greičiau nei klasikinis kompiuteris praktinio susidomėjimo atvejais.

Leiskite man pasakyti aiškiai: manau, kad kvantiniai kompiuteriai iš principo yra įmanomi ir kad D-Wave požiūris gali mus netgi pasiekti. Taip pat sutikau žmonių iš D-Wave; Nemanau, kad jie apgavikai. Tačiau kadangi žmogaus gebėjimas save apgaudinėti yra toks, koks jis yra, mokslininkai mokosi ieškoti raudonų vėliavų – o „D-Wave“ iš esmės yra raudonųjų vėliavų gamykla.

Scott Aaronson yra MIT Elektros inžinerijos ir kompiuterių mokslo katedros docentas.

paslėpti