211service.com
Desulty D-Wave
D-Wave, een startup in Burnaby, British Columbia, beweert een werkend prototype te hebben gedemonstreerd van wat volgens hem de eerste commercieel levensvatbare kwantumcomputer ter wereld zal worden. Maar zoals zelfs zijn aanhangers toegeven, heeft het bedrijf een ernstig geloofwaardigheidsprobleem in de wetenschappelijke gemeenschap (zie D-Wave rijden). Als ik naar de beweringen kijk, denk ik dat het nuttig is om drie vragen te stellen.
Ten eerste, wat heeft D-Wave eigenlijk gebouwd? Ten tweede, zelfs als D-Wave een kwantumcomputer heeft gebouwd, is er een realistische mogelijkheid om deze binnen een paar jaar op te schalen tot honderden of duizenden kwantumbits (of qubits) - zoals D-Wave herhaaldelijk heeft beloofd dat het zal doen, en zoals nodig zou zijn om praktische problemen op te lossen? Tot slot, als D-Wave een schaalbaar apparaat heeft gebouwd, welke problemen kan het dan sneller oplossen dan bestaande computers?
Dit verhaal maakte deel uit van ons nummer van mei 2008
- Zie de rest van het probleem
- Abonneren
Natuurkundigen hebben de neiging om de beweringen van D-Wave in twijfel te trekken omdat het geen overtuigend bewijs heeft geleverd dat het huidige apparaat kwantummechanisch is. Voor zover elke buitenstaander weet, is het enige dat D-Wave heeft geproduceerd een extreem dure en inefficiënte klassieke computer met in totaal 28 bits. Naar eigen zeggen heeft D-Wave nog geen kwantumverstrengeling aangetoond tussen zelfs maar twee qubits. (Verstrengeling is een kwantumvorm van correlatie tussen twee of meer qubits; alle partijen zijn het erover eens dat dit een niet-onderhandelbare vereiste is voor kwantumcomputing.)
Onder computerwetenschappers is een andere bron van scepsis dat D-Wave het publiek heeft misleid over wat kwantumcomputers zouden kunnen doen als we ze hadden. In het publiciteitsmateriaal van D-Wave wordt vooral cavalier gesproken over het gebruik van zijn machine om zogenaamde NP-complete problemen op te lossen. Deze problemen (waarvan het bekendste voorbeeld het bepalen van de kortste route is voor een handelsreiziger die een aantal steden bezoekt) zijn belangrijk omdat ze veel voorkomen en men denkt dat ze tegenwoordig voor elke computer onoplosbaar zijn. Bijna alle computerwetenschappers zijn echter ook van mening dat deze problemen niet efficiënt met een kwantumcomputer kunnen worden opgelost. We hebben geen goed bewijs dat kwantumcomputers - die van D-Wave of iemand anders - zelfs benaderingsoplossingen veel sneller zouden kunnen vinden dan een klassieke computer in gevallen van praktisch belang.
Laat ik duidelijk zijn: ik denk dat kwantumcomputers in principe mogelijk zijn, en dat de aanpak van D-Wave ons daar misschien zelfs zal brengen. Ik heb ook mensen van D‑Wave ontmoet; Ik denk niet dat het oplichters zijn. Maar omdat het menselijk vermogen tot zelfbedrog is wat het is, trainen wetenschappers zichzelf om naar rode vlaggen te zoeken - en D-Wave is zo'n beetje een fabriek voor rode vlaggen.
Scott Aaronson is een assistent-professor aan de afdeling Electrical Engineering and Computer Science van het MIT.