Classical simulation of circuits with realistic odd-dimensional Gottesman-Kitaev-Preskill states
Calcluth, Hahn, Bermejo-Vega et al.
Classically simulating circuits with bosonic codes is challenging due to the prohibitive cost of simulating quantum systems with many, possibly infinite, energy levels. We propose an algorithm to simulate circuits with encoded Gottesman-Kitaev-Preskill (GKP) states, specifically for odd-dimensional encoded qudits. Our approach is tailored to be especially effective in the most challenging but practically relevant regime, where the codeword states exhibit high (but finite) squeezing. Our algorithm leverages the Zak-Gross Wigner function introduced by J. Davis et al. [arXiv:2407.18394], which represents infinitely squeezed encoded stabilizer states positively. The runtime of the algorithm scales with the negativity of the Wigner function, allowing for efficient simulation of certain large-scale circuits - namely, input stabilizer GKP states undergoing generalized GKP-encoded Clifford operations followed by modular measurements - with a high degree of squeezing. For stabilizer GKP states exhibiting 12 dB of squeezing, our algorithm can simulate circuits with up to 1,000 modes with less than double the number of samples required for a single input mode, in stark contrast to existing simulators. Therefore, this approach holds significant potential for benchmarking early implementations of quantum computing architectures utilizing bosonic codes.
academic
Simulazione classica di circuiti con stati Gottesman-Kitaev-Preskill di dimensione dispari realistica
Questo articolo propone un algoritmo di simulazione classica per simulare circuiti quantistici di dimensione dispari basati sulla codifica Gottesman-Kitaev-Preskill (GKP). L'algoritmo è specificamente ottimizzato per lo scenario più impegnativo ma praticamente rilevante di stati di codeword con compressione elevata ma finita. L'algoritmo utilizza la funzione di Wigner di Zak-Gross, che può rappresentare positivamente gli stati stabilizzatori codificati con compressione infinita. Il tempo di esecuzione dell'algoritmo è proporzionale alla negatività della funzione di Wigner, rendendo possibile la simulazione efficiente di alcuni circuiti su larga scala. Per stati GKP stabilizzatori con compressione di 12 dB, l'algoritmo può simulare circuiti con fino a 1000 modi, richiedendo un numero di campioni inferiore al doppio di quello necessario per un singolo modo di ingresso, in netto contrasto con i simulatori esistenti.
La simulazione classica di circuiti quantistici codificati bosonici affronta sfide enormi, principalmente perché è necessario simulare sistemi quantistici con molti (potenzialmente infiniti) livelli energetici, con costi computazionali estremamente elevati. Gli algoritmi di simulazione esistenti presentano limitazioni significative nel trattare stati GKP con compressione finita praticamente rilevanti.
Valore Pratico: La codifica GKP è stata realizzata in sistemi sperimentali quali circuiti superconduttori accoppiati a cavità a microonde, ioni intrappolati e piattaforme fotoniche, rappresentando un candidato importante per il calcolo quantistico tollerante agli errori
Significato Teorico: Fornisce strumenti di benchmark per verificare le implementazioni di processori quantistici bosonici di prima generazione
Sfide Tecniche: I metodi tradizionali non riescono a gestire la simulazione di circuiti su larga scala con stati GKP altamente compressi
Metodo di Espansione nella Base di Fock: Poiché le codeword GKP coinvolgono infiniti livelli energetici, i metodi di simulazione bruta diventano infattibili per pochi qubit GKP
Metodo di Distribuzione Quasi-Probabilistica: La funzione di Wigner degli stati GKP codificati presenta grande negatività, causando un'esplosione del tempo di esecuzione
Metodo di Decomposizione di Stati Gaussiani: Non è applicabile agli stati GKP ad alta compressione praticamente rilevanti, poiché questi stati presentano grande non-gaussianità
Proposta della funzione di Wigner di Zak-Gross multimodale: Generalizzazione della funzione di Wigner di Zak-Gross a singolo modo al caso n-modale, con dimostrazione che soddisfa gli assiomi di Stratonovich-Weyl modificati
Stabilimento della relazione tra la funzione di Wigner di Zak-Gross e la funzione di Wigner di Gross: Dimostrazione della corrispondenza tra la funzione di Wigner di Zak-Gross degli stati GKP CV e la funzione di Wigner di Gross degli stati logici codificati
Sviluppo di un algoritmo di simulazione efficiente:
Algoritmo di simulazione debole per stati GKP stabilizzatori ideali
Algoritmo di stima probabilistica per stati GKP con compressione finita
Realizzazione di miglioramenti significativi delle prestazioni: Per stati GKP stabilizzatori con compressione di 12 dB, la simulazione di circuiti con 1000 modi richiede solo un numero di campioni inferiore al doppio di quello necessario per un singolo modo
Lemma 1: Relazione tra la funzione di Wigner di Zak-Gross e la funzione di Wigner di Gross
Wρ^(η)=Wˉρˉ(u)(t)
dove η=ℓ(u+t), u=ℓ1ηmod1, t=ℓ1η−u.
Teorema 1: Trasformazione della funzione di Wigner di Zak-Gross sotto evoluzione simplettica
Per l'evoluzione unitaria gaussiana descritta dalla matrice simplettica intera S, la funzione di Wigner di Zak-Gross dello stato evoluto è:
WU^Sρ^U^S†(η)=Wρ^(Sη−t)
Teorema 2: Calcolo della probabilità di misurazione
La distribuzione di probabilità di misurazione dell'operatore logico Z^L⊗n è:
Tr(ρ^M^Z(s))=∫dηXWρ^((ηXs))
Per Δ=0.25 (corrispondente a compressione di 12 dB):
Negatività a singolo modo: Mρ^0Δ≈e3×10−4
Simulazione a mille modi: Grazie alla natura moltiplicativa della negatività, la simulazione di 1000 modi di ingresso richiede solo un numero di campioni inferiore al doppio di quello necessario per un singolo modo
Miglioramento delle prestazioni: Miglioramento di diversi ordini di grandezza rispetto ai metodi esistenti
Rispetto ai lavori esistenti, questo articolo realizza per la prima volta la simulazione efficiente di stati GKP con compressione finita, in particolare con miglioramenti significativi delle prestazioni nel regime ad alta compressione.
Contributo Teorico: Stabilimento di un quadro teorico completo della funzione di Wigner di Zak-Gross, inclusa la generalizzazione multimodale e le leggi di evoluzione
Innovazione Algoritmica: Proposta di un algoritmo di simulazione efficiente applicabile a stati GKP realistici
Valore Pratico: Fornimento di uno strumento di benchmark potente per la verifica di processori quantistici bosonici
Restrizione alla Dimensione Dispari: I metodi attuali sono applicabili solo a qubit GKP di dimensione dispari; l'estensione al caso pari (come qubit) rimane un problema aperto
Restrizione Operativa: Limitato alle operazioni descritte da matrici simplettiche intere, non può gestire compressione a singolo modo arbitraria
Modello di Rumore: Non considera l'effetto del rumore realistico come la perdita sulla negatività della funzione di Wigner di Zak-Gross
Forte Praticità: Risolve il problema della simulazione di stati GKP con compressione finita praticamente rilevanti
Prestazioni Eccezionali: Realizza miglioramenti di ordini di grandezza nel regime ad alta compressione
Innovazione Metodologica: La generalizzazione multimodale della funzione di Wigner di Zak-Gross e la sua applicazione rappresentano importanti contributi teorici
Valore Accademico: Fornisce nuovi strumenti e prospettive per la teoria della simulazione quantistica
Prospettive Pratiche: Ha importanza significativa per l'orientamento teorico degli esperimenti di calcolo quantistico tollerante agli errori di prima generazione
Spinta Tecnologica: Potrebbe ispirare lo sviluppo di più metodi di simulazione di codifiche bosoniche
Questo articolo cita 68 riferimenti correlati, principalmente includenti:
Lavori originali sulla codifica Gottesman-Kitaev-Preskill
Letteratura classica sugli algoritmi di simulazione quantistica
Progressi recenti nel calcolo quantistico bosonico
Fondamenti teorici delle funzioni di Wigner e distribuzioni quasi-probabilistiche
Valutazione Complessiva: Questo è un articolo di fisica teorica di alta qualità che ha raggiunto importanti progressi nella simulazione classica di circuiti quantistici codificati GKP. Sebbene presenti alcune limitazioni, i suoi contributi teorici e il valore pratico sono entrambi significativi e hanno importanza rilevante per il campo del calcolo quantistico.