Suprapunere

Suprapunerea este unul dintre principiile fundamentale ale mecanicii cuantice. Un qubit aflat în suprapunere este descris printr-o combinație liniară a stărilor de bază |0⟩ și |1⟩: |ψ⟩ = α|0⟩ + β|1⟩, unde α și β sunt amplitudini de probabilitate complexe care satisfac |α|² + |β|² = 1. Poarta Hadamard este cel mai comun mod de a aduce un qubit într-o suprapunere egală pornind din starea |0⟩, rezultând |+⟩ = (|0⟩ + |1⟩)/√2, o probabilitate de 50/50 de a măsura 0 sau 1. Suprapunerea permite paralelismul cuantic: un circuit cuantic care operează pe n qubiți aflați în suprapunere procesează efectiv 2ⁿ intrări simultan. Măsurarea prăbușește însă suprapunerea, așa că extragerea unor rezultate utile necesită proiectarea atentă a algoritmului, folosind interferența.