⚛️ quantum physics

Experimental prime factorization via the feedback quantum control

Dit artikel presenteert een volledig kwantum-gebaseerde, op meting gebaseerde feedback-aanpak voor priemfactorisatie die de noodzaak voor klassieke parameteroptimalisatie elimineert, waarbij de haalbaarheid wordt aangetoond door experimenteel 551 te factoriseren op een drie-qubit NMR-processor en de methode numeriek te schalen naar grotere biprimen.

Oorspronkelijke auteurs: K. B. Hari Krishnan, Vishal Varma, T. S. Mahesh

Gepubliceerd 2026-01-26

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: K. B. Hari Krishnan, Vishal Varma, T. S. Mahesh

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

Stel je voor dat je een enorme, vergrendelde kluis hebt met een geheime code. De enige manier om deze te openen is door twee specifieke sleutels te vinden die, wanneer ze met elkaar worden vermenigvuldigd, het getal op de wijzer van de kluis vormen. In de wereld van de wiskunde wordt dit priemfactorisatie genoemd. Voor zeer grote getallen is dit extreem moeilijk voor gewone computers om snel te doen.

Dit artikel beschrijft een nieuwe manier om deze codes te kraken met behulp van een kwantumcomputer, maar met een slimme twist: in plaats van een rigide, vooraf geschreven script te volgen, "leert" de computer zijn weg naar het antwoord via een proces van vallen, opstaan en feedback.

Hier is een eenvoudige uitleg van hoe ze het hebben aangepakt en wat ze hebben gevonden:

Het Probleem: De "Perfecte Route" versus de "Feedbackloop"

Meestal proberen kwantumcomputers problemen zoals deze op twee manieren op te lossen:

