2025-11-17T01:52:13.567677

Quantum circuit synthesis with SQiSW

Tang, Zhang, Sun
The primary objective of quantum circuit synthesis is to efficiently and accurately realize specific quantum algorithms or operations utilizing a predefined set of quantum gates, while also optimizing the circuit size. It holds a pivotal position in Noisy Intermediate-Scale Quantum (NISQ) computation. Historically, most synthesis efforts have predominantly utilized CNOT or CZ gates as the 2-qubit gates. However, the SQiSW gate, also known as the square root of iSWAP gate, has garnered considerable attention due to its outstanding experimental performance with low error rates and high efficiency in 2-qubit gate synthesis. In this paper, we investigate the potential of the SQiSW gate in various synthesis problems by utilizing only the SQiSW gate along with arbitrary single-qubit gates, while optimizing the overall circuit size. For exact synthesis, the upper bound of SQiSW gates to synthesize arbitrary 3-qubit and $n$-qubit gates are 24 and $\frac{139}{192}4^n(1+o(1))$ respectively, which relies on the properties of SQiSW gate in Lie theory and Quantum Shannon Decomposition. We also introduce an exact synthesis scheme for Toffoli gate using only 8 SQiSW gates, which is grounded in numerical observation. More generally, with respect to numerical approximations, we provide a theoretical analysis of a pruning algorithm to reduce the size of the searching space in numerical experiment to $\frac{1}{12}+o(1)$ of previous size, helping us reach the result that 11 SQiSW gates are enough in arbitrary 3-qubit gates synthesis up to an acceptable numerical error.
academic

Sintesi di circuiti quantistici con SQiSW

Informazioni Fondamentali

  • ID Articolo: 2412.14828
  • Titolo: Quantum circuit synthesis with SQiSW
  • Autori: Jialiang Tang, Jialin Zhang, Xiaoming Sun (Istituto di Tecnologia Computazionale, Accademia Cinese delle Scienze)
  • Classificazione: quant-ph
  • Rivista di Pubblicazione: Quantum (2025)
  • Collegamento Articolo: https://arxiv.org/abs/2412.14828

Riassunto

L'obiettivo principale della sintesi di circuiti quantistici è implementare efficientemente e accuratamente specifici algoritmi o operazioni quantistiche utilizzando insiemi di porte quantistiche predefinite, ottimizzando contemporaneamente la dimensione del circuito. Questo riveste un ruolo cruciale nel calcolo quantistico di scala intermedia rumorosa (NISQ). Storicamente, la maggior parte dei lavori di sintesi ha utilizzato principalmente porte CNOT o CZ come porte a due qubit. Tuttavia, la porta SQiSW (radice quadrata della porta iSWAP) ha attirato considerevole attenzione grazie alle sue eccellenti prestazioni sperimentali, basso tasso di errore e efficienza nella sintesi di porte a due qubit. Questo articolo indaga il potenziale della porta SQiSW in vari problemi di sintesi utilizzando esclusivamente porte SQiSW e porte arbitrarie a singolo qubit, ottimizzando al contempo la dimensione complessiva del circuito. Per la sintesi esatta, i limiti superiori delle porte SQiSW per sintetizzare porte arbitrarie a 3 qubit e n qubit sono rispettivamente 24 e 1391924n(1+o(1))\frac{139}{192}4^n(1+o(1)), basati sulle proprietà della porta SQiSW nella teoria di Lie e nella decomposizione quantistica di Shannon. L'articolo introduce inoltre uno schema di sintesi esatta della porta Toffoli utilizzando solamente 8 porte SQiSW, basato su osservazioni numeriche.

Contesto di Ricerca e Motivazione

Contesto del Problema

  1. Importanza della sintesi di circuiti quantistici: La sintesi di circuiti quantistici è una tecnologia chiave per implementare algoritmi quantistici su dispositivi fisici, richiedendo la costruzione di operatori unitari target come circuiti quantistici, ottimizzando contemporaneamente la dimensione o la profondità del circuito.
  2. Limitazioni dei metodi tradizionali:
    • Storicamente, le porte CNOT sono state principalmente utilizzate come porte a due qubit
    • Il tasso di errore sperimentale delle porte CNOT è relativamente elevato, limitando le prestazioni del calcolo quantistico
    • I metodi di sintesi esistenti sono principalmente ottimizzati per porte CNOT, con ricerca limitata su altri tipi di porte a due qubit
  3. Vantaggi della porta SQiSW:
    • Mostra tempi di porta più brevi e tassi di errore più bassi su processori quantistici superconduttori
    • La fedeltà di una singola porta SQiSW può raggiungere il 99,72%, con una media del 99,31%
    • La fedeltà media nella sintesi di porte arbitrarie a due qubit raggiunge il 96,38%
    • Rispetto alle porte CNOT, circa il 79% delle porte a due qubit può essere sintetizzato con al massimo 2 porte SQiSW

Motivazione della Ricerca

Esplorare il potenziale della porta SQiSW nella sintesi di circuiti quantistici, fornendo schemi di implementazione di circuiti quantistici più efficienti per computer quantistici superconduttori.

