HYPSVC.com
  1. P vs NP 문제 풀기
  2. 4. 부록
  3. 4-1 참고문헌 카드
  4. A Fast Quantum Mechanical Algorithm for Database Search
4-1

문헌 카드

이 문헌의 서지와, 이 카드를 붙인 자료입니다.

부분 결과서지만 확인
A Fast Quantum Mechanical Algorithm for Database SearchLov K. Grover · 1996STOC 1996 (Proceedings of the 28th Annual ACM Symposium on Theory of Computing), 212–219쪽

N 개의 후보 가운데 하나를 √N 번쯤의 질의로 찾는 양자 탐색 알고리즘을 제시한 논문이다. 구조를 쓰지 않는 탐색에서 양자 컴퓨터가 주는 가속이 제곱근 수준임을 보여 주는 알고리즘으로, 1-1 의 흔한 오해 글이 인용한다. arXiv 공개본으로 연결한다.

확인:arXiv 초록 페이지에서 제목·저자·초록을 확인. 본문을 읽었다는 기록은 없음.

이 카드를 붙인 자료 1