Lista delle porte quantistiche

Da testwiki.
Vai alla navigazione Vai alla ricerca

Nel contesto dei circuiti quantistici sono usate comunemente per i calcoli diverse porte quantistiche (o porte logiche quantistiche). Di seguito sono riportate delle tabelle che elencano le varie porte quantistiche unitarie riportando il loro nome comune, il modo in cui sono rappresentate e alcune loro proprietà. Le versioni controllate o coniugate hermitiane di alcune di queste porte potrebbero non essere presenti nell'elenco.

Porta identità e global phase

Nomi # qubit Simboli dell'operatore Matrice Circuito Proprietà Note
  • Identità
  • no-op
1 (qualsiasi) I, 𝕀, 𝟙 [1001]
oppure
[1]
  • Global phase
1 (qualsiasi) Ph, Phase, eiδI eiδ[1001]
  • Parametri continui: δ (periodo 2π )
  • Forma esponenziale: exp(iδI)
[1]

La porta identità è l'operazione di identità I|ψ=|ψ, il più delle volte questa porta non è indicata negli schemi circuitali, ma è utile per descrivere alcuni risultati matematici.

Spesso è descritta come un "ciclo di attesa" e un NOP.[1]

La porta global phase introduce una fase globale eiφ all'intero stato quantistico del qubit. Uno stato quantistico è definito in modo univoco fino ad una fase. A causa della legge di Born, un phase factor non ha effetto sul risultato di una misurazione: |eiφ|=1 per ogni φ.

Poiché eiδ|ψ|ϕ=eiδ(|ψ|ϕ), quando la porta global phase viene applicata ad un singolo qubit in un registro quantistico, la fase globale dell'intero registro viene modificata.

Inoltre, Ph(0)=I.

Queste porte possono essere estese a qualsiasi numero di qubit o qudit.

Porte qubit di Clifford

Questa tabella include le porte di Clifford comunemente usate per i qubit.[1][2][3]

Nomi # qubits Simbolo dell'operatore Matrice Circuito Alcune proprietà Note
  • X di Pauli
  • NOT
  • bit flip
1 X,NOT,σx [0110]

oppure

  • Hermitiana
  • Gruppo di Pauli
  • Senza traccia
  • Involutoria
[1][4]
  • Y di Pauli
1 Y,σy [0ii0]
  • Hermitiana
  • Gruppo di Pauli
  • Senza traccia
  • Involutoria
[1][4]
  • Z di Pauli
  • phase flip
1 Z,σz [1001]
  • Hermitiana
  • Gruppo di Pauli
  • Senza traccia
  • Involutoria
[1][4]
  • phase S
  • radice quadrata di Z
1 S,Z [100i] [1][4]
  • radice quadrata di X
  • radice quadrata di NOT
1 X, V, NOT,SX 12[1+i1i1i1+i] [1][5]
1 H 12[1111]
  • Hermitiana
  • Senza traccia
  • Involutoria
[1][4]
2 CNOT, XOR,CX [1000010000010010]

[1000000100100100]


  • Hermitiana
  • Involutoria

Implementazione:

  • Porta di Cirac–Zoller
[1][4]
  • anticontrolled-NOT
  • anticontrolled-X
  • zero control
  • control-on-0-NOT
  • reversible exclusive NOR
2 CX, controlled[0]-NOT, XNOR [0100100000100001]
  • Hermitiana
  • Involutoria
[1]
  • controlled-Z
  • controlled sign flip
  • controlled phase flip
2 CZ, CPF, CSIGN, CPHASE [1000010000100001]
  • Hermitiana
  • Involutoria
  • Simmetrica

Implementazione:

  • Porta di Duan-Kimble
[1][4]
  • double-controlled NOT
2 DCNOT [1000001000010100] [6]
  • Swap
2 SWAP [1000001001000001]
oppure
  • Hermitiana
  • Involutoria
  • Simmetrica
[1][4]
  • Swap immaginario
