IT-lexikon Programmering CNOT-grind

CNOT-grind

Programmering In English → Uppdaterad: 2026-07-31

Tvåqubitsgrinden som vänder målqubiten om styrqubiten är ett — och som är det vanligaste sättet att skapa sammanflätning.

Klassiskt vore det en trivial operation. Det intressanta uppstår när styrqubiten är i superposition: då hamnar de två qubitarna i ett tillstånd som inte går att beskriva var för sig. En Hadamard följd av en CNOT är standardreceptet för att framställa ett Bell-tillstånd, och de två raderna kod inleder i praktiken varje introduktion till kvantprogrammering.

CNOT tillsammans med godtyckliga enqubitsrotationer utgör en universell grinduppsättning — allt en kvantdator kan göra går att bygga av dem. På riktig hårdvara är CNOT samtidigt den dyra operationen: felfrekvensen ligger typiskt en storleksordning över enqubitsgrindarnas.

← Tillbaka till lexikonet