소개

이 과정의 첫 번째 강의에서는 쿼리 모델이라고 하는 간단한 알고리즘 프레임워크를 공식화하고, 이 프레임워크 내에서 양자 컴퓨터가 제공하는 이점을 살펴봅니다.

계산의 쿼리 모델은 양자 알고리즘 아이디어를 위한 배양 접시와 같습니다. 우리가 일반적으로 관심을 갖는 계산 문제를 실제로 정확하게 표현하지 못한다는 점에서 경직되고 부자연스럽지만, 그럼에도 불구하고 양자 알고리즘 기술을 개발하는 도구로 매우 유용하다는 것이 입증되었습니다. 여기에는 정수 인수분해를 위한 쇼의 알고리즘과 같이 가장 잘 알려진 양자 알고리즘을 구동하는 알고리즘이 포함됩니다. 쿼리 모델은 또한 양자 알고리즘 기술을 설명하는 데 매우 유용한 프레임워크이기도 합니다.

쿼리 모델 자체를 소개한 다음에는 최초로 발견된 양자 알고리즘인 도이치 알고리즘 과 도이치 알고리즘의 확장인 도이치-조싸 알고리즘에 대해 알아보겠습니다. 이러한 알고리즘은 쿼리 모델의 맥락에서 기존 컴퓨터에 비해 퀀텀이 갖는 정량화 가능한 이점을 보여줍니다. 그런 다음 고전적인 계산보다 더 강력하고 만족스러운 퀀텀의 이점을 제공하는 사이먼 알고리즘이라고 알려진 양자 알고리즘에 대해 설명할 것입니다.

강의 동영상

다음 동영상에서는 John Watrous가 양자 쿼리 알고리즘에 대한 이 단원의 내용을 단계별로 설명합니다. 또는 이 강의의 YouTube 비디오를 별도의 창에서 열 수 있습니다. 이 강의의 슬라이드를 다운로드하세요.