<aside> 🔀

QISKIT LAB / 08 · 컴파일·연결 지도·라우팅

같은 논리 회로라도 물리 큐비트 배치와 연결 지도에 따라 실행 회로의 2큐비트 게이트 수가 달라집니다. 3개 큐비트의 가상 선형 연결 장치에서 두 초기 배치를 비교합니다.

</aside>

학습 준비

%pip install -q 'qiskit~=2.5.2'

이론 지도 · 물리적 연결 제약

논리 큐비트 q0와 q2 사이에 CX가 있어도 가상의 물리 연결이 0↔1↔2뿐이면, 물리 0과 2 사이에는 직접 CX가 없습니다. 배치를 바꾸거나 라우팅에서 SWAP을 만들어야 합니다. SWAP은 이 실습의 CX 기반 게이트 집합으로 컴파일되므로 추가 CX 수로 비용을 확인합니다. 2큐비트 게이트 수 및 깊이는 자원 지표지만 실제 장치 오류율을 대변하지는 않습니다.

그림 없이 연결 제약 읽기

실험 전 예측: A에서 추가 연산이 필요한 이유를 p0–p1–p2 선형 지도에 그려 보세요. B에서 q1과 q2를 물리 배치에서 바꾸어야 하는 이유도 말해 보세요.

Colab 실습 · 똑같은 회로, 다른 물리 배치

from qiskit import QuantumCircuit
from qiskit.primitives import StatevectorSampler
from qiskit.transpiler import generate_preset_pass_manager

logical = QuantumCircuit(3)
logical.h(0)
logical.cx(0, 2)
logical.measure_all()           # 출력은 q2 q1 q0 순서: 000 또는 101
coupling = [[0, 1], [1, 0], [1, 2], [2, 1]]
basis = ["rz", "sx", "x", "cx"]
layouts = {
    "A: q0→p0, q1→p1, q2→p2": [0, 1, 2],
    "B: q0→p0, q1→p2, q2→p1": [0, 2, 1],
}
sampler = StatevectorSampler(seed=23)

for name, layout in layouts.items():
    pm = generate_preset_pass_manager(
        optimization_level=0,
        coupling_map=coupling,
        basis_gates=basis,
        initial_layout=layout,
        routing_method="basic",
        seed_transpiler=23,
    )
    compiled = pm.run(logical)
    counts = sampler.run([compiled], shots=2048).result()[0].data.meas.get_counts()
    print(name)
    print("게이트:", dict(compiled.count_ops()), "깊이:", compiled.depth())
    print("측정:", counts)

예상: A는 q0과 q2가 물리적으로 떨어져 있어 라우팅 비용이 생기고, B는 이 CX에 대해 이웃을 직접 쓸 수 있어 보통 CX 수와 깊이가 작습니다. 두 회로의 이상적 측정은 모두 000과 101에 거의 절반씩 분포합니다. 랜덤 표본 수와 컴파일러 버전에 따라 정확한 횟수와 게이트 수는 달라지므로 고정 숫자를 정답으로 외우지 마세요.

결과 읽는 법

연습 · 같은 문제를 다른 각도에서