Kvantgrind
Grundoperationen i en kvantdator — en vridning av qubitarnas tillstånd, och till skillnad från klassiska grindar alltid omvändbar.
Varje kvantgrind är en unitär operation, vilket bland annat innebär att den har en invers. Klassiska AND kastar bort information — av utsignalen går det inte att sluta sig till insignalen — och något sådant är inte tillåtet här. Det är därför kvantalgoritmer ofta måste bära med sig mellanresultat och städa bort dem i efterhand.
En handfull grindar räcker för allt: godtyckliga enqubitsrotationer plus CNOT utgör en universell uppsättning. Verklig hårdvara implementerar bara ett litet urval fysiskt, och kompilatorn bryter ned resten till dem — en process som lätt mångdubblar antalet operationer.