inflearn logo
강의

Course

Instructor

Introduction to Quantum Computer Programming

07. Grover's Algorithm: Finding a Needle in a Haystack

그로버 알고리즘이 NP문제에 어떻게 적용되는지

447

pjs01023034972

15 asked

0

그로버 알고리즘이 NP문제에 어떻게 적용되는지에 대한 보충설명이 필요할 것 같습니다.

양자-컴퓨팅

Answer 1

0

joonion

좋은 의견 감사합니다.

NP-이론을 전개하는 것만으로 배보다 배꼽이 더 커질 것 같아서 여기서는 생략했습니다.

NP-이론에 대한 해설은 제 유튜브 채널(주니온TV)에 있으므로,

더 관심이 있다면 참조하시기 바랍니다.

NP-이론을 이해하신다면, 그로버 알고리즘으로 3-SAT 문제를 푸는 예제를 보시면 될 것 같습니다.

해당 문제에 대한 솔루션은 Qiskit 튜토리얼에 있습니다.

강의 수강 후 포트폴리오 준비 방향에 대해 조언 부탁드립니다.

2

54

1

공부 순서

1

51

2

인텔리제이 설정 최신화 관련 확인 부탁 드립니다!

1

48

2

피그마 스킬설치 강의 중 피그마 디자인 파일 링크 관련 문의

1

32

2