소개

이 레슨에서는 위상 추정 문제와 이를 양자 컴퓨터로 푸는 방법을 살펴봐요. 그런 다음 이 해법을 이용해 Shor 알고리즘 — 정수 인수분해 문제에 대한 효율적인 양자 알고리즘 — 을 얻을 거예요. 그 과정에서 양자 푸리에 변환을 만나게 되며, 이것이 양자 Circuit으로 어떻게 효율적으로 구현될 수 있는지 보게 될 거예요.

레슨 영상

다음 영상에서 John Watrous가 양자 위상 추정에 관한 이번 레슨의 내용을 차근차근 안내해요. 또는 이 레슨의 YouTube 영상을 별도의 창에서 열 수도 있어요. 이 레슨의 슬라이드를 다운로드할 수도 있어요.