⚛️ quantum physics

Empirical Evaluation of QAOA with Zero Noise Extrapolation on NISQ Hardware for Carbon Credit Portfolio Optimization in the Brazilian Cerrado

Deze studie toont aan dat het Quantum Approximate Optimization Algorithm (QAOA) in combinatie met Zero Noise Extrapolation (ZNE) klassieke heuristieken overtreft bij het optimaliseren van complexe koolstofcreditportefeuilles voor het Braziliaanse Cerrado, waarmee empirisch quantumnut op NISQ-hardware voor milieuconserveringsplanning wordt vastgesteld.

Oorspronkelijke auteurs: Hugo José Ribeiro

Gepubliceerd 2026-02-11

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Hugo José Ribeiro

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 landschapsarchitect bent die probeert een enorm, divers ecosysteem genaamd de Cerrado in Brazilië te redden. Je hebt een beperkt budget en een lijst van 88 verschillende steden (gemeenten) waarin je kunt investeren voor behoud. Je doel is om precies 28 van deze steden te kiezen om te beschermen.

Maar hier zit de adder onder het gras: je kunt niet zomaar de 28 steden kiezen die op een kaart het "groenst" lijken. Je moet drie dingen tegelijkertijd in evenwicht brengen:

Koolstof: Hoeveel vervuiling kunnen de bomen absorberen?
Biodiversiteit: Hoe goed verbinden deze steden om dieren in staat te stellen zich te verplaatsen en te overleven?
Mensen: Hoe helpt dit de lokale gemeenschappen?

Dit is een gigantische puzzel. Als je probeert deze op te lossen door gewoon de "beste" stad één voor één te kiezen (een methode die een Gierige Heuristiek wordt genoemd), loop je het risico het grote plaatje te missen. Je zou twee geweldige steden kunnen kiezen die ver uit elkaar liggen, waardoor er een gat ontstaat waar dieren niet kunnen oversteken, of je zou een stad kunnen missen die op zichzelf niet absoluut de beste is, maar wel de perfecte "lijm" is die twee andere geweldige gebieden verbindt.

De Quantumoplossing: Een Nieuwe Manier om Naar de Puzzel te Kijken

De auteur van dit artikel, Hugo José Ribeiro, probeerde deze puzzel op te lossen met behulp van een Quantumcomputer. Denk aan een klassieke computer (zoals je laptop) als een zeer snelle, zeer slimme persoon die een kaart leest en één pad tegelijkertijd controleert. Een quantumcomputer daarentegen is als het hebben van een magische gave om alle mogelijke paden tegelijkertijd te bekijken.

Het specifieke gereedschap dat ze gebruikten, heet QAOA (Quantum Approximate Optimization Algorithm). Het is als een digitale ontdekkingsreiziger die door het landschap van mogelijkheden springt, op zoek naar de perfecte combinatie van 28 steden.

Het Probleem: De Quantumcomputer is "Ruizig"

Hier zit het lastige deel: de quantumcomputers die vandaag beschikbaar zijn (zogenaamde NISQ-apparaten) zijn als een radio met veel ruis. Ze zijn krachtig, maar maken fouten door "ruis" (interferentie). Als je de quantumcomputer vraagt de puzzel op te lossen, verward de ruis het antwoord vaak, waardoor het slechter wordt dan wat een simpele mens met een basiscontrolelijst zou kunnen doen.

De Oplossing: Zero Noise Extrapolation (ZNE)

Om de ruis te verhelpen, gebruikte de onderzoeker een slimme truc genaamd Zero Noise Extrapolation (ZNE).

De Analogie: Stel je voor dat je probeert de exacte temperatuur van een kamer te raden, maar je thermometer is kapot en geeft een iets te hoge waarde aan.

Je neemt een meting met de kapotte thermometer (Normale Ruis).
Je maakt de thermometer vervolgens bewust slechter door hem te schudden of te verwarmen, en neemt een tweede meting (Versterkte Ruis).
Je doet het opnieuw, waardoor het nog slechter wordt (Maximale Ruis).

Nu heb je drie datapunten: "Normaal", "Slechter" en "Slechtst". Door een lijn door deze punten te trekken en deze terug te extrapoleren naar waar het schudden nul zou zijn, kun je wiskundig raden wat de temperatuur zou zijn geweest als de thermometer perfect was.

In dit artikel deed de onderzoeker dit met de quantumcomputer. Ze draaiden dezelfde puzzel drie keer: één keer normaal, één keer met "extra ruis" toegevoegd, en één keer met "dubbel extra ruis". Vervolgens gebruikten ze wiskunde om terug te "extrapoleren" naar wat het antwoord zou zijn geweest als de computer geen ruis had gehad.

De Resultaten: Werkte het?

Het artikel rapporteert zeer opwindende resultaten van het uitvoeren van dit experiment op echte IBM-quantumcomputers gedurende een periode van 17 dagen:

