Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Unitext

Codici LDPC e grafi di Tanner

Luca Giuzzi

Published Jan 1, 2006• 1 citation
Publisher
DOI
10.1007/978-88-470-0540-2_17

Related papers

Codici convoluzionali

Luca Giuzzi

Unitext•Jan 1, 2006•1 citation

Codici correttori

Luca Giuzzi

Unitext•Jan 1, 2006•1 citation

Decodifica di codici LPDC con tecniche di programmazione lineare

Riccardo Maria Pollis

I codici LDPC sono dei codici a correzione d'errore, che raggiungono prestazioni molto vicine al limite di Shannon. Il problema degli algoritmi per la decodifica attualmente usati, risulta essere che la probabilità d'errore tende a saturare per valori di SNR elevati. Si analizzeranno e simuleranno degli algoritmi che considerano la decodifica come un problema di programmazione lineare (PL) e lo risolvono. La decodifica tramite PL, infatti, sembra non soffrire la saturazione

•Apr 23, 2013•0 citations

Codes LDPC

Springer eBooks•Oct 26, 2007•0 citations

Topology-preserving embedding of maximum independent set instances for Rydberg-atom quantum optimizers

Riccardo Vidali

Questo lavoro studia la risoluzione di un famoso problema NP-completo, il problema dell'insieme indipendente massimale (MIS), nel contesto dei grafi a disco unitario bidimensionali. Il MIS è un problema paradigmatico di elevata complessità, con applicazioni che spaziano dalla progettazione di reti e dall’allocazione di risorse alla teoria dei codici, e rappresenta un banco di prova standard sia per metodi di ottimizzazione classici sia quantistici. Nel nostro approccio, riformuliamo innanzitutto il MIS come un problema QUBO (quadratic unconstrained binary optimization) vincolato, ottenendo così un grafo di interazione tridimensionale. Introduciamo quindi un algoritmo di integrazione geometrica che mappa questa istanza tridimensionale in un UDG bidimensionale con sole interazioni tra primi vicini, mantenendo al contempo l’equivalenza topologica con il grafo di interazione originale (cioè preservandone la connettività), rendendola così compatibile con dispositivi quantistici a atomi neutri basati su registri di stati di Rydberg. Analizziamo le prestazioni di questo algoritmo in termini di probabilità di successo e di scalabilità della dimensione finale del grafo rispetto alla dimensione e alla connettività del sistema originale. Infine, affrontiamo il problema MIS sui grafi finali utilizzando un algoritmo ibrido variazionale quantistico-classico della famiglia QAOA (quantum approximate optimization algorithm), e ne confrontiamo le prestazioni con quelle di un risolutore classico di forza bruta. Ciò ci permette di caratterizzare i regimi in cui tali approcci di ispirazione quantistica possono trattare efficacemente istanze di MIS derivanti da grafi a disco unitario, sotto vincoli hardware realistici.

•Dec 19, 2025•0 citations

Circuiti neurali quantistici per il processamento di grafi, immagini e serie temporali

A. Ceschini, L. Lavagna, F. De Falco +2 more

•Jan 1, 2025•0 citations
Questo lavoro studia la risoluzione di un famoso problema NP-completo, il problema dell'insieme indipendente massimale (MIS), nel contesto dei grafi a disco unitario bidimensionali. Il MIS è un problema paradigmatico di elevata complessità, con applicazioni che spaziano dalla progettazione di reti e dall’allocazione di risorse alla teoria dei codici, e rappresenta un banco di prova standard sia per metodi di ottimizzazione classici sia quantistici. Nel nostro approccio, riformuliamo innanzitutto il MIS come un problema QUBO (quadratic unconstrained binary optimization) vincolato, ottenendo così un grafo di interazione tridimensionale. Introduciamo quindi un algoritmo di integrazione geometrica che mappa questa istanza tridimensionale in un UDG bidimensionale con sole interazioni tra primi vicini, mantenendo al contempo l’equivalenza topologica con il grafo di interazione originale (cioè preservandone la connettività), rendendola così compatibile con dispositivi quantistici a atomi neutri basati su registri di stati di Rydberg. Analizziamo le prestazioni di questo algoritmo in termini di probabilità di successo e di scalabilità della dimensione finale del grafo rispetto alla dimensione e alla connettività del sistema originale. Infine, affrontiamo il problema MIS sui grafi finali utilizzando un algoritmo ibrido variazionale quantistico-classico della famiglia QAOA (quantum approximate optimization algorithm), e ne confrontiamo le prestazioni con quelle di un risolutore classico di forza bruta. Ciò ci permette di caratterizzare i regimi in cui tali approcci di ispirazione quantistica possono trattare efficacemente istanze di MIS derivanti da grafi a disco unitario, sotto vincoli hardware realistici.