211service.com
Desultory D-Wave
D-Wave, en startup i Burnaby, British Columbia, hævder at have demonstreret en fungerende prototype af, hvad den siger vil blive verdens første kommercielt levedygtige kvantecomputer. Men som selv dets tilhængere indrømmer, har virksomheden et alvorligt troværdighedsproblem i det videnskabelige samfund (se Ridning D-Wave). Når jeg ser på dens påstande, tror jeg, det er nyttigt at stille tre spørgsmål.
For det første, hvad har D-Wave egentlig bygget? For det andet, selvom D-Wave har bygget en kvantecomputer, er der nogen realistisk mulighed for at skalere den op til hundreder eller tusinder af kvantebits (eller qubits) på få år – som D-Wave gentagne gange har lovet, at den vil gøre, og som ville være nødvendigt for at løse eventuelle praktiske problemer? Endelig, hvis D-Wave har bygget en skalerbar enhed, hvilke problemer kan den så løse hurtigere end eksisterende computere kan?
Denne historie var en del af vores maj 2008-udgave
- Se resten af problemet
- Abonner
Fysikere har en tendens til at tvivle på D-Waves påstande, fordi den ikke har fremlagt nogen overbevisende beviser for, at dens nuværende enhed er kvantemekanisk. Så vidt enhver udenforstående ved, er alt, hvad D-Wave har produceret, en ekstremt dyr og ineffektiv klassisk computer med en total på 28 bit. Efter sin egen indrømmelse har D-Wave endnu ikke demonstreret kvantesammenfiltring mellem to qubits. (Entanglement er en kvanteform for korrelation mellem to eller flere qubits; alle parter er enige om, at det er et ikke-omsætteligt krav til kvanteberegning.)
Blandt dataloger er en anden kilde til skepsis, at D-Wave har vildledt offentligheden om, hvad kvantecomputere kunne gøre, hvis vi havde dem. Især D-Waves reklamemateriale taler kavalerligt om at bruge sin maskine til at løse det, der er kendt som NP-komplette problemer. Disse problemer (hvoraf det mest kendte eksempel involverer at bestemme den korteste rute for en rejsende sælger, der besøger en række byer) er vigtige, fordi de er almindelige og menes at være uoverskuelige for enhver computer i dag. Men næsten alle dataloger mener også, at disse problemer ikke kan løses effektivt ved hjælp af en kvantecomputer. Vi har ingen gode beviser for, at kvantecomputere – D-Waves eller andres – kunne finde selv omtrentlige løsninger meget hurtigere end en klassisk computer i tilfælde af praktisk interesse.
Lad mig være klar: Jeg tror, at kvantecomputere i princippet er mulige, og at D-Waves tilgang måske endda kan bringe os derhen. Jeg har også mødt folk fra D-Wave; Jeg tror ikke, de er bedragerier. Men når den menneskelige evne til selvbedrag er, hvad den er, træner videnskabsmænd sig selv i at lede efter røde flag – og D-Wave er stort set en rødflagsfabrik.
Scott Aaronson er assisterende professor i MITs afdeling for elektroteknik og datalogi.