Correzione al Lemma di Condizionamento Avido nella Dimostrazione della Ripetizione Parallela Quantistica

Un preprint arXiv (2608.14673) è stato recentemente pubblicato, affrontando un errore di polarità in una dimostrazione di *Dieci Progressi in Matematica e Informatica Teorica* di OpenAI. Il Capitolo 6 della dimostrazione originale afferma un teorema esponenziale di ripetizione parallela applicabile a tutti i giochi entangled finiti a due giocatori e un round. L'errore identificato risiede in un lemma quantitativo di condizionamento avido che mira a selezionare un insieme limitato di coordinate, garantendo che vincere quelle coordinate porti a una coordinata rimanente selezionata casualmente vinta con una probabilità media di almeno (1-δ). Sebbene il lemma sia formulato correttamente, la dimostrazione contiene un errore di polarità: il test di continuazione è formulato in termini di successo medio, mentre il passo successivo richiede una coordinata con alta probabilità di fallimento condizionato. Ciò porta a un'implicazione falsa, ed esempi semplici possono far sì che la procedura non abbia una mossa successiva valida. La nota descrive un controesempio specifico, chiarisce la condizione di continuazione prevista e offre una dimostrazione corretta completa. Scritto da un ricercatore anonimo, il preprint è stato pubblicato su arXiv il 26 agosto 2025. Questa correzione riveste notevole importanza per l'informazione quantistica e la complessità computazionale, rafforzando la validità del teorema esponenziale di ripetizione parallela, cruciale per comprendere le capacità dei giochi entangled e degli algoritmi quantistici.