Grover’s Algorithm

Creator

Creator

Seonglae Cho

Created

Created

2023 Mar 14 7:13

Editor

Editor

Seonglae Cho

Edited

Edited

2024 Jul 5 16:9

Refs

Refs

Halves the key space of
AES

기하학적 특성과 양자적 특성을 이용해 고전적 컴퓨터가 지수적인 시간 복잡도로 구현하는 탐색 문제를 다항 시간에 풀수 있도록 한 양자 알고리즘

구조화되지 않은 탐색 문제를 오라클(검은 상자)라고 불리는 함수에 대입값을 집어넣어서 해에 대한 높은 확률을 산출

인도의 컴퓨터 과학자 Lov Grover가 고안한

Unstructured search algorithm

korean-community/Qiskit Runtime Demonstration.ipynb at main · qiskit-community/korean-community

Contribute to qiskit-community/korean-community development by creating an account on GitHub.

korean-community/Qiskit Runtime Demonstration.ipynb at main · qiskit-community/korean-community

https://github.com/qiskit-community/korean-community/blob/main/meetup-notebooks/2023-03-14/Qiskit%20Runtime%20%E1%84%89%E1%85%A9%E1%84%80%E1%85%A2/Qiskit%20Runtime%20Demonstration.ipynb

korean-community/Qiskit Runtime Demonstration.ipynb at main · qiskit-community/korean-community

Recommendations

/////