Wprowadzenie

W poniższym filmie John Watrous przeprowadza Cię przez treść tej lekcji dotyczącej obwodów kwantowych. Alternatywnie możesz otworzyć film na YouTube do tej lekcji w osobnym oknie. Pobierz slajdy do tej lekcji.

Ta lekcja wprowadza model obliczeń oparty na obwodach kwantowych, który stanowi standardowy sposób opisywania obliczeń kwantowych.

Lekcja wprowadza również kilka ważnych pojęć matematycznych, w tym iloczyny skalarne wektorów, pojęcia ortogonalności i ortonormalności oraz rzuty i pomiary rzutowe, które uogólniają pomiary w bazie standardowej. Dzięki tym pojęciom wyprowadzimy fundamentalne ograniczenia informacji kwantowej, w tym twierdzenie o zakazie klonowania oraz niemożliwość idealnego rozróżnienia nieortogonalnych stanów kwantowych.