Contributi Principali

  1. Limiti teorici: Dimostrazione che porte arbitrarie a 3 qubit possono essere sintetizzate con al massimo 24 porte SQiSW, e porte arbitrarie a n qubit con 1391924n(1+o(1))\frac{139}{192}4^n(1+o(1)) porte SQiSW
  2. Sintesi esatta della porta Toffoli: Proposta di uno schema per sintetizzare esattamente la porta Toffoli utilizzando solamente 8 porte SQiSW
  3. Algoritmo di potatura: Fornitura di analisi teorica dell'algoritmo di potatura dello spazio di ricerca nell'ottimizzazione numerica, riducendo lo spazio di ricerca a 112+o(1)\frac{1}{12}+o(1) dell'originale
  4. Risultati di ottimizzazione numerica: Dimostrazione che 11 porte SQiSW sono sufficienti per sintetizzare porte arbitrarie a 3 qubit con errore numerico accettabile

Dettagli dei Metodi

Definizione del Compito

Dato un operatore unitario target U, costruire un circuito quantistico utilizzando porte SQiSW e porte arbitrarie a singolo qubit per implementare U, con l'obiettivo di minimizzare il numero di porte SQiSW richieste.

Metodi Tecnici Principali

1. Analisi Basata sulla Teoria di Lie

  • Decomposizione KAK: Utilizzo della decomposizione KAK per rappresentare porte arbitrarie a due qubit come classi di equivalenza locale
  • Camera di Weyl: Utilizzo della camera di Weyl per descrivere i coefficienti di interazione delle porte a due qubit
  • Proprietà matematiche della porta SQiSW:
    • Commuta con Z⊗Z
    • Simmetria dei qubit
    • SQiSW† e SQiSW sono localmente equivalenti

2. Decomposizione Quantistica di Shannon

Utilizzo della decomposizione ricorsiva quantistica di Shannon per decomporre porte a n qubit in porte più piccole:

Any n-qubit gate = Multiplexor-Rz + Multiplexor-Ry + Multiplexor-Rz

3. Tecniche di Ottimizzazione dei Circuiti

  • Assorbimento di porte diagonali: Spostamento e assorbimento di porte diagonali in multiplexer adiacenti
  • Ottimizzazione della sostituzione di porte: Sostituzione di porte CNOT con porte CZ per ridurre il numero di porte

Punti di Innovazione Tecnica

  1. Utilizzo completo delle caratteristiche della porta SQiSW: Progettazione di schemi di decomposizione specializzati basati sulle proprietà matematiche della porta SQiSW
  2. Sintesi esatta assistita numericamente: Attraverso l'osservazione di modelli di parametri mediante ottimizzazione numerica, derivazione di schemi di sintesi esatta per la porta Toffoli
  3. Analisi teorica della potatura: Prima analisi rigorosa teorica delle tecniche di potatura nella sintesi di circuiti quantistici

Configurazione Sperimentale

Framework di Ottimizzazione Numerica

  • Funzione obiettivo: Utilizzo della metrica di distanza standard E(U,V)=1−∣tr(U†V)∣2nE(U,V) = 1 - \frac{|tr(U^\dagger V)|}{2^n}
  • Soglia di arresto: 10−610^{-6}
  • Strumento di ottimizzazione: Utilizzo del pacchetto qfactor di Python per l'apprendimento dei parametri
  • Strategia di ricerca: Adozione di ricerca a doppio livello (spazio della struttura del circuito + spazio dei parametri)

Metriche di Valutazione

  • Sintesi esatta: Limite superiore teorico del numero di porte SQiSW richieste
  • Sintesi numerica: Numero minimo di porte SQiSW necessarie per raggiungere l'errore target
  • Efficienza di potatura: Fattore di riduzione dello spazio di ricerca

Benchmark di Confronto

  • Risultati di sintesi delle porte CNOT
  • Limite inferiore teorico
  • Metodi ottimali esistenti

Risultati Sperimentali

Risultati Teorici Principali

Contenuto specifico dei Teoremi 1-4:

Teorema 1: Porte arbitrarie a 3 qubit possono essere sintetizzate con al massimo 24 porte SQiSW

  • Rispetto alle 20 porte CNOT, aumento di soli 4 porte
  • Risparmio del 40% rispetto allo schema di sostituzione semplice (40 porte)

Teorema 2: Porte arbitrarie a n qubit possono essere sintetizzate con al massimo 1391924n−3⋅2n+53\frac{139}{192}4^n - 3 \cdot 2^n + \frac{5}{3} porte SQiSW

  • Rispetto alle 23484n(1+o(1))\frac{23}{48}4^n(1+o(1)) porte CNOT, risparmio del 24%

Teorema 3: L'algoritmo di potatura riduce lo spazio di ricerca a 1123N(1+o(1))\frac{1}{12}3^N(1+o(1))

Teorema 4: La porta Toffoli può essere sintetizzata esattamente con 8 porte SQiSW

Risultati di Ottimizzazione Numerica

