<aside> 🔍
QISKIT LAB / 03 · 작은 양자 알고리즘: Grover 검색
목표: 위상 오라클과 진폭 증폭을 분리해 관찰하고, 네 후보 중 목표 상태 한 개를 출력한다.
</aside>
q1, 오른쪽이 q0인 규칙.%pip install -q 'qiskit~=2.5.2'. 클라우드 QPU 계정 없이 로컬에서 실행된다.H(q0)와 H(q1)로 00,01,10,11에 동일한 진폭을 만든다. 목표 10의 진폭 부호만 뒤집는 오라클을 적용해도 각 상태의 측정 확률은 계속 1/4이다. 뒤이은 확산 연산이 이 위상차를 측정 확률의 차이로 바꾼다. 후보 4개 중 표적 한 개라면 Grover 연산 한 번 뒤 표적 확률이 이상적으로 1이다.
코드 실행 전: 오라클만 실행하고 측정하면 목표
10만 보일지, 네 결과가 그대로 1/4씩일지 예측한다.
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을 추가로 넣지 않는다.
target='01'로 바꾸면 최종 측정은 무엇인가? 오라클의 X는 어느 큐비트에 걸리는가?target='00'과 target='11'도 실행하고 각 출력이 표적과 일치하는지 확인한다.