De Klassieke Baseline: De standaard "Gierige" methode (het één voor één kiezen van de beste steden) behaalde een score van 44,42.
De Ruwe Quantumpoging: Zonder de ruis te verhelpen, scoorde de quantumcomputer ongeveer 43,55. Het was door de ruis eigenlijk iets slechter dan de simpele methode.
Het Quantum + ZNE Resultaat: Na het gebruik van de "Zero Noise Extrapolation"-truc om het antwoord op te schonen, scoorde de quantumcomputer 58,47.

De Kernboodschap: De quantummethode, na het opruimen van de ruis, was 31,6% beter dan de standaard klassieke methode.

Waarom Is Dit Belangrijk?

Het meest interessante deel is niet alleen de hogere score; het is hoe de quantumcomputer de oplossing vond.

De "Gierige" methode koos steden op basis van hun individuele scores. Maar de quantummethode vond een stad genaamd Chapadão do Céu.

De Gierige Methode negeerde het omdat de individuele score niet de hoogste was.
De Quantummethode koos het omdat het, hoewel het niet de "beste" was op zichzelf, de perfecte connector was. Het had verbazingwekkende biodiversiteitsverbindingen met zijn buren.

De quantumcomputer zag de "synergie" (het teamwork tussen steden) die de simpele methode miste. Het vond een beter portfolio door naar het hele plaatje te kijken in plaats van alleen naar de individuele stukjes.

De Conclusie

Dit artikel beweert niet dat quantumcomputers morgen klaar zijn om alle menselijke planners te vervangen. De auteur is voorzichtig om te zeggen dat dit "Empirische Quantum-Utility" is—wat betekent dat, voor dit specifieke, reële probleem, de quantumbenadering beter werkte dan de standaardtools die ze testten.

Het bewijst dat zelfs met de huidige "ruizige" quantumcomputers, als je de juiste trucs (zoals ZNE) gebruikt om het signaal op te schonen, je betere oplossingen kunt vinden voor complexe milieuproblemen dan traditionele methoden kunnen. Het is een kleine maar significante stap naar het gebruik van quantummagie om de meest diverse ecosystemen van de planeet te helpen redden.

Technische Samenvatting: Empirische Evaluatie van QAOA met Zero Noise Extrapolatie op NISQ-Hardware voor Optimalisatie van Portefeuilles met Koolstofcredits

Probleemdefinitie
Deze studie behandelt de multi-objectieve optimalisatie van portefeuilles met koolstofcredits binnen het Braziliaanse Cerrado-bioom, een regio die wordt gekenmerkt door hoge biodiversiteit maar ook door aanzienlijke landbouwuitbreiding. De kernuitdaging bestaat uit het selecteren van een subset van gemeenten om gelijktijdig koolstofopslag, biodiversiteitsconnectiviteit en maatschappelijke impact te maximaliseren, onderworpen aan een vast budget (cardinaliteitsbeperking). Het probleem is geformuleerd als een Quadratic Unconstrained Binary Optimization (QUBO)-probleem met $n=88$ beslisvariabelen (gemeenten) en een doelselectie van $k=28$ . De zoekruimte, ongeveer $1.45 \times 10^{22}$ combinaties, maakt een exhaustieve enumeratie onuitvoerbaar. Klassieke benaderingen, zoals greedy-heuristieken, slagen er vaak niet in complexe ruimtelijke synergieën en niet-lineaire interacties tussen gebieden vast te leggen, wat kan leiden tot suboptimale resultaten voor natuurbehoud of "greenwashing" door inefficiënte toewijzingen.

Methodologie
De auteurs implementeren een hybride quantum-klassieke workflow die gebruikmaakt van het Quantum Approximate Optimization Algorithm (QAOA) in combinatie met Zero Noise Extrapolatie (ZNE) op Noisy Intermediate-Scale Quantum (NISQ)-hardware.

Probleemformulering: De doelfunctie integreert lineaire termen (individuele scores voor koolstof, biodiversiteit en sociale metrics) en kwadratische termen (ruimtelijke adjacentie- en synergie-matrices). Een cardinaliteitsbeperking ( $k=28$ ) wordt afgedwongen via een kwadratische strafterm in de QUBO-formulering.
Quantum-algoritme: De QAOA-ansatz maakt gebruik van een enkele laag ( $p=1$ ) om binnen de coherentielimieten van huidige hardware te blijven. Om de cardinaliteitsbeperking tijdens de evolutie strikt te respecteren, wordt een XY-mixer-Hamiltoniaan gebruikt in plaats van de standaard transverse-field mixer, waardoor overgangen uitsluitend plaatsvinden tussen toestanden met hetzelfde aantal actieve qubits.
Initialisatie: Een "warm-start"-strategie initialiseert de quantumtoestand met behulp van de oplossing van een klassieke greedy-heuristiek, met parameters $\gamma=0.05$ en $\beta=0.20$ die empirisch zijn gekalibreerd om de greedy-structuur te behouden terwijl lokale exploratie wordt toegestaan.
Foutmitigatie: Zero Noise Extrapolatie (ZNE) wordt toegepast om gate-ruis te mitigeren. Schakelingen worden uitgevoerd bij drie ruis-schaalfactoren ( $\lambda \in \{1, 2, 3\}$ ) via gate folding (specifiek op twee-qubit gates). De resultaten worden geëxtrapoleerd naar de zero-noise limiet ( $\lambda=0$ ) met behulp van lineaire, kwadratische en Richardson-extrapolatiemodellen.
Experimentele opstelling: Zeven onafhankelijke runs werden uitgevoerd over een periode van 17 dagen (17 januari – 2 februari 2026) op twee IBM Quantum Heron-processors: ibm_torino (r1) en ibm_fez (r2). Elke run omvatte 8.192 shots per ruis-schaal, wat neerkomt op in totaal 24.576 shots per ZNE-protocol.

