Quantum Oracle Engineering: Een gids voor programmeurs voor het bouwen van het juiste orakel

De meeste claims over quantum-versnelling zijn afhankelijk van een orakel dat alleen op papier bestaat. Deze cursus leert je het vakmanschap om praktische quantumcircuits vanaf nul op te bouwen.

Kies het probleem, bouw het orakel

1. Een andere computer

  • Waarom de meeste AI-problemen niet in aanmerking komen.
  • CPU, GPU, QPU: verschillende taken.
  • Voor AI-zoekopdrachten één knop testen: coherente precisie.
  • Drie vragen die je eerst moet stellen.
  • Analyse van beroemde overbeloften.
  • Weten wanneer je moet stoppen.

2. De Monte Carlo-versnelling

  • De folklore en de kleine lettertjes.
  • De truc: precisie op gemiddelden.
  • Hoe de worteltrekking daadwerkelijk plaatsvindt.
  • Een bewijs op basis van query-telling: waarom klassieke computers niet kunnen bijbenen.
  • 'Go flunks', een gesamplede bandit.
  • De uitvinding van een spel van nipt behaalde resultaten.

3. Leveren

  • "Ga ervan uit dat het orakel bestaat," zegt elk wetenschappelijk artikel.
  • Wij stoppen met aannemen en bouwen het, poort voor poort.
  • Een spelbord gemaakt van qubits.
  • Alle willekeur vooraf laden.
  • Zetjes kiezen zonder de kansen te beïnvloeden.
  • Het opstapelen van het voorbereidende werk.

4. Omkeerbaar door ontwerp

  • Het voltooide circuit moet achteruit kunnen draaien.
  • Elke cel moet tegelijkertijd worden bijgewerkt om bugs te voorkomen.
  • De 'self-flip' valkuil.
  • Het bord vastleggen (snapshot) en vervolgens wisselen (swap).
  • Eén qubit houdt de score bij.
  • De totale kosten uitgedrukt in qubits.

Maak het correct

5. Garbage collection

  • Er bestaat geen 'verwijderen'.
  • Achtergebleven rommel blijft verbonden met je antwoord en vergiftigt dit stilletjes.
  • Vergeten betekent het ongedaan maken van de geschiedenis.
  • Berekenen, gebruiken, terugrekenen (uncompute).
  • Schone scratch-ruimte betekent nog niet dat het antwoord juist is.

6. Meten om te wissen

  • De regel die elke cursus leert: kijk nooit tussentijds.
  • Productiecircuits kijken echter wel.
  • De rommel bewust meten.
  • De schade herstellen met fase-correcties.
  • De goedkoopste wis-methode die er is.
  • Machine-gecontroleerde regels voor wanneer dit veilig is.

7. Aanroepconventies

  • Scratch-ruimte die je kunt gebruiken, maar nooit mag inspecteren.
  • Schoon, geleend, conditioneel schoon.
  • Het teruggeven in de oorspronkelijke staat is niet voldoende.
  • Beloftes die worden gecontroleerd waar blokken samenkomen.
  • De 'borrow checker' van Rust, maar dan voor qubits.
  • Bij niet-overeenstemmende beloftes gaat er geen deal door.

8. Circuits met bewijs

  • Circuits die elke test correct doorstaan, maar toch fout zijn.
  • Verborgen fasen die onzichtbaar zijn voor waarheidstabelen.
  • Alles controleren kost $2^n$.
  • De uitweg: één bewijs per circuitfamilie.
  • Elk blok wordt geleverd met een zegel, dat in milliseconden wordt gecontroleerd.
  • Code van vreemden veilig samenvoegen.

Prijs het, test het, beoordeel het

9. Waar het quantum zich bevindt

  • Elke pagina is een klassieke tekening.
  • De animatie is onmogelijk.
  • Elke stap heeft een klassiek model; ze weigeren echter aan elkaar te lijmen.
  • Eén verhaal per stap, maar geen overkoepelend verhaal.
  • Waar het quantum zich daadwerkelijk bevindt.
  • De kloof heeft een prijs in coherente memory.

10. Alles of niets

  • Inkopen in bulk zou goedkoper moeten zijn.
  • Dat is niet zo: qubits van geheugen zijn nul of lineair, er zit niets tussenin.
  • Geen amortisatie, geen compressie, geen caching.
  • Het kopiëren van 1.000.000 kost hetzelfde als het kopiëren van 1.
  • Een theorema, geen vermoeden.
  • Waarom het 'flipbook' niet kan worden gerepareerd.

11. Testen, niet vertrouwen

  • Een tabletop-test voor quantum-claims.
  • Geen laboratorium, geen tomografie.
  • Bedriegers betalen de rekening voor qubit-geheugen of geven het op.
  • Elke implementatie, zonder in het systeem te kijken.
  • Benchmarks die niet gemanipuleerd kunnen worden.
  • Pretendenten falen exponentieel snel.

12. De volgende claim auditeren

  • Het heersende geloof van het AI-tijdperk.
  • Wat het bewijs zegt.
  • Waar quantum zou kunnen passen in AI.
  • De vragen uit les 1, toegepast op de koppen in het nieuws.
  • Berekeningen op basis van werkelijke tijd (wall-clock math), niet op onderbuikgevoel.
  • Hoe je het volgende wonder moet beoordelen.

***

Agenda Live Tutorial

  • Sessie 1 (90 minuten): Lessen 1 en 2: het identificeren van een probleem dat versnelling waard is.
  • Sessie 2 (90 minuten): Lessen 3 en 4: het bouwen van het rollout-orakel.

Doelgroep: Beoefenaars en onderzoekers die bekend zijn met qubits, gecontroleerde poorten (controlled gates) en circuitschema's.

Instructeur: Nishant Shukla · Art: Lazybuns