<aside> 🔍

QISKIT LAB / 03 · 작은 양자 알고리즘: Grover 검색

목표: 위상 오라클과 진폭 증폭을 분리해 관찰하고, 네 후보 중 목표 상태 한 개를 출력한다.

</aside>

시작하기

오라클을 먼저 이해하기

H(q0)와 H(q1)로 00,01,10,11에 동일한 진폭을 만든다. 목표 10의 진폭 부호만 뒤집는 오라클을 적용해도 각 상태의 측정 확률은 계속 1/4이다. 뒤이은 확산 연산이 이 위상차를 측정 확률의 차이로 바꾼다. 후보 4개 중 표적 한 개라면 Grover 연산 한 번 뒤 표적 확률이 이상적으로 1이다.

코드 실행 전: 오라클만 실행하고 측정하면 목표 10만 보일지, 네 결과가 그대로 1/4씩일지 예측한다.

Colab 실습 · 오라클 전후, 확산 후 비교

from qiskit import QuantumCircuit
from qiskit.circuit.library import grover_operator
from qiskit.primitives import StatevectorSampler
from qiskit.quantum_info import Statevector

def phase_oracle(target):
    assert len(target) == 2 and set(target) <= {'0', '1'}
    oracle = QuantumCircuit(2)
    # Qiskit bitstring 'q1q0'; 0인 위치는 X로 뒤집은 다음 CZ 적용.
    zero_qubits = [q for q, bit in enumerate(reversed(target)) if bit == '0']
    if zero_qubits:
        oracle.x(zero_qubits)
    oracle.cz(0, 1)
    if zero_qubits:
        oracle.x(zero_qubits)
    return oracle

target = '10'
start = QuantumCircuit(2)
start.h([0, 1])
oracle = phase_oracle(target)
after_oracle = start.compose(oracle)
print('오라클 직후 확률:', Statevector.from_instruction(after_oracle).probabilities_dict())

complete = QuantumCircuit(2)
complete.h([0, 1])
complete.compose(grover_operator(oracle), inplace=True)
complete.measure_all()
counts = StatevectorSampler(seed=7).run([complete], shots=256).result()[0].data.meas.get_counts()
print('확산까지 적용한 측정:', counts)

예상 결과: 오라클 직후 00,01,10,11의 확률은 모두 0.25(부동소수점 반올림 가능). 최종 측정은 {'10':256}. 오라클은 10의 위상 부호를 표시하고, grover_operator는 해당 오라클과 확산 연산을 차례로 적용한다. 최종 전역 위상의 부호는 측정 결과에 영향을 주지 않는다.

회로 읽기

phase_oracle('10')은 q0의 0을 X로 잠깐 1로 바꾸고 CZ로 11에만 −부호를 건 뒤 X를 되돌린다. 문자열 '10'의 왼쪽은 q1이다. grover_operator(oracle) 안에 오라클이 이미 포함되므로, complete에 별도의 oracle을 추가로 넣지 않는다.

변형 문제 · 답을 적은 뒤 펼치기

  1. target='01'로 바꾸면 최종 측정은 무엇인가? 오라클의 X는 어느 큐비트에 걸리는가?
  2. 목표를 표시한 직후의 확률이 왜 하나만 커지지 않는가?
  3. 선택 과제: target='00'과 target='11'도 실행하고 각 출력이 표적과 일치하는지 확인한다.

다음 단계로 가는 기준