Onderzoek naar geheugentechnologie voor kwantumsystemen

Het leuke van zo'n nieuwe techniek is dat hiet niet per definitie de 'bekende grote namen' zijn die het voor het eerst op de markt brengen, maar dat het ook een startup kan zijn die toevallig als eerste productie rijp heeft weten te krijgen.

Het kan dus zo maar zijn dat over 10 jaar blijkt dat Intel/AMD allebei de boot gemist hebben...

Nou... er zijn al robot stofzuigers rond de 200 dollar, ook wel robotgrasmaaiertjes, dus zó ver weg is het nou ook weer niet hoor

Ik geloof dat de wet van Moore al een jaar of 2 niet meer op gaat.

http://www.intel.com/technology/mooreslaw/
http://en.wikipedia.org/wiki/Moore's_law

eigenlijk is het dan ook geen wet. Tenminste niet in wetenschappelijke context. Eerder een wetmatigheid.

Ik dacht altijd dat het exponentieel stijgt met kwantumsystemen
Ik zal es rondkijken wat het nu is, kwadratisch is ook leuk natuurlijk, maar exponentieel zou aardig wat beter zijn!!

Volgens mij is het best zinloos om te gaan spreken over 'QC heeft een kwadratische speedup', vermits het echt gewoon afhangt van de gebruikte algoritmes. QC is niet per definitie zo veel sneller; het is gewoon een combinatie van het algoritme en de nieuwe mogelijkheden die QC bieden die het ook mogelijk maken om sneller grotere berekeningen te maken. Misschien dat het voor de theoretische informatica geen wondermiddel is, maar er zijn toch enkele grote problemen die er kunnen uitbreken via quantum computing. Een van de stokpaardjes is momenteel toch het ontbinden in priemfactoren wat op een klassieke computer zwaar is, maar op een quantum-computer een goed algoritme heeft. Voor de mensen die niet weten wat dat inhoudt: public key cryptografie berust op die moeilijkheid dat we met de huidige computers moeilijk kunnen ontbinden in priemfactoren. Als QC dus makkelijk kan ontbinden in priemfactoren, is public key cryptografie van het ene moment op het andere onbruikbaar.

Verder nog een kleine opmerking: er bestaan wel degelijk klassieke algoritmes voor encryptie die onbreekbaar zijn: one-time-pad bijvoorbeeld. Alleen is de praktische implementatie daarvan niet simpel (je sleutel moet even lang zijn als je bericht, en die sleutel moet je ook weer veilig overdragen en elke keer veranderen). En wat quantum-encryptie betreft, eigenlijk gaat het vooral over quantum key distribution: de sleutel voor een klassieke encryptie wordt berekend uit het verloop van een transmissie over een quantumkanaal dat nadien door beide partijen wordt samengevat (en uit die samenvatting wordt de sleutel voor klassieke encryptie gegenereerd). Dat quantumkanaal afluisteren heeft weinig zin inderdaad en is ook te controleren doordat er nadien tussen beide partijen een samenvatting van de communicatie gegeven wordt over een ander kanaal.

Wat het verschil tussen qtm en tm betreft, ik ben niet zo thuis in dat vlak van de informatica; maar is het daar ook niet een beetje zinloos om te spreken van qtm <> tm, een Turing Machine is toch gewoon de abstractie van een 'computer' (om het eenvoudig te zeggen), het maakt dan toch uiteindelijk niet uit of dat gebaseerd is op lucht, qbits, klassieke bits of iets dergelijks? Of voegt de definitie van qtm echt een nieuwe dimensie toe aan het begrip tm?

Wat je andere Q&A betreft, waarvoor staan die afkortingen BPP, BQP, P en PSPACE?

(Als je trouwens toestemming hebt om die slides verder door te geven, ben ik zeker geïnteresseerd en volgens mij zal ik niet de enige zijn; dus, kun/mag je die eventueel elders hosten?)

Onzin, ook een quantum computer kan niet door deuren heen kijken, en moet dus net zo goed alle deuren openen.
En 't kwadraat van 1 is nog steeds 1... Dus waar haal je die 4 vandaan?