Informazioni quantistiche
Siamo ora pronti a passare all'informazione quantistica nell'ambito di sistemi multipli. Come nella precedente lezione sui sistemi singoli, la descrizione matematica dell'informazione quantistica per i sistemi multipli è abbastanza simile al caso probabilistico e fa uso di concetti e tecniche simili.
Stati quantistici
È possibile considerare più sistemi nel loro insieme come un unico sistema composto. Lo abbiamo già osservato nel contesto probabilistico, e il contesto quantistico è analogo. Gli stati quantistici dei sistemi multipli sono quindi rappresentati da vettori colonnari con elementi complessi e norma euclidea pari a , proprio come gli stati quantistici dei sistemi singoli. Nel caso di un sistema multiplo, gli elementi di questi vettori sono disposti in corrispondenza del prodotto cartesiano degli insiemi di stati classici associati a ciascuno dei singoli sistemi, poiché quello è l'insieme di stati classici del sistema composto.
Ad esempio, se e sono qubit, allora l’insieme degli stati classici della coppia di qubit , considerata collettivamente come un unico sistema, è il prodotto cartesiano . Rappresentando le coppie di valori binari come stringhe binarie di lunghezza due, associamo questo insieme del prodotto cartesiano all’insieme . I seguenti vettori sono quindi tutti esempi di vettori di stato quantistico della coppia :
Esistono varianti su come vengono espressi i vettori di stato quantistici di sistemi multipli e possiamo scegliere la variante che più ci aggrada. Ecco alcuni esempi per il primo vettore di stato quantistico di cui sopra.
- Possiamo usare il fatto che (per qualsiasi stato classico e ) per scrivere invece
- Possiamo scegliere di scrivere esplicitamente il simbolo del prodotto tensoriale in questo modo:
- I ket possono essere indicati con un pedice per indicare la loro corrispondenza con i sistemi considerati, in questo modo:
Naturalmente, possiamo anche scrivere i vettori di stati quantistici esplicitamente come vettori colonna:
A seconda del contesto in cui compare, una di queste varianti può essere preferita, ma sono tutte equivalenti nel senso che descrivono lo stesso vettore.
Prodotti tensoriali dei vettori di stato quantistici
Analogamente a quanto avviene per i vettori di probabilità, i prodotti tensoriali dei vettori di stati quantistici sono anch'essi vettori di stati quantistici - e anche in questo caso rappresentano l' indipendenza tra i sistemi.
Più in dettaglio, e partendo dal caso di due sistemi, supponiamo che sia un vettore di stato quantistico di un sistema e che sia un vettore di stato quantistico di un sistema . Il prodotto tensoriale , che può essere scritto in alternativa come o come , è quindi un vettore di stato quantistico del sistema congiunto . Anche in questo caso definiamo uno stato di questa forma come uno stato prodotto.
Intuitivamente, quando una coppia di sistemi si trova in uno stato di prodotto , possiamo interpretare ciò nel senso che si trova nello stato quantistico , si trova nello stato quantistico e gli stati dei due sistemi non hanno nulla a che fare l’uno con l’altro.
Il fatto che il vettore prodotto del tensore sia effettivamente un vettore di stato quantistico è coerente con il fatto che la norma euclidea è moltiplicativa rispetto ai prodotti tensoriali:
Poiché e sono vettori di stato quantistico, si ha che e , e quindi ; ne consegue che anche è un vettore di stato quantistico.
Questo concetto si estende a più di due sistemi. Se sono vettori di stato quantistico dei sistemi , allora è un vettore di stato quantistico che rappresenta uno stato prodotto del sistema combinato . Ancora una volta, sappiamo che si tratta di un vettore di stato quantistico perché
Stati intrecciati
Non tutti i vettori di stati quantistici di sistemi multipli sono stati prodotto. Ad esempio, il vettore di stato quantistico
di due qubit non è uno stato prodotto. Per ragionare su questo, possiamo seguire esattamente lo stesso ragionamento che abbiamo usato nella sezione precedente per uno stato probabilistico. Cioè, se fosse uno stato prodotto, esisterebbero vettori di stati quantistici e per i quali
Ma allora sarebbe necessariamente il caso che
che implica che o (o entrambi). Questo contraddice il fatto che
e
sono entrambi non nulli. Quindi, il vettore di stato quantistico rappresenta una correlazione tra due sistemi, e in particolare diciamo che i sistemi sono entangled.
Si noti che il valore specifico non è importante per questo argomento: tutto ciò che è importante è che questo valore sia non nullo. Così, ad esempio, lo stato quantistico
non è uno stato prodotto, per lo stesso motivo.
L'entanglement è una caratteristica fondamentale dell'informazione quantistica, che verrà discussa in dettaglio in una lezione successiva. L'entanglement può essere complicato, in particolare per i tipi di stati quantistici rumorosi che possono essere descritti da matrici di densità (di cui si parla nel corso General formulation of quantum information, che è il terzo corso della serie Understanding Quantum Information and Computation ). Per i vettori di stati quantistici, tuttavia, l'entanglement è equivalente alla correlazione: qualsiasi vettore di stati quantistici che non sia uno stato prodotto rappresenta uno stato entangled.
Al contrario, il vettore di stato quantistico
è un esempio di stato del prodotto.
Pertanto, questo stato non è entangled.
Bell afferma
Vediamo ora alcuni importanti esempi di stati quantistici a qubit multipli, a partire dagli stati di Bell. Si tratta dei seguenti quattro stati a due qubit:
Gli stati di Bell sono così chiamati in onore di John Stewart Bell (1928-1990) è stato un fisico che ha dato importanti contributi ai fondamenti della teoria quantistica. Si noti che lo stesso argomento che stabilisce che non è uno stato prodotto rivela che anche nessuno degli altri stati di Bell è uno stato prodotto: tutti e quattro gli stati di Bell rappresentano l'entanglement tra due qubit.
La raccolta di tutti e quattro gli stati di Bell
è nota come base di Bell. Come dice il nome, si tratta di una base; qualsiasi vettore di stati quantistici di due qubit, o qualsiasi vettore complesso che abbia voci corrispondenti ai quattro stati classici di due bit, può essere espresso come una combinazione lineare dei quattro stati di Bell. Ad esempio:
Stati GHZ e W
Considereremo poi due interessanti esempi di stati di tre qubit. Il primo esempio è lo stato GHZ (così chiamato in onore di Daniel Greenberger, Michael Horne e Anton Zeilinger, che per primi ne studiarono alcune proprietà):
Il secondo esempio è il cosiddetto stato W:
Nessuno di questi stati è un prodotto di stati, il che significa che non possono essere scritti come un prodotto tensoriale di vettori di stati quantistici a tre qubit. Esamineremo entrambi questi stati più avanti, quando parleremo delle misure parziali di stati quantistici di sistemi multipli.
Ulteriori esempi
Gli esempi di stati quantistici di sistemi multipli che abbiamo visto finora sono stati di due o tre qubit, ma possiamo anche considerare stati quantistici di sistemi multipli che hanno diversi insiemi di stati classici.
Ad esempio, ecco uno stato quantistico di tre sistemi: , e , dove l'insieme degli stati classici di è l'alfabeto binario (quindi è un qubit) e l'insieme degli stati classici di e è :
Ecco un esempio di stato quantistico di tre sistemi, , e , che condividono tutti lo stesso insieme di stati classici :
I sistemi con l'insieme di stati classico vengono spesso chiamati trit o (ammesso che possano trovarsi in uno stato quantistico) qutrit. Il termine "qudit" indica un sistema avente l'insieme degli stati classici per una scelta arbitraria di .
Misurazioni degli stati quantistici
Nella lezione precedente sono state trattate le misurazioni in base standard degli stati quantistici dei sistemi singoli: se un sistema con insieme di stati classici si trova in uno stato quantistico rappresentato dal vettore e tale sistema viene misurato (rispetto a una misurazione in base standard), allora ciascuno stato classico appare con probabilità . Questo ci indica cosa accade quando abbiamo uno stato quantistico di più sistemi e scegliamo di misurare l’intero sistema composto, il che equivale a misurare tutti i sistemi.
Per precisare meglio, supponiamo che siano sistemi aventi, rispettivamente, insiemi di stati classici . Possiamo quindi considerare nel loro insieme come un unico sistema il cui insieme degli stati classici è il prodotto cartesiano . Se uno stato quantistico di questo sistema è rappresentato dal vettore di stato quantistico e tutti i sistemi vengono misurati, allora ogni possibile risultato si verifica con probabilità .
Ad esempio, se i sistemi e si trovano congiuntamente nello stato quantistico
quindi, misurando entrambi i sistemi con misurazioni di base standard, si ottiene il risultato con probabilità e il risultato con probabilità .
Misurazioni parziali
Consideriamo ora il caso in cui abbiamo più sistemi in un certo stato quantistico e misuriamo un sottoinsieme proprio di tali sistemi. Come in precedenza, inizieremo con due sistemi e aventi, rispettivamente, insiemi di stati classici e .
In generale, un vettore di stati quantistici di assume la forma
dove è un insieme di numeri complessi che soddisfano
che equivale a dire che è un vettore unitario.
Sappiamo già, dalla discussione precedente, che se si misurano sia che , allora ogni possibile risultato appare con probabilità
Se invece supponiamo che venga misurato solo il primo sistema , la probabilità che compaia ogni esito deve quindi essere pari a
Questo è coerente con quanto già visto in ambito probabilistico e con la nostra attuale comprensione della fisica: la probabilità che ogni risultato appaia quando viene misurato non può dipendere dal fatto che sia stato misurato anche , perché ciò consentirebbe una comunicazione più veloce della luce.
Avendo ottenuto un risultato specifico da una misurazione su base standard di , ci aspettiamo naturalmente che lo stato quantistico di cambi in modo tale da essere uguale a , proprio come era avvenuto per i sistemi singoli. Ma cosa succede allo stato quantistico di un e?
Per rispondere a questa domanda, possiamo innanzitutto esprimere il vettore come
Dove
per ogni . In questo caso seguiamo la stessa metodologia utilizzata nel caso probabilistico, ovvero quella di isolare gli stati della base standard del sistema oggetto di misura. La probabilità che la misurazione in base standard dell’ e dia luogo a ciascuno dei risultati è la seguente:
E, poiché la misurazione in base standard di dà come risultato , lo stato quantistico della coppia diventa complessivamente
Cioè, lo stato “collassa” come nel caso del sistema singolo, ma solo nella misura necessaria affinché lo stato sia coerente con la misurazion e che ha prodotto il risultato .
In termini informali, rappresenta la componente di che è coerente con una misurazione di , la cui misura dà come risultato . Normalizziamo quindi questo vettore — dividendolo per la sua norma euclidea, che è pari a — per ottenere un vettore di stato quantistico valido avente norma euclidea pari a . Questa fase di normalizzazione è analoga a quanto abbiamo fatto nel contesto probabilistico quando abbiamo diviso i vettori per la somma dei loro elementi per ottenere un vettore di probabilità.
A titolo di esempio, si consideri lo stato di due qubit dall'inizio della sezione:
Per capire cosa succede quando viene misurato il primo sistema , iniziamo scrivendo
In base alla descrizione precedente, vediamo che la probabilità che la misurazione dia come risultato è
nel qual caso lo stato di diventa
e la probabilità che la misurazione dia come risultato è
nel qual caso lo stato di diventa
La stessa tecnica, utilizzata in modo simmetrico, descrive cosa accade se si misura il secondo sistema anziché il primo. Questa volta riscriviamo il vettore come
La probabilità che la misurazione di dia il risultato è
nel qual caso lo stato di diventa
e la probabilità che il risultato della misurazione sia è
nel qual caso lo stato di diventa
Osservazione sugli stati quantistici ridotti
L'esempio precedente mostra una limitazione della descrizione semplificata dell'informazione quantistica, che non ci offre un modo per descrivere lo stato quantistico ridotto (o marginale) di uno solo dei due sistemi (o di un adeguato sottoinsieme di un numero qualsiasi di sistemi) come nel caso probabilistico.
In particolare, per uno stato probabilistico di due sistemi descritto da un vettore di probabilità
possiamo scrivere lo stato probabilistico ridotto o marginale di da solo come
Per i vettori di stato quantistici non esiste un modo analogo. In particolare, per un vettore di stato quantistico
il vettore
non è un vettore di stato quantistico in generale e non rappresenta correttamente il concetto di stato ridotto o marginale.
Si può invece ricorrere alla nozione di matrice di densità, discussa nel corso di Formulazione generale dell'informazione quantistica. Le matrici di densità ci forniscono un modo significativo per definire gli stati quantistici ridotti, analogo all'impostazione probabilistica.
Misurazioni parziali per tre o più sistemi
Le misurazioni parziali per tre o più sistemi, in cui viene misurato un sottoinsieme corretto dei sistemi, possono essere ridotte al caso di due sistemi dividendo i sistemi in due collezioni, quelli che vengono misurati e quelli che non vengono misurati. Ecco un esempio specifico che illustra come si può fare. Dimostra, in particolare, come possa essere utile la sottoscrizione dei ket con i nomi dei sistemi che rappresentano, in questo caso perché ci fornisce un modo semplice per descrivere le permutazioni dei sistemi.
In questo esempio, prenderemo in esame uno stato quantistico costituito da un quintetto di sistemi , in cui tutti e cinque i sistemi condividono lo stesso insieme di stati classici :
Considereremo la situazione in cui il primo e il terzo sistema vengono misurati e i restanti sistemi vengono lasciati in pace.
Dal punto di vista concettuale, non c'è alcuna differenza fondamentale tra questa situazione e quella in cui si misura uno dei due sistemi. Purtroppo, poiché i sistemi misurati sono intervallati da sistemi non misurati, ci troviamo di fronte a un ostacolo nella scrittura delle espressioni necessarie per eseguire questi calcoli.
Un modo per procedere, come suggerito in precedenza, è quello di assegnare un pedice ai ket per indicare a quali sistemi si riferiscono. In questo modo è possibile tenere traccia dei sistemi man mano che si modifica l'ordine dei ket, semplificando la matematica.
In primo luogo, il vettore di stato quantistico di cui sopra può essere scritto alternativamente come
Non è cambiato nulla, tranne che ogni ket ora presenta un pedice che indica a quale sistema corrisponde. In questo caso abbiamo utilizzato gli indici , ma si potrebbero usare anche i nomi dei sistemi stessi (ad esempio, nel caso in cui avessimo nomi di sistemi come , e ).
Possiamo ora riordinare i ket e raccogliere i termini come segue:
I prodotti tensoriali sono ancora impliciti, anche quando si usano le parentesi, come in questo esempio.
Per chiarire la questione della permutazione dei ket, va precisato che i prodotti tensoriali non sono commutativi: se e sono vettori, allora, in generale, è diverso da , e lo stesso vale per i prodotti tensoriali di tre o più vettori. Ad esempio, è un vettore diverso da . Il riordino dei ket che abbiamo appena effettuato non deve essere interpretato come un'indicazione del contrario.
Piuttosto, ai fini dei calcoli, stiamo semplicemente decidendo che è più pratico raggruppare i sistemi come anziché come . Gli indici sui ket servono a mantenere l’ordine, e siamo liberi di tornare all’ordinamento originale in un secondo momento, se lo desideriamo.
Vediamo ora che, se si misurano i sistemi e , le probabilità (non nulle) dei diversi risultati sono le seguenti:
- Il risultato della misurazione si verifica con probabilità
- Il risultato della misurazione si verifica con probabilità
- Il risultato della misurazione si verifica con probabilità
Se, ad esempio, il risultato della misur e, lo stato risultante dei nostri cinque sistemi diventa
Qui, per la risposta finale, siamo tornati al nostro ordine originale dei sistemi, solo per illustrare che possiamo farlo. Per gli altri possibili risultati della misurazione, lo stato può essere determinato in modo analogo.
Infine, ecco due esempi promessi in precedenza, a partire dallo stato GHZ
Se si misura solo il primo sistema, si ottiene il risultato con probabilità ; in tal caso, lo stato dei tre qubit diventa ; si ottiene inoltre il risultato con probabilità ; in tal caso, lo stato dei tre qubit diventa .
Per uno stato W, invece, assumendo di nuovo che venga misurato solo il primo sistema, iniziamo a scrivere questo stato in questo modo:
La probabilità che una misura del primo qubit dia come risultato 0 è quindi pari a
e condizionato alla misura che produce questo risultato, lo stato quantistico dei tre qubit diventa
La probabilità che il risultato della misurazione sia 1 è pari a ; in tal caso, lo stato dei tre qubit diventa .
Lo stato W è simmetrico, nel senso che non cambia se permutiamo i qubit. Otteniamo quindi una descrizione simile per la misura del secondo o terzo qubit piuttosto che del primo.
Operazioni unitarie
In linea di principio, qualsiasi matrice unitaria le cui righe e colonne corrispondono agli stati classici di un sistema rappresenta un'operazione quantistica valida su quel sistema. Questo, ovviamente, rimane vero per i sistemi composti, i cui insiemi di stati classici sono il prodotto cartesiano degli insiemi di stati classici dei singoli sistemi.
Concentrandoci su due sistemi, se è un sistema con insieme di stati classici e è un sistema con insieme di stati classici , allora l’insieme di stati classici del sistema congiunto è . Pertanto, le operazioni quantistiche su questo sistema congiunto sono rappresentate da matrici unitarie le cui righe e colonne sono in corrispondenza con l’insieme . L’ordinamento delle righe e delle colonne di queste matrici è lo stesso utilizzato per i vettori di stato quantistico del sistema .
Ad esempio, supponiamo che e , e ricordiamo che la convenzione standard per ordinare gli elementi del prodotto cartesiano è la seguente:
Ecco un esempio di matrice unitaria che rappresenta un'operazione su un e:
Questa matrice unitaria non ha nulla di speciale, è solo un esempio. Per verificare che sia unitaria, è sufficiente calcolare e verificare che , ad esempio. In alternativa, possiamo verificare che le righe (o le colonne) siano ortonormali, operazione che in questo caso risulta semplificata data la particolare forma della matrice .
L'azione di sul vettore base standard , ad esempio, è
come si può notare esaminando la seconda colonna di , tenendo conto dell’ordinamento che abbiamo assegnato all’insieme .
Come per qualsiasi matrice, è possibile esprimere l’ e utilizzando la notazione di Dirac, il che richiederebbe 20 termini per i 20 elementi diversi da zero dell’ e. Se dovessimo scrivere tutti questi termini, tuttavia, anziché utilizzare una matrice di tipo , il risultato sarebbe disordinato e gli schemi evidenti dall’espressione matriciale probabilmente non risulterebbero altrettanto chiari. In parole povere, la notazione di Dirac non è sempre la scelta migliore.
Le operazioni unitarie su tre o più sistemi funzionano in modo simile, con le matrici unitarie che hanno righe e colonne corrispondenti al prodotto cartesiano degli insiemi di stati classici dei sistemi. Ne abbiamo già visto un esempio in questa lezione: l'operazione a tre qubit
dove i numeri in bras e ket indicano le loro codifiche binarie . Oltre a essere un'operazione deterministica, è anche un'operazione unitaria. Le operazioni che sono sia deterministiche che unitarie sono chiamate operazioni reversibili. La trasposizione coniugata di questa matrice può essere scritta in questo modo:
Questo rappresenta l' inverso, o in termini matematici l' inverso, dell'operazione originale, che è ciò che ci aspettiamo dalla trasposizione coniugata di una matrice unitaria. Vedremo altri esempi di operazioni unitarie su sistemi multipli nel corso della lezione.
Operazioni unitarie eseguite in modo indipendente su singoli sistemi
Quando le operazioni unitarie vengono eseguite in modo indipendente su un insieme di sistemi individuali, l'azione combinata di queste operazioni indipendenti è descritta dal prodotto tensoriale delle matrici unitarie che le rappresentano. Vale a dire che, se sono sistemi quantistici, sono matrici unitarie che rappresentano operazioni su tali sistemi e le operazioni vengono eseguite indipendentemente sui sistemi, l’azione combinata su è rappresentata dalla matrice . Ancora una volta, constatiamo che i contesti probabilistico e quantistico sono analoghi sotto questo aspetto.
Dalla lettura del paragrafo precedente ci si aspetterebbe naturalmente che il prodotto tensoriale di un insieme di matrici unitarie sia unitario. Questo è vero e possiamo verificarlo come segue.
Notiamo innanzitutto che l'operazione di trasposizione coniugata soddisfa
per qualsiasi matrice scelta. Ciò può essere verificato tornando alla definizione del prodotto tensoriale e della trasposta coniugata, e controllando che ogni elemento delle due parti dell'equazione coincida. Ciò significa che
Poiché il prodotto tensoriale di matrici è moltiplicativo, troviamo che
Qui abbiamo indicato con le matrici che rappresentano l’operazione di identità sui sistemi ; in altre parole, si tratta di matrici identitarie le cui dimensioni coincidono con il numero di stati classici di .
Infine, il prodotto tensoriale è uguale alla matrice identità, il cui numero di righe e colonne coincide con il prodotto del numero di righe e colonne delle matrici . Questa matrice identità più grande rappresenta l’operazione identità sul sistema congiunto .
In sintesi, abbiamo la seguente sequenza di uguaglianze:
Concludiamo quindi che è unitario.
Una situazione importante che si verifica spesso è quella in cui un’operazione unitaria viene applicata a un solo sistema — o a un sottoinsieme proprio di sistemi — all’interno di un sistema congiunto più ampio. Ad esempio, supponiamo che e siano sistemi che possiamo considerare insieme come un unico sistema composto , e che si esegua un’operazione solo sul sistema . Per essere precisi, supponiamo che sia una matrice unitaria che rappresenta un’operazione su , in modo tale che le sue righe e colonne siano state messe in corrispondenza con gli stati classici di .
Dire che eseguiamo l'operazione rappresentata da solo sul sistema implica che non facciamo nulla su , il che significa che eseguiamo indipendentemente su e l' operazione di identità su . Cioè, "non fare nulla" su equivale a eseguire l'operazione di identità su , che è rappresentata dalla matrice identità . (A questo proposito, l’indice ci indica che si riferisce alla matrice identità avente un numero di righe e colonne corrispondente all’insieme degli stati classici di .) L’operazione su che si ottiene quando si esegue su e non si interviene su è quindi rappresentata dalla matrice unitaria
Per esempio, se e sono qubit, eseguire un'operazione di Hadamard su e non fare nulla a equivale a eseguire l'operazione
sul sistema di giunti .
Allo stesso modo, se un’operazione rappresentata dalla matrice unitaria viene applicata a e non viene effettuata alcuna operazione su , l’operazione risultante su è rappresentata dalla matrice unitaria
Ad esempio, se consideriamo nuovamente la situazione in cui sia che sono qubit e è un'operazione di Hadamard, l'operazione risultante su è rappresentata dalla matrice
Non tutte le operazioni unitarie su un insieme di sistemi possono essere scritte come un prodotto tensoriale di operazioni unitarie come questa, così come non tutti i vettori di stati quantistici di questi sistemi sono stati prodotti. Ad esempio, né l'operazione di swap né l'operazione controlled-NOT su due qubit, descritte di seguito, possono essere espresse come un prodotto tensoriale di operazioni unitarie.
L'operazione di swap
Per concludere la lezione, esaminiamo due classi di esempi di operazioni unitarie su sistemi multipli, a partire dall' operazione di swap.
Supponiamo che e siano sistemi che condividono lo stesso insieme di stati classici . L'operazione di scambio sulla coppia consiste nello scambiare il contenuto dei due sistemi, lasciando per il resto i sistemi inalterati — in modo che rimanga a sinistra e rimanga a destra. Indicheremo questa operazione con ; essa agisce in questo modo per ogni scelta di stati classici :
Un modo per scrivere la matrice associata a questa operazione utilizzando la notazione di Dirac è il seguente:
Potrebbe non risultare immediatamente chiaro che questa matrice rappresenti un’ e, ma possiamo verificare che soddisfi la condizione per ogni scelta di stati classici . Come semplice esempio, quando e sono qubit, si ottiene che
Operazioni controllate unitarie
Supponiamo ora che sia un qubit e che sia un sistema arbitrario, in qualsiasi stato classico desideriamo. Per ogni operazione unitaria che agisce sul sistema , un'operazione controllata è un'operazione unitaria sulla coppia definita come segue:
Ad esempio, se è anch’esso un qubit e si considera l’operazione di Pauli su , allora un’operazione di controllo- è data da
Abbiamo già incontrato questa operazione nel contesto delle operazioni informative e probabilistiche classiche nella lezione precedente. Sostituendo l'operazione Pauli su con un'operazione si ottiene questa operazione:
Se invece consideriamo come due qubit, e prendiamo come l' operazione di swap tra questi due qubit, otteniamo questa operazione:
Questa operazione è nota anche come operazione Fredkin o, più comunemente, porta Fredkin La sua azione sugli stati base standard può essere descritta come segue:
Infine, un’ operazione controllata-controllata-NOT, che possiamo indicare con la notazione , è detta operazione di Toffoli o porta di Toffoli. La sua rappresentazione matriciale è la seguente:
In alternativa, possiamo esprimerla utilizzando la notazione di Dirac come segue: