소개

이 레슨에서는 위상 추정 문제와 양자 컴퓨터로 이를 해결하는 방법에 대해 논의합니다. 그런 다음 이 해법을 사용하여 Shor 알고리즘 — 정수 인수분해 문제에 대한 효율적인 양자 알고리즘 — 을 도출할 것입니다. 그 과정에서 양자 푸리에 변환을 만나게 되며, 이것이 양자 Circuit으로 어떻게 효율적으로 구현될 수 있는지 보게 될 것입니다.

레슨 영상

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