2 iSWAP [100000i00i000001]
oppure
  • Unitaria speciale
  • Simmetrica
[1]
  • Swap fermionico
2 fSWAP [100000i00i000001]
  • Unitaria speciale
  • Simmetrica
[7]

Altre porte di Clifford, comprese quelle di dimensioni superiori, non sono state incluse ma per definizione possono essere generate utilizzando H,S e CNOT .

Si noti che se una porta A di Clifford non è nel gruppo di Pauli, A o controlled-A non sono tra le porte di Clifford.

Va specificato inoltre che l'insieme delle porte di Clifford non è un insieme di porte quantistiche universali.

Porte qubit non Clifford

Porte relative phase

Nomi # qubit Simbolo dell'operatore Matrice Schema circuitale Proprietà Note
  • phase shift
1 P(φ),R(φ),u1(φ) [100eiφ]
  • Parametri continui: φ (periodo 2π )
[8][9][10]
  • phase T
  • porta π/8
  • radice quarta di Z
1 T,P(π/4), Z4 [100eiπ/4] [1][4]
  • controlled-phase
2 CPhase(φ),CR(φ) [100001000010000eiφ]
  • Parametri continui: φ (periodo 2π )
  • Simmetrica
[10]
  • controlled-phase S
2 CS,controlled-S [100001000010000i]
  • Simmetrica
[4]

Quella dello spostamento di fase è una famiglia di porte a singolo qubit che mappano gli stati di base P(φ)|0=|0 e P(φ)|1=eiφ|1. La probabilità di misurare un |0 o un |1 rimane invariata dopo aver applicato questa porta, tuttavia modifica la fase dello stato quantistico. Ciò equivale a tracciare un cerchio orizzontale (una linea di latitudine) o ad applicare una rotazione lungo l'asse z sulla sfera di Bloch di φ radianti. Un esempio comune è la porta a T dove φ=π4 (storicamente noto come il π/8 gate), il gate di fase. Si noti che alcune porte di Clifford sono casi particolari di porta phase shift:

P(0)=I,P(π)=Z;P(π/2)=S

L'argomento della porta phase shift è in U(1) e la porta induce una rotazione di fase in U(1) lungo lo stato di base specificato (ad es. P(φ) fa ruotare la fase attorno a |1. L'estensione di P(φ) ad una rotazione su una fase generica di entrambi gli stati base di un sistema quantistico a 2 livelli (un qubit) può essere eseguita con un circuito in serie:

P(β)XP(α)X=[eiα00eiβ]

Quando α=β questa porta è l'operatore di rotazione Rz(2β) e se α=β è un phase shift. Template:Efn Template:Efn

Storicamente il nome "π/8" della porta T di deriva dall'identità Rz(π/4)Ph(π8)=P(π/4), dove Rz(π/4)=[eiπ/800eiπ/8].

Porte a sfasamento arbitrarie a qubit singolo P(φ) sono disponibili nativamente per processori quantistici transmon attraverso la temporizzazione degli impulsi di controllo a microonde.[11] Può essere spiegato in termini di cambio di frame.[12]

Come con qualsiasi porta a qubit singolo, è possibile creare una versione controllata della porta phase shift. Per quanto riguarda la base computazionale, la porta controlled phase a 2 qubit è: sposta la fase con φ solo se agisce sullo Stato |11:

