⚛️ quantum physics

Public-Key Quantum Money and Fast Real Transforms

Dit artikel stelt een nieuw publieke-sleutel kwantummuntsysteem voor dat de Hartley-transformatie en groepswerkingen combineert om muntstukken met reële amplitude te creëren, vergezeld van een nieuw verificatie-algoritme, een efficiënte methode voor het bepalen van serienummers via continue-tijd kwantumwandelingen, en een recursieve implementatie van de kwantum Hartley-transformatie met lagere poortcomplexiteit.

Oorspronkelijke auteurs: Jake Doliskani, Morteza Mirzaei, Ali Mousavi

Gepubliceerd 2026-03-16

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Jake Doliskani, Morteza Mirzaei, Ali Mousavi

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 geld niet meer uit papier bestaat, maar uit een kwantum-biljet. Dit is een heel speciaal biljet dat je niet kunt kopiëren. In de echte wereld kun je een foto van een euro maken en die kopiëren. Maar in de kwantumwereld geldt een fundamentele wet: je kunt een kwantumtoestand niet perfect kopiëren (de "no-cloning" wet). Als je probeert een kwantum-biljet te kopiëren, verpest je het origineel.

Dit artikel van Jake, Morteza en Ali beschrijft een nieuwe manier om zo'n onvervalsbaar kwantum-biljet te maken, waarbij ze een slimme wiskundige truc gebruiken om het nog veiliger en sneller te maken.

Hier is de uitleg in simpele taal, met een paar creatieve vergelijkingen:

1. Het Probleem: De "Grijze" versus de "Kleurrijke" Biljetten

Eerder hadden wetenschappers een systeem bedacht (door Zhandry) om kwantumgeld te maken. Ze gebruikten de Fourier-transformatie.

De Analogie: Stel je voor dat dit biljetten zijn die bestaan uit kleurrijk glas. Ze hebben complexe kleuren (complexe getallen). Dit werkt goed, maar het is lastig om te controleren of het glas echt is, omdat je de kleuren niet altijd goed kunt onderscheiden als je ze op een bepaalde manier bekijkt.

De auteurs van dit paper zeggen: "Waarom gebruiken we geen witte, heldere glas?"
Ze vervangen de Fourier-transformatie door de Hartley-transformatie.

Het Voordeel: De Hartley-transformatie zorgt ervoor dat de biljetten reële amplitudes hebben. In onze analogie: het zijn nu biljetten van puur, helder glas zonder die ingewikkelde kleuren.
Waarom is dit goed? Het is theoretisch sterker (moeilijker te hacken) en misschien makkelijker om te bouwen op een toekomstige kwantumcomputer.

2. Het Nieuwe Probleem: De Verkeerde Sleutel

Maar er is een addertje onder het gras. Omdat ze de "kleurrijke" Fourier-methode hebben vervangen door de "heldere" Hartley-methode, werkt de oude manier om te controleren of het biljet echt is, niet meer.

De Situatie: Stel je voor dat de bank een sleutel heeft om te controleren of een biljet echt is. Met de oude methode paste de sleutel perfect. Met de nieuwe methode (Hartley) past de sleutel net niet goed; hij draait een beetje en kan soms een nep-biljet accepteren dat er precies hetzelfde uitziet als een echt biljet.

3. De Oplossing 1: De "Twist" (Het Draaien)

Om dit op te lossen, gebruiken de auteurs een truc die ze "Group Action Twists" noemen.

De Analogie: Stel je voor dat je een biljet hebt dat eruitziet als een spiegelbeeld van een ander biljet. De oude sleutel kon dit onderscheid niet maken. De nieuwe methode gebruikt een "Twist" (een draai).
Hoe het werkt: De bank kan het biljet een speciale "draai" geven (een wiskundige transformatie). Als het biljet echt is, verandert het op een voorspelbare manier. Als het nep is, gedraagt het zich anders. Door te kijken hoe het biljet reageert op deze draai, kan de bank zeker weten: "Ja, dit is echt!" Het is alsof je een sleutel hebt die niet alleen opent, maar ook een lichte draai maakt om te voelen of de cilinder echt is.

4. De Oplossing 2: De "Serial Number" (Het Serienummer)

Bij kwantumgeld moet je een serienummer hebben. In oude systemen kon je dit nummer direct uit het biljet "lezen". Bij deze nieuwe Hartley-methode is dat lastig, omdat het biljet nu "wazig" is geworden door de nieuwe wiskunde.

