# Un articolo su PRL sostiene un’accelerazione quadratica nel campionamento di eventi rari

Published 2026-11-21 · Quantum.world Team · Quantum.world

> Un articolo pubblicato su Physical Review Letters propone di combinare modelli stocastici quantistici e amplificazione di ampiezza per campionare traiettorie rare con scaling quadratico. Le dimostrazioni usano modelli giocattolo, compreso un processo modellizzato in cui gli autori confrontano campioni quantistici amplificati con il campionamento Monte Carlo classico.

## Scaling quadratico sulla carta

Un metodo basato su modelli quantistici potrebbe ridurre il costo di campionamento delle traiettorie rare, passando da uno scaling di 1/p a uno di 1/√p, e ridurre al contempo il fabbisogno di memoria, riferisce un articolo pubblicato su *Physical Review Letters*. Il lavoro combina modelli stocastici quantistici e amplificazione di ampiezza quantistica, una tecnica usata per aumentare il peso degli esiti selezionati in uno stato quantistico.

Fonte [journals.aps.org](https://journals.aps.org/prl/pdf/10.1103/7zh3-zvnd)

Il quadro riguarda processi a tempo discreto che producono sequenze di eventi. Costruisce uno stato quantistico di campionamento — una sovrapposizione di possibili traiettorie — e applica l’amplificazione per rendere più probabile che vengano misurate traiettorie contenenti uno specifico evento raro.

## Come dovrebbe funzionare il metodo

Per il campionamento Monte Carlo classico, afferma l’articolo, per ottenere un numero desiderato di esempi da un insieme di traiettorie bersaglio con probabilità p occorre generare O(1/p) traiettorie. Il metodo proposto richiede invece O(1/√p) iterazioni di amplificazione, che gli autori descrivono come una riduzione quadratica della complessità temporale.

La preparazione efficiente dello stato è parte della proposta: la profondità del circuito del modello stocastico quantistico cresce linearmente con il numero di passi temporali, anziché esponenzialmente come nel confronto dell’articolo con una costruzione ingenua e non strutturata. Gli autori indicano inoltre la minore dimensione della memoria nei modelli quantistici come un vantaggio in termini di spazio.

## Confronto su un processo giocattolo

Una dimostrazione usa un processo giocattolo di cinque passi chiamato processo Nemo, in cui l’evento bersaglio è un errore nel simbolo finale. L’articolo imposta a circa 10-6 le probabilità di errore di due modelli e usa 1.024 iterazioni di Grover per amplificare le traiettorie bersaglio.

Nel confronto dell’articolo, 10.000 esecuzioni del circuito quantistico dopo l’amplificazione hanno prodotto 8.796 traiettorie bersaglio. Un’esecuzione Monte Carlo classica con un numero equivalente di chiamate all’unitaria del modello — 20.480.000 esecuzioni — ne ha prodotte 13, e l’articolo riferisce una ricostruzione meno accurata dei simboli che precedono l’evento raro. Si tratta di risultati dell’analisi dei modelli giocattolo dello studio, non di un’esecuzione del metodo su un processore quantistico riportata.

## Un secondo esempio modellizzato

L’articolo applica l’approccio anche a un processo di rinnovo giocattolo, un tipo di modello rilevante per la teoria delle code e l’analisi dell’affidabilità. In questo esempio, assegna al modello quantistico una dimensione della memoria pari a 2, contro i 25 stati del corrispondente modello classico, e considera un evento raro con probabilità di circa 10-15.

Gli autori affermano che questo esempio presenta un vantaggio maggiore in termini di complessità temporale e copre più passi temporali. Distinguono il loro metodo dai lavori precedenti sui modelli classici ripesati: questo approccio combina la modellizzazione stocastica quantistica con l’amplificazione di ampiezza e considera la dimensione della memoria insieme al costo di campionamento.

## Fonti

1. Fonte originale · Articolo scientifico [American Physical Society · pagina 1](https://journals.aps.org/prl/pdf/10.1103/7zh3-zvnd) journals.aps.org

Altre pagine lette

2. [American Physical Society · pagina 2](https://journals.aps.org/prl/abstract/10.1103/7zh3-zvnd) journals.aps.org

## Notizie correlate

- [Un articolo sui canali quantistici stabilisce nuovi limiti per i test nel caso medio](https://quantum.world/it/news/quantum-channel-average-case-testing-bounds)
- [Un preprint non prevede un’accelerazione esponenziale della DQI con decoder locali](https://quantum.world/it/news/dqi-local-decoders-quantum-advantage-preprint)
- [Ricercatori di Harvard affermano che il quantum sensing può superare il limite di Heisenberg](https://quantum.world/it/news/harvard-researchers-quantum-sensing-beyond-heisenberg-limit)
- [Uno studio di chimica quantistica mette alla prova due metodi di inizializzazione UCJ](https://quantum.world/it/news/ucj-quantum-chemistry-initialization-methods)
- [Physical Review A pubblica un metodo di Boltzmann quantistico per il calcolo dell’energia](https://quantum.world/it/news/physical-review-a-quantum-boltzmann-ground-state-energy)

## Esplora

[Altri articoli](https://quantum.world/it/news)

---

Canonical: https://quantum.world/it/news/prl-quantum-rare-event-sampling-quadratic-speedup