|a,b{eiφ|a,bse a=b=1|a,baltrimenti.

La porta controlled-Z (o CZ) è il caso particolare in cui φ=π.

La porta controlled-S è il caso controlled-P(φ) in cui φ=π/2 ed è una porta comunemente usata.[4]

Porte operatori di rotazione

Nomi # qubit Simboli dell'operatore Forma esponenziale Matrice Schema circuitale Proprietà Note
  • rotazione sull'asse x
1 Rx(θ) exp(iXθ/2) [cos(θ/2)isin(θ/2)isin(θ/2)cos(θ/2)]
  • Unitaria speciale
  • Parametri continui: θ (periodo 4π )
[1][4]
  • rotazione sull'asse y
1 Ry(θ) exp(iYθ/2) [cos(θ/2)sin(θ/2)sin(θ/2)cos(θ/2)]
  • Unitaria speciale
  • Parametri continui: θ (periodo 4π )
[1][4]
  • rotazione sull'asse z
1 Rz(θ) exp(iZθ/2) [exp(iθ/2)00exp(iθ/2)]
  • Unitaria speciale
  • Parametri continui: θ (periodo 4π )
[1][4]

Gli operatori di rotazione Rx(θ),Ry(θ) e Rz(θ) sono le matrici di rotazione analogiche in tre assi cartesiani di SO(3), gli assi sulla proiezione della sfera di Bloch.

Poiché le matrici di Pauli sono correlate al generatore di rotazioni, questi operatori di rotazione possono essere scritti come esponenziali di matrice con matrici di Pauli per argomento. Qualunque matrice unitaria 2×2 in SU(2) può essere scritta come un prodotto (cioè un circuito in serie) di al più tre porte di rotazione. Si noti che per i sistemi a due livelli come qubit e spinori, queste rotazioni hanno un periodo di 4π. Una rotazione di 2π (360 gradi) restituisce lo stesso vettore di stato con una fase diversa.[13]

Abbiamo anche Rb(θ)=Rb(θ) e Rb(0)=I per tutti b{x,y,z}.

Le matrici di rotazione sono così legate alle matrici di Pauli: Rx(π)=iX,Ry(π)=iY,Rz(π)=iZ.

È possibile calcolare l'azione aggiuntiva delle rotazioni sul vettore di Pauli:

Rn(a)σRn(a)=eia2(n^σ)σeia2(n^σ)=σcos(a)+n^×σsin(a)+n^n^σ(1cos(a)).

Prendendo il prodotto scalare di qualsiasi vettore unitario con la formula sopracitata, si genera l'espressione di ogni singola porta qubit quando infrapposta tra porte di rotazione adiacenti. Ad esempio, si può dimostrare che Ry(π/2)XRy(π/2)=x^(y^×σ)=Z . Inoltre, con la relazione anticommutativa abbiamo: Ry(π/2)XRy(π/2)=XRy(+π/2)Ry(π/2)=X(iY)=Z .

Gli operatori di rotazione hanno identità interessanti. Per esempio, Ry(π/2)Z=H e XRy(π/2)=H. Inoltre, usando le relazioni anticommutative abbiamo: ZRy(π/2)=H e Ry(π/2)X=H.

Si può trasformare phase shift e global phases poiché abbiamo anche l'identità Rz(γ)Ph(γ2)=P(γ).

La porta X rappresenta una rotazione di π/2 attorno all'asse x alla sfera di Bloch: X=eiπ/4Rx(π/2) .

Esistono anche delle porte di operatori di rotazione simili per SU(3) che utilizzano le matrici di Gell-Mann. Questi sono gli operatori di rotazione per qutrits.

Porte di accoppiamento di Ising

Nomi # qubits Simboli dell'operatore Forma esponenziale Matrice Schema circuitale Proprietà Note
  • Ising XX
2 Rxx(ϕ), XX(ϕ) exp(iϕ2XX) [cos(ϕ2)00isin(ϕ2)0cos(ϕ2)isin(ϕ2)00isin(ϕ2)cos(ϕ2)0isin(ϕ2)00cos(ϕ2)]
  • Unitaria speciale
  • Parametri continui: θ (period 4π)
Template:Senza fonte
  • Ising YY
2 Ryy(ϕ), YY(ϕ) exp(iϕ2YY) [cos(ϕ2)00isin(ϕ2)0cos(ϕ2)isin(ϕ2)00isin(ϕ2)cos(ϕ2)0isin(ϕ2)00cos(ϕ2)]
  • Unitaria speciale
  • Parametri continui: θ (period 4π)

Implementazione:

  • Porta Mølmer–Sørensen
Template:Senza fonte
  • Ising ZZ
2 Rzz(ϕ), ZZ(ϕ) exp(iϕ2ZZ) [eiϕ/20000eiϕ/20000eiϕ/20000eiϕ/2]
  • Unitaria speciale
  • Parametri continui: θ (period 4π)
Template:Senza fonte
  • XY
  • XX più YY
2 Rxy(ϕ), XY(ϕ) exp[iϕ4(XX+YY] [10000cos(ϕ/2)isin(ϕ/2)00isin(ϕ/2)cos(ϕ/2)00001]
  • Unitaria speciale
  • Parametri continui: θ (period 4π)
Template:Senza fonte

Le porte di accoppiamento di Ising o di interazione di Heisenberg Rxx, Ryy e Rzz sono porte a 2 qubit implementate in modo nativo in alcuni computer quantistici a trappole ioniche (sono correlate alle porte Mølmer–Sørensen).[14][15] Si noti che:

Rxx(ϕ)=exp(iϕ2XX)=cos(ϕ2)IIisin(ϕ2)XX

.

La portaCNOT può essere ulteriormente scomposta come prodotti di operatori di rotazione e esattamente una porta di accoppiamento di Ising, ad esempio:

CNOT=eiπ4Ry1(π/2)Rx1(π/2)Rx2(π/2)Rxx(π/2)Ry1(π/2).

La porta SWAP può essere costruita con altre porte, ad esempio utilizzando le porte di accoppiamento di Ising: SWAP=eiπ4Rxx(π/2)Ryy(π/2)Rzz(π/2) .

Porte SWAP non-Clifford

Nomi # qubit Simboli dell'operatore Matrice Schema circuitale Proprietà Note
  • radice quadrata di swap
2 SWAP [1000012(1+i)12(1i)0012(1i)12(1+i)00001] [1]
  • radice quadrata di swap immaginario
2 iSWAP [1000012i200i21200001]
  • Unitaria speciale
[10]
  • swap (elevato a esponente)
2 SWAPα [100001+eiπα21eiπα2001eiπα21+eiπα200001]
  • Parametri continui: α (periodo 2 )
[1]
3 CSWAP, FREDKIN [1000000001000000001000000001000000001000000000100000010000000001]
oppure
  • Hermitiana
  • Involutiva
  • Porta reversibile funzionalmente completa per l'algebra booleana
[1][4]

La porta SWAP esegue a metà uno scambio di due qubit (vedi porte di Clifford). È universale in modo tale che qualsiasi porta multi-qubit possa essere costruita con sole SWAP e porte a qubit singolo. La porta SWAP non è tuttavia maximally entangling; ovvero deve essere applicata più volte per produrre uno stato di Bell dagli stati del prodotto. La porta SWAP compare naturalmente nei sistemi che sfruttano l'interazione di scambio.[1][16]

Per i sistemi con interazioni Ising-like, a volte è più naturale introdurre lo scambio immaginario[17] o iSWAP.[18][19] Si noti che iSWAP=Rxx(π/2)Ryy(π/2) e iSWAP=Rxx(π/4)Ryy(π/4), o più in generale iSWAPn=Rxx(π/2n)Ryy(π/2n) per tutti i reali n tranne 0.

SWAP α si manifesta naturalmente nei computer quantistici spintronici.[1]

La porta di Fredkin (anche CSWAP o CS gate), dal nome di Edward Fredkin, è un gate a 3 bit che esegue uno controlled-swap ed è universale per la computazione classica. Gode, inoltre, dell'utile proprietà per cui il numero di 0 e di 1 vengono sempre conservati; il che nel modello della palla da biliardo significa che lo stesso numero di palline viene emesso come input.

Altre porte con un nome

Nomi # qubits Simboli dell'operatore Matrice Schema circuitale Proprietà Origine del nome Note
  • rotazione singola di qubit generale
1 U(θ,ϕ,λ) [cos(θ/2)eiλsin(θ/2)eiϕsin(θ/2)ei(λ+ϕ)cos(θ/2)]
  • Implementa una rotazione singola di qubit
  • Parametri continui: θ,ϕ,λ (periodo 2π)
Porta U in OpenQASM Template:Efn [10]
  • Barenco
2 BARENCO(α,ϕ,θ) [1000010000eiαcosθiei(αϕ)sinθ00iei(α+ϕ)sinθeiαcosθ]
  • Implementa una rotazione arbitraria di qubit controllata
  • Porta quantistica universale
  • Parametri continui: α,ϕ,θ (periodo 2π)
Adriano Barenco [1]
  • Berkeley B
2 B [cos(π/8)00isin(π/8)0cos(3π/8)isin(3π/8)00isin(π/8)cos(π/8)0isin(π/8)00cos(π/8)]
  • Unitaria speciale
  • Forma esponenziale:
exp[iπ8(2XX+YY)]
University of California Berkeley[20] [1]
  • controlled-V,
  • radice quadrata di NOT controllata
2 CSX,controlled-X, controlled-V [1000010000eiπ/4eiπ/400eiπ/4eiπ/4] [21]
  • core entangling
  • scomposizione canonica
2 N(a,b,c), can(a,b,c) [eiccos(ab)00ieicsin(ab)0eiccos(a+b)ieicsin(a+b)00ieicsin(a+b)eiccos(a+b)0ieicsin(ab)00eiccos(ab)]
  • Unitaria speciale
  • Porta quantistica universale
  • Forma esponenziale:
exp[i(aXX+bYY+cZZ)]
  • Parametri continui: a,b,c (period 2π)
[1]
  • Dagoberto
  • Dagwood Bumstead
2 DB [10000cos(3π/8)isin(3π/8)00isin(3π/8)cos(3π/8)00001]
  • Unitaria speciale
  • Forma esponenziale:
exp[i3π16(XX+YY)]
Personaggio della striscia a fumetti Blondie e Dagoberto[22] [22][23]
  • Echoed cross resonance
2 ECR 12[001i00i11i00i100]
  • Unitaria speciale
[24]
  • Simulazione fermionica
2 UfSim(θ,ϕ), fSim(θ,ϕ) [10000cos(θ)isin(θ)00isin(θ)cos(θ)0000eiϕ]
  • Unitaria speciale
  • Parametri continui: θ,ϕ (period 2π)
[25]
  • Givens
2 G(θ), Givens(θ) [10000cos(θ)sin(θ)00sin(θ)cos(θ)00001]
  • Unitaria speciale
  • Forma esponenziale:
exp[iθ2(YXXY)]
  • Parametri continui: θ,ϕ (period 2π)
Rotazioni di Givens [26]
  • Magic
2 12[1i0000i100i11i00] [1]
  • Sycamore
2 syc, fSim(π/2,π/6) [100000i00i00000eiπ/6] Processore Sycamore di Google [27]
  • Deutsch
3 Dθ, D(θ) [100000000100000000100000000100000000100000000100000000icosθsinθ000000sinθicosθ]
  • Parametri continui: θ,ϕ (period 2π)
  • Porta quantistica universale
David Deutsch [1]
  • Margolus
  • Toffoli semplificata
3 M, RCCX [1000000001000000001000000001000000001000000001000000000100000010]
  • Hermitiana
  • Involutoria
  • Unitaria speciale
  • Porta reversibile funzionalmente completa per l'algebra booleana
Norman Margolus [28][29]
  • Peres
3 PG,Peres [1000000001000000001000000001000000000001000000100000100000000100]
  • Porta reversibile funzionalmente completa per l'algebra booleana
Asher Peres [30]
3 CCNOT,CCX,Toff [1000000001000000001000000001000000001000000001000000000100000010]
  • Hermitiana
  • Involutoria
  • Porta reversibile funzionalmente completa per l'algebra booleana
Tommaso Toffoli [1][4]

Note

Note esplicative

Template:Gruppo di note

Note bibliografiche

Voci correlate

Template:Meccanica quantistica

Template:Portale