De Oplossing: Ze gebruiken Kwantumwandelingen (Quantum Walks).
De Analogie: Stel je voor dat het biljet een labyrint is. Je wilt weten waar je bent (het serienummer). In plaats van een kaart te lezen, stuur je een kwantum-robot het labyrint in. Deze robot loopt niet zoals een mens (stap voor stap), maar als een golf die overal tegelijk is. Door te kijken hoe deze golf door het labyrint beweegt en interfereert, kan de robot heel snel en precies berekenen waar het serienummer zit. Dit is veel sneller dan eerdere methoden.

5. De Nieuwe Machine: De Hartley-Transformator

Tot slot hebben ze een nieuwe manier bedacht om de Hartley-transformatie (de machine die het biljet maakt) te bouwen.

De Vergelijking: Eerdere machines waren als een ingewikkeld Zwitsers zakmes met veel onderdelen. De nieuwe machine van de auteurs is als een Lego-set: eenvoudiger, minder onderdelen, en werkt sneller. Ze hebben een recursief algoritme bedacht (een stap-voor-stap proces dat zichzelf herhaalt) dat minder energie (rekenkracht) kost dan de oude methoden.

Samenvatting

Kortom, deze wetenschappers hebben een nieuw type kwantumgeld ontworpen:

Het is gemaakt van "helder glas" (reële getallen) in plaats van "kleurrijk glas" (complexe getallen), wat het theoretisch sterker maakt.
Ze hebben een nieuwe twist-methode bedacht om te controleren of het geld echt is, omdat de oude sleutel niet meer paste.
Ze gebruiken kwantum-robotjes die door labyrinten lopen om het serienummer snel te vinden.
Ze hebben de machine om dit geld te maken sneller en efficiënter gemaakt.

Dit is een belangrijke stap voorwaarts in de wereld van kwantumcryptografie, omdat het laat zien dat we geld kunnen maken dat niet alleen onvervalsbaar is, maar ook efficiënter te controleren en te produceren.

Probleemstelling

Het artikel adresseert twee hoofdproblemen binnen het domein van de kwantumcryptografie en kwantumcomputing:

Beperkingen van bestaande public-key quantum money-schema's: Bestaande schema's, zoals die van Zhandry (2024) gebaseerd op abelse groepswerkingen en de kwantum Fourier-transformatie (QFT), gebruiken complexe amplitude. Dit leidt tot theoretische en praktische beperkingen. Specifiek faalt de verificatiealgoritme in Zhandry's schema wanneer het wordt aangepast naar reële amplitude, omdat het niet in staat is om bepaalde bankbiljetten te onderscheiden (het accepteert illegale biljetten met waarschijnlijkheid 1).
Efficiëntie van reële kwantumtransformaties: Hoewel de Hartley-transformatie (die werkt met reële getallen) theoretische voordelen biedt ten opzichte van de Fourier-transformatie (complexe getallen), ontbreekt het aan geoptimaliseerde, lage-complexiteit algoritmen voor de implementatie van de kwantum Hartley-transformatie (QHT) en gerelateerde reële transformaties (zoals de sinus- en cosinustransformaties) op een kwantumcomputer.

Methodologie

De auteurs stellen een nieuw public-key quantum money-schema voor dat de QFT vervangt door de kwantum Hartley-transformatie (QHT). Deze keuze wordt gedreven door het feit dat de Hartley-transformatie reële amplitude produceert, wat theoretisch voordelen biedt (bijvoorbeeld in de context van orthonormale bases).

Om de uitdagingen van deze transformatie aan te pakken, ontwikkelen ze de volgende methoden:

