Bramka kwantowa
Podstawowa operacja w komputerze kwantowym — obrót stanu kubitów, która w przeciwieństwie do bramek klasycznych jest zawsze odwracalna.
Każda bramka kwantowa jest operacją unitarną, co oznacza m.in., że ma operację odwrotną. Klasyczne AND gubi informację — z wyniku nie odgadniesz wejść — a tu nic takiego nie jest dozwolone. Dlatego algorytmy kwantowe często muszą taszczyć wyniki pośrednie i sprzątać po nich na końcu.
Do wszystkiego wystarcza garść bramek: dowolne obroty pojedynczego kubitu plus CNOT tworzą zestaw uniwersalny. Prawdziwy sprzęt realizuje fizycznie tylko niewielki wybór, a kompilator rozkłada resztę na te podstawowe — co łatwo mnoży liczbę operacji.