Belangrijkste bijdragen

Toepassing in de echte wereld: Dit werk presenteert een van de eerste toepassingen van QAOA op een real-world, multi-objectief milieuprobleem, gebruikmakend van empirische geospatiale data van 88 gemeenten in het Cerrado, en gaat hiermee verder dan gesimuleerde of synthetische benchmarks.
Statistische strengheid: De studie biedt een statistisch robuuste validatie door middel van zeven onafhankelijke hardware-uitvoeringen, waarmee temporele stabiliteit wordt aangetoond ten opzichte van hardware-kalibratiedrift.
Foutmitigatie in duurzaamheid: Het is de eerste toepassing van Zero Noise Extrapolatie op multi-objectieve milieuduurzaamheidsproblemen, waarbij wordt aangetoond dat foutmitigatie de kwaliteit van oplossingen kan herstellen die superieur is aan die van klassieke heuristieken op huidige NISQ-apparaten.
Reproduceerbaarheid: De volledige workflow, inclusief QUBO-construktie, parameterkalibratie en ruwe experimentele data, is publiek beschikbaar gesteld, waarmee een reproduceerbaar sjabloon wordt vastgesteld voor milieubehoudbeleid met hoge precisie.

Resultaten

Prestaties: De QAOA+ZNE-workflow presteerde consistent beter dan een klassieke greedy-baseline (score 44,42). De gemiddelde portefeuillescore die door de quantum-methode werd behaald, bedroeg 58,47 ± 6,98, wat een verbetering van 31,6% vertegenwoordigt ten opzichte van de greedy-baseline.
Statistische significantie: De verbetering was statistisch significant met een eenzijdige gepaarde t-toets die $p = 0.0009$ opleverde en een groot effectgrootte (Cohen's $d = 2.01$ ). De methode behaalde een succespercentage van 100% over alle zeven runs, wat betekent dat elke ZNE-geëxtrapoleerde score de greedy-baseline overtrof.
Robuustheid: Zelfs het meest conservatieve lineaire extrapolatiemodel leverde een gemiddelde score van 49,12 op, wat nog steeds 10,6% boven de baseline uitkwam. Een leave-one-out-analyse bevestigde dat de significantie niet werd gedreven door een enkele hoogpresterende run.
Kwaliteit van de oplossing: De quantum-aanpak identificeerde niet-triviale territoriale synergieën. Zo werd de gemeente Chapadão do Céu, die door de greedy-heuristiek werd uitgesloten vanwege een gemiddelde individuele score, consistent geselecteerd door de quantum-methode (6/7 runs) vanwege zijn uitzonderlijke biodiversiteitsconnectiviteit (98e percentiel).
Hardware-stabiliteit: De methodologie bleef stabiel over een interval van 13 dagen en twee verschillende hardware-backends, waarbij geen statistisch significante correlatie werd gevonden tussen uitvoeringstijd en ZNE-scores, wat wijst op weerstand tegen kalibratiedrift.

Betekenis en claims
Het artikel presenteert de bevindingen expliciet als het vaststellen van empirische quantum-utility in plaats van een formeel quantum-voordeel. De auteurs claimen niet dat hun methode optimale klassieke oplossers (zoals Gurobi of CPLEX) overtreft of een superpolynoom snelheidswinst behaalt. De betekenis ligt erin aan te tonen dat huidige NISQ-apparaten, wanneer gekoppeld aan rigoureuze foutmitigatie (ZNE) en passende initialisatie (warm-start), consistent complexe territoriale synergieën kunnen identificeren die door kortzichtige klassieke heuristieken worden over het hoofd gezien.

De studie valideert dat quantum-optimalisatie kan dienen als een praktisch besluitvormingsinstrument voor milieubeleid, en biedt een schaalbaar methodologisch sjabloon voor het toewijzen van middelen in behoudscontexten met hoge inzet. De resultaten suggereren dat het NISQ-tijdperk in staat is tastbare verbeteringen te leveren ten opzichte van veelgebruikte operationele heuristieken in datagedreven ruimtelijke planning, mits foutmitigatie en statistische validatie rigoureus worden toegepast.