![Descrizione della tabella dei risultati sperimentali]

  • Porta Toffoli: 8 porte SQiSW raggiungono errore a livello di 10−1210^{-12}
  • Porte arbitrarie a 3 qubit: 11 porte SQiSW raggiungono errore medio a livello di 10−610^{-6}

Confronto con Porte CNOT

  • Sintesi di porte a 3 qubit: SQiSW richiede 11 porte, CNOT richiede 14 porte
  • Sintesi della porta Toffoli: SQiSW richiede 8 porte, CNOT richiede 6 porte, ma il tasso di errore sperimentale di SQiSW è inferiore

Lavori Correlati

Sintesi Tradizionale di Porte CNOT

  • Barenco et al. (1995): Primo algoritmo di sintesi utilizzando porte CNOT e porte arbitrarie a singolo qubit
  • Decomposizione quantistica di Shannon: Limite superiore ottimale attuale di 23484n\frac{23}{48}4^n
  • Porta Toffoli: Costo CNOT di 6, risultato già stretto

Ricerca su Altre Porte Quantistiche

  • Porta MS: Struttura speciale per sintesi numerica
  • Framework di sintesi universale: Strumenti come Synthetiq, BQSKit

Sviluppo della Porta SQiSW

  • Implementazione sperimentale: Prestazioni eccellenti su processori quantistici superconduttori
  • Fondamenti teorici: Analisi basata su decomposizione KAK e camera di Weyl

Conclusioni e Discussione

Conclusioni Principali

  1. La porta SQiSW mostra prestazioni teoriche e sperimentali migliori rispetto alla porta CNOT nella sintesi di circuiti quantistici
  2. Gli schemi di sintesi proposti mantengono un numero di porte relativamente basso, sfruttando al contempo il vantaggio del basso tasso di errore della porta SQiSW
  3. I metodi assistiti numericamente possono scoprire efficacemente schemi di sintesi esatta

Limitazioni

  1. Limite inferiore della porta Toffoli sconosciuto: Non è ancora provato se 8 porte SQiSW rappresentino un limite stretto
  2. Limitazioni dei metodi numerici: Per compiti di sintesi più complessi, l'applicabilità dei metodi di osservazione numerica è limitata
  3. Verifica sperimentale insufficiente: Mancanza di verifica su dispositivi quantistici reali

Direzioni Future

  1. Esplorare limiti stretti per la sintesi della porta SQiSW
  2. Estendere i metodi assistiti numericamente a compiti di sintesi più complessi
  3. Scoprire ulteriori schemi di decomposizione per strutture speciali utilizzando la camera di Weyl
  4. Verificare gli schemi di sintesi proposti su dispositivi quantistici reali

Valutazione Approfondita

Punti di Forza

  1. Contributi teorici significativi: Primo studio sistematico delle capacità di sintesi della porta SQiSW, fornendo un framework teorico completo
  2. Innovazione metodologica: Combinazione ingegnosa di teoria di Lie, decomposizione quantistica di Shannon e ottimizzazione numerica
  3. Alto valore pratico: Fornisce schemi pratici di sintesi di circuiti quantistici per il calcolo quantistico superconduttore
  4. Analisi rigorosa: Analisi teorica rigorosa dell'algoritmo di potatura

Insufficienze

  1. Verifica sperimentale inadeguata: Principalmente analisi teorica, mancanza di verifica su dispositivi quantistici reali
  2. Limitazione dell'ambito di applicazione: Principalmente focalizzato sulla porta SQiSW, con chiarezza limitata sulla generalizzabilità ad altri tipi di porte quantistiche
  3. Dipendenza dai metodi numerici: La sintesi esatta della porta Toffoli dipende dall'osservazione numerica, mancanza di prova costruttiva

Impatto

  1. Valore accademico: Fornisce nuove direzioni di ricerca e metodi al campo della sintesi di circuiti quantistici
  2. Significato pratico: Possiede importante significato guida per l'implementazione del calcolo quantistico nell'era NISQ
  3. Riproducibilità: I risultati teorici hanno buona riproducibilità, gli esperimenti numerici forniscono impostazioni di parametri dettagliate

Scenari Applicabili

  1. Calcolo quantistico superconduttore: Particolarmente adatto a processori quantistici superconduttori che supportano porte SQiSW
  2. Applicazioni NISQ: Scenari che richiedono operazioni di porte quantistiche ad alta fedeltà in ambienti rumorosi
  3. Implementazione di algoritmi quantistici: Implementazione di algoritmi quantistici che richiedono sintesi di circuiti efficienti

Bibliografia

L'articolo cita 17 riferimenti fondamentali, coprendo lavori classici nella sintesi di circuiti quantistici, teoria della decomposizione KAK e risultati sperimentali recenti della porta SQiSW, fornendo una base teorica solida per la ricerca.

Questo articolo fornisce contributi importanti nel campo della sintesi di circuiti quantistici, non solo offrendo limiti teorici per la sintesi della porta SQiSW, ma scoprendo anche schemi di sintesi esatta pratici attraverso metodi numerici. Sebbene la verifica sperimentale richieda ulteriore rafforzamento, il suo framework teorico e l'innovazione metodologica pongono una base importante per la ricerca futura sull'ottimizzazione di circuiti quantistici.