Wprowadzenie

W poniższym filmie John Watrous przeprowadzi cię przez treść tej lekcji o Circuit kwantowych. Możesz też otworzyć film na YouTube dla tej lekcji w osobnym oknie. Pobierz slajdy do tej lekcji.

Ta lekcja wprowadza model obliczeń Circuit kwantowy, który stanowi standardowy sposób opisywania obliczeń kwantowych.

Lekcja wprowadza także kilka ważnych pojęć matematycznych, w tym iloczyny skalarne wektorów, pojęcia ortogonalności i ortonormalności oraz rzutowania i pomiary rzutowe, które uogólniają pomiary w standardowej bazie. Dzięki tym pojęciom wyprowadzamy fundamentalne ograniczenia dotyczące informacji kwantowej, w tym twierdzenie o zakazie klonowania i niemożność doskonałego rozróżniania nieortogonalnych stanów kwantowych.