Nieuwe Verificatie met "Twists": Omdat de directe verificatie (het uitlezen van het serienummer) faalt bij reële amplitude (de staat wordt een superpositie van $|h\rangle$ en $|-h\rangle$ ), introduceren ze een nieuw verificatiealgoritme dat gebruikmaakt van groepswerking-twists. Een "twist" is een efficiënte operatie die een element $g \ast x$ afbeeldt op $(-g) \ast x$ . Dit stelt de bank in staat om onderscheid te maken tussen de geldige staat en de geconjugateerde staat, waardoor verificatie mogelijk wordt.
Berekening van Serienummers via Quantum Walks: In plaats van het serienummer direct uit de staat te halen, stellen de auteurs een algoritme voor om het serienummer $h$ te berekenen uit een gegeven geldstaat. Dit gebeurt via continue-tijd kwantumwandelingen (continuous-time quantum walks) op Cayley-graafstructuren die zijn afgeleid van de groepswerking. Door fase-schatting toe te passen op de wandelingsoperator, kan het serienummer worden gereconstrueerd.
Recursieve Algoritmen voor Real Transforms: Ze ontwikkelen een nieuw, recursief algoritme voor de QHT dat is geïnspireerd op de recursieve structuur van de QFT, maar specifiek is ontworpen voor de Hartley-transformatie. Dit algoritme is ontworpen om minder poortcomplexiteit te vereisen dan bestaande methoden.

Belangrijkste Bijdragen

Public-Key Quantum Money met Reële Amplitude: Een werkend schema voor public-key quantum money dat de Hartley-transformatie gebruikt. Dit is de eerste keer dat de kwantum Hartley-transformatie succesvol wordt toegepast in een significante kwantumcomputing-construktie.
Nieuw Verificatiealgoritme: Een verificatieprotocol dat "group action twists" gebruikt om de beperkingen van reële amplitude te overwinnen. Dit lost het probleem op waarbij het oorspronkelijke schema illegale biljetten zou accepteren.
Efficiënte Berekening van Serienummers: Een algoritme gebaseerd op continue-tijd kwantumwandelingen dat het serienummer van een geldstaat efficiënt kan berekenen, wat essentieel is voor het systeem zonder de noodzaak van een centrale autoriteit bij elke transactie.
Geoptimaliseerde QHT Algoritme: Een nieuw recursief algoritme voor de kwantum Hartley-transformatie dat een lagere poortcomplexiteit heeft dan voorgaande werken (zoals die van [3] en [22]).
- De complexiteit is $2 \log^2 N + O(\log N)$ .
- Dit is ongeveer 1,25 keer efficiënter dan de beste bestaande algoritmen (die een complexiteit van $\approx 2,5 \log^2 N$ hebben).
Subroutine voor Andere Transformaties: Ze tonen aan dat de QHT kan dienen als een efficiënte subroutine voor het implementeren van andere reële transformaties, zoals de kwantum sinus- en cosinustransformaties, met een vergelijkbare lage complexiteit.

Resultaten

Correctheid en Veiligheid: Het voorgestelde money-schema is correct (echte biljetten worden geaccepteerd) en veilig onder de aanname van het Discrete Logaritme Probleem (DLP) voor groepswerkingen in het generieke model. De verificatie garandeert dat alleen geldige biljetten worden geaccepteerd, zelfs met de beperkingen van reële amplitude.
Complexiteitsverbetering: Het nieuwe QHT-algoritme reduceert de gate-complexiteit aanzienlijk ten opzichte van methoden die de QFT als subroutine gebruiken of eerdere recursieve benaderingen.
Theoretisch Inzicht: Het artikel demonstreert dat reële kwantumtoestanden unieke eigenschappen hebben die kunnen worden benut voor cryptografische constructies, en biedt een basis voor toekomstig onderzoek naar de optimalisatie van reële kwantumtransformaties.

Betekenis en Impact

Dit werk is significant omdat het een brug slaat tussen theoretische kwantummechanica (reële versus complexe amplitude) en praktische cryptografische toepassingen.

Innovatie: Het is de eerste toepassing van de Hartley-transformatie in een kwantummoney-schema, wat een nieuw pad opent voor onderzoek dat verder gaat dan de traditionele Fourier-gebaseerde benaderingen.
Efficiëntie: De verbetering in gate-complexiteit voor de QHT is direct toepasbaar in andere kwantumalgoritmen die reële transformaties vereisen, wat de haalbaarheid van grootschalige kwantumcomputing verbetert.
Veiligheid: Door het oplossen van het verificatieprobleem bij reële amplitude, maken de auteurs een nieuw type kwantumgeld mogelijk dat theoretisch voordelen biedt (zoals het vermijden van complexe fase-fouten) zonder in te boeten aan veiligheid.

Kortom, het artikel presenteert een robuust en efficiënter alternatief voor bestaande public-key quantum money-schema's, terwijl het tegelijkertijd de staat van de kunst voor de implementatie van reële kwantumtransformaties verbetert.