I quadrati latini quantistici non possono risolvere il problema dei 36 ufficiali di Eulero senza intreccio

Uno studio condotto da scienziati dell'Università Politecnica di Catalogna rivela che l'intreccio è indispensabile per raggiungere una soluzione quantistica valida a questa lunga sfida matematica.

Il problema dei 36 ufficiali, originariamente formulato dal matematico svizzero Leonhard Euler nel 1782, prevede l'organizzazione di 36 ufficiali, sei da ciascuno dei sei diversi reggimenti e sei diversi gradi, in una griglia 6 per 6. L'obiettivo è quello di garantire che ogni riga e colonna contenga un ufficiale da ogni reggimento e ogni grado. Nonostante numerosi tentativi nel corso dei secoli, i metodi classici non sono riusciti a trovare una soluzione. Ciò ha portato a classificare il problema come irrisolvibile sotto vincoli tradizionali. Negli ultimi anni, i fisici hanno esplorato versioni quantistiche del problema, sostituendo i simboli classici con stati quantistici descritti da vettori in uno spazio di Hilbert.

Questi quadrati latini quantistici consentono configurazioni più flessibili, consentendo soluzioni che i metodi classici non possono raggiungere. Tuttavia, rimaneva la domanda: queste soluzioni quantistiche potevano essere raggiunte senza intreccio? Per affrontare questo, il team di ricerca ha indagato se fosse possibile costruire due quadrati latini quantistici reciprocamente ortogonali, ciascuno contenente sei simboli disposti in modo che ogni simbolo appaia una volta per riga e colonna, senza richiedere l'intreccio tra gli stati quantistici.

I ricercatori hanno iniziato assumendo che uno dei quadrati latini fosse classico, semplificando la loro analisi. Poi hanno applicato i principi della combinatoria e della teoria dei grafi per ridurre il problema a una struttura matematica ben definita. I loro risultati hanno rivelato che la costruzione di tali quadrati latini quantistici ortogonali senza intreccio è impossibile. Questo risultato si allinea con precedenti proposte teoriche che suggeriscono che l'intreccio svolge un ruolo cruciale nella risoluzione della variante quantistica del problema di Eulero. Le implicazioni di questa scoperta si estendono oltre la matematica pura.

In termini pratici, una soluzione quantistica che eviti l'entanglement consentirebbe l'implementazione di alcuni algoritmi quantistici utilizzando meno risorse computazionali. Tuttavia, l'assenza di tale soluzione sottolinea la necessità dell'entanglement nel raggiungimento dei risultati desiderati nell'elaborazione delle informazioni quantistiche. Robin Simoens, il ricercatore principale del progetto, ha osservato che la soluzione quantistica richiede che i ranghi degli ufficiali assumano simultaneamente più valori, una proprietà inerente all'entanglement. Ha paragonato questa dipendenza a consentire più numeri in una singola cella all'interno di un puzzle Sudoku, un approccio che sfida la logica classica ma diventa fattibile in un framework quantistico.

La ricerca attuale fornisce una visione più approfondita dei limiti e delle capacità dei quadrati latini quantistici. Questa scoperta contribuisce alla comprensione più ampia di come la meccanica quantistica può migliorare i problemi combinatori classici.