De Gescripte Route (Shor's Algoritme): Dit is als proberen over een koord te lopen. Je hebt een perfect evenwicht en extreem precieze stappen nodig. Als je zelfs maar een klein beetje wiebelt (door ruis of fouten), val je. Dit vereist extreem hoogwaardige apparatuur die we momenteel nog niet volledig bezitten.
De Langzame Kruip (Adiabatisch/Annealing): Dit is als het langzaam smelten van een blok ijs om een verborgen edelsteen binnenin te vinden. Het is vergevingsgezinder, maar het vereist veel zwaar werk door een gewone computer om vooraf het smelt-schema te bepalen.

De Nieuwe Aanpak (FALQON):
De auteurs stellen een "feedbackloop"-methode voor genaamd FALQON. Denk hierbij aan het besturen van een auto in het donker.

Je hebt geen perfecte kaart van de weg voor je nodig.
In plaats daarvan rijd je een stukje, controleert je positie (meet het systeem) en past vervolgens het stuur aan op basis van wat je net hebt gevoeld.
Als je naar links afwijkt, stuur je naar rechts. Als je naar rechts afwijkt, stuur je naar links.
Door voortdurend te controleren en bij te sturen, stuurt de auto zichzelf natuurlijk naar de bestemming (de juiste factoren) zonder dat er vooraf een berekende kaart nodig is.

Het Experiment: Het ontbinden van 551

Om te bewijzen dat dit werkt, gebruikte het team een kleine kwantumcomputer bestaande uit drie kleine magneten (specifiek drie fluoratomen in een vloeibaar molecuul) binnen een machine die een NMR-spectrometer wordt genoemd.

Het Doel: Ze wilden de twee priemgetallen vinden die vermenigvuldigd 551 maken. (Het antwoord is 19 en 29).
Het Proces: Ze begonnen met de atomen in een willekeurige, "warme" staat (zoals een kop koffie die op een tafel staat). Ze hoefden ze niet af te koelen tot het absolute nulpunt of ze perfect voor te bereiden.
De Loop:
1. Ze gaven de atomen een "duw" (een controlesignaal).
2. Ze maten waar de atomen zich bevonden.
3. Op basis van die meting berekenden ze de volgende duw die nodig was om dichter bij het antwoord te komen.
4. Ze herhaalden dit proces keer op keer.

Het Resultaat:
Na ongeveer 22 rondes van deze "duw-meten-aanpassen"-cyclus, kwamen de atomen tot rust in een staat die duidelijk de getallen 19 en 29 vertegenwoordigde. Het systeem "vond" de factoren vanzelf, zonder dat er een supercomputer nodig was om de stappen vooraf te plannen.

Waarom dit bijzonder is: Het is taai en flexibel

Het artikel benadelt twee belangrijke voordelen van deze methode:

Het is Veerkrachtig (Als een zelfcorrigerend kompas):
Echte kwantumcomputers zijn "ruizig". De controlesignalen zijn niet perfect; ze kunnen iets te sterk zijn of net onder een verkeerde hoek staan.
- Analogie: Stel je voor dat je een rechte lijn probeert te lopen terwijl iemand je zachtjes van de zijkant duwt. Een rigide methode zou ervoor zorgen dat je struikelt. Maar omdat FALQON na elke stap de positie controleert, corrigeert het direct voor de duw. Het artikel laat zien dat zelfs met "rommelige" signalen, de methode het antwoord nog steeds vond.
- Ze ontdekten ook dat het gebruik van een specifieke techniek genaamd GRAPE (die zeer robuuste pulsen ontwerpt) het systeem nog resistenter maakte tegen deze fouten, vergelijkbaar met hoe een schokdemper in een auto een hobbelige weg gladstrijkt.
Het Schaalt Op (De "Grote Getallen" Test):
Hoewel ze alleen het getal 551 fysiek hebben getest, gebruikten ze computersimulaties om te zien of dit ook zou werken voor veel grotere getallen.
- Ze simuleerden het ontbinden van 9.167 (met 5 qubits) en 2.106.287 (met 9 qubits).
- De simulatie toonde aan dat de methode nog steeds werkte. Interessant genoeg ontdekten ze dat voor deze grotere getallen, ze zelfs niet de volledige, complexe "kaart" van het probleem nodig hadden. Ze konden een vereenvoudigde, "afgekorte" versie van de regels gebruiken, en de feedbackloop vond nog steeds de juiste factoren.

De Kernboodschap

De onderzoekers hebben succesvol gedemonstreerd dat je getallen kunt ontbinden met een kwantumcomputer door het systeem "zichzelf te laten sturen" naar het antwoord door middel van constante meting en aanpassing.

Geen perfecte voorbereiding nodig: Je kunt beginnen met een rommelige, willekeurige staat.
Geen vooraf berekende kaart: De computer bepaalt de volgende stap ter plekke.
Fouttolerant: Het gaat beter om met de "ruis" van echte experimenten dan andere methoden.

Dit suggereert een veelbelovend pad voor het oplossen van moeilijke wiskundige problemen op de huidige, imperfecte kwantummachines, zonder te hoeven wachten op de perfecte, foutvrije machines van de toekomst.

Technische Samenvatting: Experimentele Priemfactorisatie via Feedback Quantumcontrole

Probleemstelling
Huidige quantum priemfactorisatie wordt geconfronteerd met aanzienlijke hindernissen in het NISQ-tijdperk (Noisy Intermediate-Scale Quantum). Circuitgebaseerde benaderingen, zoals Shor's algoritme, vereisen hoogwaardige poorten en diepe circuits ( $O(l^3)$ poorten met extreem lage onnauwkeurigheden), wat demonstraties beperkt tot zeer kleine getallen. Daarentegen kampen Hamiltoniaanse optimalisatiemethoden (adiabatisch, annealing of variationeel) die factoren coderen als de-generatieve grondtoestanden van een probleem-Hamiltoniaan ( $H_p$ ), vaak met trage evolutie, strikte eisen aan de initiële toestand en de noodzaak voor kostbare klassieke post-verwerking om tijdafhankelijke controleparameters te bepalen.

Methodologie: FALQON
De auteurs stellen FALQON voor en implementeren dit: een Feedback-based Algorithm for Liquid Quantum OptimizatioN (FALQON), een op meting gebaseerde, volledig quantum iteratieve benadering.

Kernmechanisme: FALQON maakt gebruik van een door de Lyapunov-theorie geïnspireerd iteratief schema. In plaats van de controlevelden vooraf te berekenen, meet het algoritme de instantane toestand van het kwantumsysteem bij elke iteratie om de drieparameters voor de daaropvolgende stap te bepalen.
Controlelogica: Het systeem evolueert onder een totale Hamiltoniaan $H_{total} = H_p + \beta(t)H_d$ , waarbij $H_p$ de probleem-Hamiltoniaan is en $H_d$ de drive-Hamiltoniaan. De scalaire controleparameter $\beta_{j+1}$ voor iteratie $j+1$ wordt bepaald door de verwachtingswaarde van de commutator-observabele $C = i[H_p, H_d]$ te meten bij iteratie $j$ . De update-regel is $\beta_{j+1} = c \langle C \rangle_{\rho_j}$ , waarbij $c$ een schaleringsfactor is. Dit zorgt ervoor dat de energie $\langle H_p \rangle$ monotoon afneemt (of asymptotisch convergeert) naar de grondtoestand.
Experimentele Implementatie: De auteurs implementeren dit op een drie-qubit Nuclear Magnetic Resonance (NMR) register met behulp van $^{19}$ $^{19}$ F-kernen in 1,1,2-trifluoro-2-iodoetheen.
- Hamiltoniaan Realisatie: De probleem-Hamiltoniaan voor het bipriemgetal 551 wordt gerealiseerd met behulp van Digital-Analog Quantum Computing (DAQC). Om de gevoeligheid voor imperfecties in pulsen te beperken, gebruiken de auteurs Gradient Ascent Pulse Engineering (GRAPE) om robuuste RF-sequenties te genereren.
- Meetefficiëntie: In plaats van volledige toestandstotale (full-state tomography), gebruikt de methode "diagonale tomografie" om de commutator-observabele $\langle C \rangle$ en de systeemenergie efficiënt te meten, wat slechts lineaire metingen vereist.
- Initiële Toestand: In tegenstelling tot adiabatische methoden die specifieke grondtoestanden vereisen, start FALQON vanuit de NMR-thermische toestand, waarbij deze wordt omgezet naar transversale magnetisatie zonder uitgebreide pseudopure toestand-preparatie.

Belangrijkste Bijdragen

Experimentele Demonstratie: Het artikel rapporteert de eerste experimentele factorisatie van een bipriem getal (551) met behulp van een feedback-gebaseerd kwantumalgoritme op een NMR-processor.
All-Quantum Controle: Het werk demonstreert een methode die de noodzaak voor klassieke berekening van driveparameters elimineert zodra $H_p$ is gerealiseerd, aangezien de feedbackloop het controleveld zelf bepaalt.
Robuustheidsanalyse: De auteurs bieden een gedetailleerde analyse van de veerkracht van het algoritme tegen fouten in het controleveld, RF-inhomogeniteiten en willekeurige ruis, waarbij FALQON gunstig wordt vergeleken met adiabatische en QAOA-methoden.
Schaalbaarheidsprojecties: Door middel van numerieke simulatie tonen de auteurs de schaalbaarheid van de methode aan door grotere bipriemen (9.167 en 2.106.287) te factoriseren met respectievelijk 5 en 9 qubits.

Resultaten

Factorisatie van 551: Het experiment heeft 551 succesvol gefactoriseerd in zijn priemcomponenten 19 en 29. Na 22 iteraties vertoonde het systeem een duidelijke concentratie van waarschijnlijkheid in de basis-toestanden die overeenkomen met deze factoren (na bit-reversal en padding). De energie nam af en verzadigde, terwijl de oplossing-ruimte waarschijnlijkheid steeg van ~0,2 naar ~0,4.
Robuustheid:
- Ruis: FALQON demonstreerde snellere convergentie dan de adiabatische methode en minder oscillatie dan QAOA onder willekeurige controlefouten.
- Pulse Imperfecties: De studie bevestigde dat hoewel de DAQC-realisatie van $H_p$ gevoelig is voor $\pi$ -puls imperfecties, de GRAPE-geoptimaliseerde implementatie zeer robuust is tegen RF-inhomogeniteit en beperkte amplitude.
- Stapgrootte: De analyse onthulde een trade-off: kleinere stapgroottes ( $c=0,25$ ) bieden robuustheid tegen ruis, terwijl grotere stapgroottes ( $c=0,75$ ) de gevoeligheid voor ruis vergroten, wat het belang van parametervariatie benadrukt.
Truncatie: Numerieke resultaten voor 9.167 en 2.106.287 toonden aan dat "getrunceerde" probleem-Hamiltoniaanse (die minder termen bevatten dan de volledige expansie) dezelfde degenereerde grondtoestanden behielden, wat succesvolle factorisatie met verminderde complexiteit mogelijk maakte.

Betekenis en Claims
Het artikel positioneert FALQON als een levensvatbaar alternatief voor de NISQ-era factorisatie die de gate-diepte beperkingen van Shor's algoritme en de klassieke overhead van variatiemethoden vermijdt. De auteurs beweren dat de methode "all-quantum" is in zijn dynamische controle, omdat deze uitsluitend vertrouwt op experimentele metingen om het systeem te sturen. Ze benadrukken dat de benadering veerkrachtig is tegen experimentele imperfecties en geen specifieke initiële toestand-preparatie vereist, wat het geschikt maakt voor huidige NMR en potentieel andere architecturen. Het werk concludeert dat hoewel de experimentele demonstratie beperkt is tot kleine getallen, de numerieke schaalbaarheid en robuustheid wijzen op een veelbelovende weg naar het factoriseren van grotere gehele getallen, mits efficiënte Hamiltoniaan-realisatie en systematische truncatiemethoden worden ontwikkeld.

Het Probleem: De "Perfecte Route" versus de "Feedbackloop"

Het Experiment: Het ontbinden van 551

Waarom dit bijzonder is: Het is taai en flexibel

De Kernboodschap

Meer zoals dit