Immagine AI

Zapata Quantum e l’Università del Maryland hanno presentato ForShor.ai, un’iniziativa di ricerca aperta dedicata all’impiego dell’intelligenza artificiale nella progettazione e nell’ottimizzazione di circuiti quantistici sottoposti a verifica matematica formale. Il progetto, annunciato il 18 novembre 2026, si basa su un’implementazione verificata della procedura di ricerca dell’ordine utilizzata nell’algoritmo di Shor. Attraverso una piattaforma pubblica, i ricercatori possono sperimentare differenti configurazioni circuitali, avvalersi di agenti AI per individuare possibili ottimizzazioni e sottoporre i risultati a un’infrastruttura software che ne verifica la correttezza. L’iniziativa costituisce inoltre un ambiente sperimentale per lo sviluppo delle metodologie di validazione destinate a Quantum Pilot, la piattaforma di Zapata per la progettazione di applicazioni quantistiche.

L’algoritmo sviluppato da Peter Shor utilizza le proprietà del calcolo quantistico per affrontare il problema della fattorizzazione degli interi. Una componente fondamentale della procedura riguarda la determinazione dell’ordine moltiplicativo di un numero rispetto a un modulo, ossia l’individuazione del più piccolo esponente positivo per il quale l’elevamento a potenza produce un resto unitario. Il risultato di questa elaborazione può essere utilizzato da successive procedure matematiche classiche per ricavare i fattori del numero esaminato. ForShor concentra le attività di ricerca sull’ottimizzazione delle operazioni aritmetiche e delle strutture circuitali necessarie alla determinazione dell’ordine, fornendo ai partecipanti un problema formalizzato e un insieme di condizioni attraverso le quali verificare l’ammissibilità delle soluzioni proposte.

Le basi scientifiche dell’iniziativa sono descritte in uno studio depositato su arXiv il 16 novembre 2026 da Anirudh Suresh, Joshua M. Courtney, Runzhou Tao e Yudong Cao. I ricercatori hanno sviluppato un’infrastruttura di verifica che acquisisce una specifica progettuale, denominata policy, nella quale vengono formalizzate le regole utilizzate per costruire ricorsivamente il circuito. Le possibili ottimizzazioni comprendono la riorganizzazione delle sequenze di addizioni, traslazioni e moltiplicazioni necessarie all’esecuzione delle operazioni aritmetiche. La verifica riguarda la correttezza matematica dell’implementazione, la complessità asintotica espressa in termini di porte logiche quantistiche e la correttezza della traduzione dell’algoritmo in una rappresentazione circuitale più dettagliata. La complessità documentata è dell’ordine di O(n^(2+ε)), dove n rappresenta la dimensione dell’input ed ε un valore positivo.

L’infrastruttura utilizza Lean 4, un linguaggio di programmazione e assistente alla dimostrazione matematica attraverso il quale vengono formalizzate le proprietà che ciascuna implementazione deve soddisfare. Gli agenti AI possono esplorare differenti configurazioni circuitali e proporre nuove sequenze di operazioni, la cui validità viene stabilita attraverso dimostrazioni controllabili automaticamente. La documentazione interattiva collega le rappresentazioni grafiche dei circuiti alle corrispondenti definizioni matematiche e al codice Lean. Le soluzioni ammesse possono essere inserite in una classifica pubblica, mentre i partecipanti hanno la possibilità di contribuire a una successiva pubblicazione scientifica.

Le metodologie sperimentate attraverso ForShor saranno utilizzate per sviluppare le funzionalità di Quantum Pilot, articolate nelle componenti Quantum Graph, Quantum Engine e Quantum Assurance. Quantum Graph organizza le informazioni relative ad algoritmi, applicazioni, pubblicazioni scientifiche e tecnologie hardware; Quantum Engine supporta la selezione degli algoritmi, la stima delle risorse computazionali e la progettazione degli esperimenti; Quantum Assurance integra procedure di verifica formale e supervisione specialistica. La validazione matematica ottenuta attraverso ForShor riguarda le proprietà delle implementazioni software e non costituisce una dimostrazione della possibilità di fattorizzare numeri crittograficamente significativi con gli attuali processori quantistici. La realizzazione fisica dei circuiti rimane subordinata alla disponibilità di qubit, ai tassi di errore, alle tecnologie di correzione quantistica e ai tempi di esecuzione richiesti.

Questo articolo è stato redatto con il supporto di strumenti di intelligenza artificiale (AI)

Di Fantasy