Lista delle porte quantistiche
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
modificaNomi | # qubit | Simboli dell'operatore | Matrice | Circuito | Proprietà | Note |
---|---|---|---|---|---|---|
|
1 (qualsiasi) | , , 𝟙 | oppure |
[1] | ||
|
1 (qualsiasi) | , , |
|
[1] |
La porta identità è l'operazione di identità , 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 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: per ogni .
Poiché quando la porta global phase viene applicata ad un singolo qubit in un registro quantistico, la fase globale dell'intero registro viene modificata.
Inoltre,
Queste porte possono essere estese a qualsiasi numero di qubit o qudit.
Porte qubit di Clifford
modificaQuesta tabella include le porte di Clifford comunemente usate per i qubit.[1][2][3]
Nomi | # qubits | Simbolo dell'operatore | Matrice | Circuito | Alcune poprietà | Note |
---|---|---|---|---|---|---|
|
1 |
oppure |
|
[1][4] | ||
|
1 |
|
[1][4] | |||
|
1 |
|
[1][4] | |||
|
1 | [1][4] | ||||
|
1 | , , | [1][5] | |||
|
1 |
|
[1][4] | |||
|
2 | , | |
|
Implementazione:
|
[1][4] |
|
2 | , , |
|
[1] | ||
|
2 | , , , |
Implementazione:
|
[1][4] | ||
|
2 | [6] | ||||
|
2 | oppure |
|
[1][4] | ||
|
2 | oppure |
|
[1] | ||
|
2 |
|
[7] |
Altre porte di Clifford, comprese quelle di dimensioni superiori, non sono state incluse ma per definizione possono essere generate utilizzando e .
Si noti che se una porta A di Clifford non è nel gruppo di Pauli, 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
modificaPorte relative phase
modificaNomi | # qubit | Simbolo dell'operatore | Matrice | Schema circuitale | Proprietà | Note |
---|---|---|---|---|---|---|
|
1 |
|
[8][9][10] | |||
|
1 | , | [1][4] | |||
|
2 |
|
[10] | |||
|
2 |
|
[4] |
Quella dello spostamento di fase è una famiglia di porte a singolo qubit che mappano gli stati di base e . La probabilità di misurare un o un 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 (storicamente noto come il gate), il gate di fase. Si noti che alcune porte di Clifford sono casi particolari di porta phase shift:
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. fa ruotare la fase attorno a . L'estensione di 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:
Quando questa porta è l'operatore di rotazione e se è un phase shift. [N 1] [N 2]
Storicamente il nome " " della porta T di deriva dall'identità , dove .
Porte a sfasamento arbitrarie a qubit singolo 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 :
La porta controlled-Z (o CZ) è il caso particolare in cui .
La porta controlled-S è il caso controlled- in cui ed è una porta comunemente usata.[4]
Porte operatori di rotazione
modificaNomi | # qubit | Simboli dell'operatore | Forma esponenziale | Matrice | Schema circuitale | Proprietà | Note |
---|---|---|---|---|---|---|---|
|
1 |
|
[1][4] | ||||
|
1 |
|
[1][4] | ||||
|
1 |
|
[1][4] |
Gli operatori di rotazione e 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 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 e per tutti
Le matrici di rotazione sono così legate alle matrici di Pauli:
È possibile calcolare l'azione aggiuntiva delle rotazioni sul vettore di Pauli:
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 . Inoltre, con la relazione anticommutativa abbiamo: .
Gli operatori di rotazione hanno identità interessanti. Per esempio, e Inoltre, usando le relazioni anticommutative abbiamo: e
Si può trasformare phase shift e global phases poiché abbiamo anche l'identità .
La porta rappresenta una rotazione di π/2 attorno all'asse x alla sfera di Bloch: .
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
modificaNomi | # qubits | Simboli dell'operatore | Forma esponenziale | Matrice | Schema circuitale | Proprietà | Note |
---|---|---|---|---|---|---|---|
|
2 | , |
|
[senza fonte] | |||
|
2 | , |
Implementazione:
|
[senza fonte] | |||
|
2 | , |
|
[senza fonte] | |||
|
2 | , |
|
[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:
.
La portaCNOT può essere ulteriormente scomposta come prodotti di operatori di rotazione e esattamente una porta di accoppiamento di Ising, ad esempio:
La porta SWAP può essere costruita con altre porte, ad esempio utilizzando le porte di accoppiamento di Ising: .
Porte SWAP non-Clifford
modificaNomi | # qubit | Simboli dell'operatore | Matrice | Schema circuitale | Proprietà | Note |
---|---|---|---|---|---|---|
|
2 | [1] | ||||
|
2 |
|
[10] | |||
|
2 |
|
[1] | |||
|
3 | , | oppure |
|
[1][4] |
La porta 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 e porte a qubit singolo. La porta non è tuttavia maximally entangling; ovvero deve essere applicata più volte per produrre uno stato di Bell dagli stati del prodotto. La porta 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 e , o più in generale 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
modificaNomi | # qubits | Simboli dell'operatore | Matrice | Schema circuitale | Proprietà | Origine del nome | Note |
---|---|---|---|---|---|---|---|
|
1 |
|
Porta U in OpenQASM [N 3] | [10] | |||
|
2 |
|
Adriano Barenco | [1] | |||
|
2 |
|
University of California Berkeley[20] | [1] | |||
|
2 | [21] | |||||
|
2 | , |
|
[1] | |||
|
2 |
|
Personaggio della striscia a fumetti Blondie e Dagoberto[22] | [22][23] | |||
|
2 |
|
[24] | ||||
|
2 | , |
|
[25] | |||
|
2 | , |
|
Rotazioni di Givens | [26] | ||
|
2 | [1] | |||||
|
2 | , | Processore Sycamore di Google | [27] | |||
|
3 | , |
|
David Deutsch | [1] | ||
|
3 | , |
|
Norman Margolus | [28][29] | ||
|
3 | , |
|
Asher Peres | [30] | ||
|
3 |
|
Tommaso Toffoli | [1][4] |
Note
modificaNote esplicative
modificaNote bibliografiche
modifica- ^ a b c d e f g h i j k l m n o p q r s t u v w x y z aa ab ac ad Colin P. Williams, 2011, ISBN 978-1-84628-887-6.
- ^ Quantum mechanical computers, vol. 16, 1986, DOI:10.1007/bf01886518, ISSN 0015-9018 .
- ^ Elementary gates for quantum computation, vol. 52, DOI:10.1103/physreva.52.3457, ISSN 1050-2947 , PMID 9912645, arXiv:quant-ph/9503016.
- ^ a b c d e f g h i j k l m n o p Quantum computation and quantum information, su worldcat.org. URL consultato il 28 agosto 2024.
- ^ W.N.N. Hung, Xiaoyu Song e Guowu Yang, Optimal synthesis of multiple output Boolean functions using a set of quantum gates by symbolic reachability analysis, in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 25, n. 9, 2006-09, pp. 1652–1663, DOI:10.1109/TCAD.2005.858352. URL consultato il 28 agosto 2024.
- ^ Daniel Collins, Noah Linden e Sandu Popescu, Nonlocal content of quantum operations, in Physical Review A, vol. 64, n. 3, 7 agosto 2001, pp. 032302, DOI:10.1103/PhysRevA.64.032302. URL consultato il 28 agosto 2024.
- ^ (EN) Alba Cervera-Lierta, Exact Ising model simulation on a quantum computer, in Quantum, vol. 2, 21 dicembre 2018, pp. 114, DOI:10.22331/q-2018-12-21-114. URL consultato il 28 agosto 2024.
- ^ (EN) Anirban Pathak, Elements of Quantum Computation and Quantum Communication, Taylor & Francis, 20 giugno 2013, ISBN 978-1-4665-1792-9. URL consultato il 28 agosto 2024.
- ^ (EN) Noson S. Yanofsky e Mirco A. Mannucci, Quantum Computing for Computer Scientists, Cambridge University Press, 11 agosto 2008, ISBN 978-1-139-64390-0. URL consultato il 28 agosto 2024.
- ^ a b c d (EN) Daniel D. Stancil e Gregory T. Byrd, Principles of Superconducting Quantum Computers, John Wiley & Sons, 19 aprile 2022, ISBN 978-1-119-75074-1. URL consultato il 28 agosto 2024.
- ^ academic.oup.com, https://academic.oup.com/ptep/article/2015/9/093A02/1566391?login=false . URL consultato il 28 agosto 2024.
- ^ qiskit.org, https://qiskit.org/documentation/stubs/qiskit.circuit.library.PhaseGate.html#qiskit.circuit.library.PhaseGate .
- ^ 2008, pp. 127–128, ISBN 978-3-527-40601-2.
- ^ Chris Monroe, Trapped Ions: Condensed Matter (PDF).
- ^ Demonstration of a small programmable quantum computer with atomic qubits (PDF).
- ^ vol. 3, 2021, Bibcode:2021PhRvR...3a3113N, DOI:10.1103/PhysRevResearch.3.013113, arXiv:2008.09819.
- ^ (EN) vol. 2, 17 luglio 2020, DOI:10.1103/PhysRevResearch.2.033097, ISSN 2643-1564 , arXiv:2002.11728, https://oadoi.org/10.1103/PhysRevResearch.2.033097.
- ^ (EN) vol. 67, 10 marzo 2003, DOI:10.1103/PhysRevA.67.032301, ISSN 1050-2947 , arXiv:quant-ph/0209035, https://oadoi.org/10.1103/PhysRevA.67.032301.
- ^ (EN) vol. 94, 5 dicembre 2016, DOI:10.1103/PhysRevA.94.062304, ISSN 2469-9926 , arXiv:1606.00208, https://oadoi.org/10.1103/PhysRevA.94.062304.
- ^ (EN) vol. 93, DOI:10.1103/PhysRevLett.93.020502, ISSN 0031-9007 , PMID 15323888, https://oadoi.org/10.1103/PhysRevLett.93.020502.
- ^ (EN) ISBN 978-1-4665-1792-9, https://books.google.com/books?id=cEPSBQAAQBAJ.
- ^ a b (EN) M. AbuGhanem, Two-qubit Entangling Gate for Superconducting Quantum Computers, ID 4188257, Social Science Research Network, 1º gennaio 2021. URL consultato il 28 agosto 2024.
- ^ (EN) vol. 4, DOI:10.22331/q-2020-03-26-247, https://oadoi.org/10.22331/q-2020-03-26-247.
- ^ (EN) vol. 6, DOI:10.1038/ncomms7979, ISSN 2041-1723 , PMID 25923200, https://oadoi.org/10.1038/ncomms7979.
- ^ (EN) vol. 104, DOI:10.1103/PhysRevA.104.052417, ISSN 2469-9926 , https://oadoi.org/10.1103/PhysRevA.104.052417.
- ^ (EN) vol. 6, DOI:10.22331/q-2022-06-20-742, https://oadoi.org/10.22331/q-2022-06-20-742.
- ^ (EN) vol. 574, DOI:10.1038/s41586-019-1666-5, ISSN 1476-4687 , PMID 31645734, https://oadoi.org/10.1038/s41586-019-1666-5.
- ^ (EN) vol. 93, DOI:10.1103/PhysRevA.93.022311, ISSN 2469-9926 , https://oadoi.org/10.1103/PhysRevA.93.022311.
- ^ Guang Song e Andreas Klappenecker, The simplified Toffoli gate implementation by Margolus is optimal, in arXiv:quant-ph/0312225, 31 dicembre 2003. URL consultato il 28 agosto 2024.
- ^ Himanshu Thapliyal e Nagarajan Ranganathan, Design of Efficient Reversible Binary Subtractors Based on a New Reversible Gate, in 2009 IEEE Computer Society Annual Symposium on VLSI, 2009-05, pp. 229–234, DOI:10.1109/ISVLSI.2009.49. URL consultato il 28 agosto 2024.