2026-07-10 기준레벨 3

큐비트 라우팅

큐비트 라우팅은 회로의 논리 큐비트를 연결이 제한된 칩 위에 매핑하고, 인접하지 않은 큐비트 사이에서 상태를 옮기기 위해 SWAP 게이트를 삽입하되 시간·오류 비용을 최소화하는 작업입니다.

무슨 뜻인가요

회로는 모든 큐비트가 서로 상호작용할 수 있다는 가정 아래 작성되지만, 실제 칩의 연결은 매우 제한적입니다 — 예컨대 각 큐비트에 이웃이 4개뿐인 사각격자처럼요.2큐비트 게이트가 직접 연결이 없는 쌍을 대상으로 하면, 라우터는 두 상태가 인접해질 때까지 중간 큐비트들을 거쳐 양자 상태를 옮기는 SWAP 게이트를 삽입합니다.SWAP 하나하나가 비쌉니다 — CNOT 3개로 분해되기 때문에 — 시간이 늘고 오류가 쌓이므로, 좋은 라우팅은 가장 짧은 우회로를 찾습니다.게다가 큐비트는 서로 교환 가능하지 않습니다: 코히런스 시간과 2큐비트 게이트 충실도는 큐비트마다·연결마다 다르고 매일 변동하므로, 보정-인식 라우터는 오늘의 보정 데이터를 참조해 가장 건강한 큐비트들을 지나는 경로를 택합니다.실행 후에는 측정 결과를 물리 큐비트에서 원래의 논리 큐비트로 되돌려야 하며, 이를 위해 매핑을 기억해 두어야 합니다.라우팅 품질은 전체 충실도를 직접 움직입니다: 2026년 기준, 측정 오류를 인식한 매핑·라우팅(MERA, 2025)은 SWAP을 추가하지 않고도 기준 컴파일러 대비 평균 25~52%의 충실도 개선을 보고했습니다 — 매핑과 라우팅이 해결된 문제가 아니라 여전히 활발한 연구 최전선임을 보여주는 증거입니다.

일상 비유

회로는 모든 큐비트가 서로 이야기할 수 있다고 가정하지만, 실제 칩은 바로 옆집끼리만 울타리를 공유하는 작은 마을입니다. Q0과 Q1 사이에 울타리가 없다면, 라우터는 SWAP이라는 징검다리를 놓아 양자 상태를 마당에서 마당으로 건네며 두 상태가 나란히 설 때까지 옮깁니다. SWAP으로 건널 때마다 시간과 오류의 비용이 들기에 최선의 경로는 가장 짧은 우회로입니다 — 그리고 똑똑한 라우터는 길을 고르기 전에 오늘의 보정 데이터를 확인해 오늘 어느 이웃이 건강한지도 살핍니다.
'route'라는 단어는 라틴어 rupta via, '뚫어서 낸 길'에서 왔습니다 — 라우팅은 말 그대로 칩의 제한된 연결을 뚫고 길을 냅니다. 'SWAP'은 중세 영어 swappen, '탁 치다, 맞바꾸다'에서 왔습니다 — 두 상태를 맞바꾸는 재빠른 손뼉이지요. 한국어·일본어·중국어로는 각각 경로 經路('지나가는 길')와 교환 交換('서로 바꿈')으로 옮깁니다.

흔한 오해

  • '논리 큐비트'에는 서로 다른 두 가지 뜻이 있습니다 — (a) 당신이 작성한 회로 속의 큐비트(라우팅에서 쓰는 뜻), (b) 여러 물리 큐비트를 묶어 만든 오류정정 큐비트. 이 둘을 혼동하지 마세요.
  • 큐비트는 서로 교환 가능하지 않습니다 — 코히런스 시간과 2큐비트 게이트 충실도는 큐비트마다·연결마다 다르고 매일 변동합니다. 그래서 좋은 라우팅은 보정을 인식하며, 실행 후에는 결과를 원래의 논리 큐비트로 되돌려 매핑해야 합니다.

핵심 정리

  • SWAP 하나의 비용은 CNOT 3개입니다. 삽입된 SWAP마다 시간과 오류가 늘어나므로 라우터의 일은 가장 짧은 우회로를 찾는 것입니다.
  • 라우팅 품질은 충실도를 직접 움직입니다: 2026년 기준, 측정 오류 인식 매핑·라우팅(MERA, 2025)은 SWAP 추가 없이 기준 컴파일러 대비 평균 25~52%의 충실도 개선을 보고했습니다.
  • 연결 지도가 라우팅 가능한 범위를 결정합니다 — 예컨대 사각격자에서는 큐비트마다 이웃이 4개뿐입니다.

이해했는지 확인해 보세요

회로가 cx(0,1)을 적용하는데, 칩에서 물리 큐비트 Q0과 Q1이 연결되어 있지 않습니다. 라우터는 무엇을 합니까?

  1. A.물리적으로 불가능하다며 회로를 거부한다
  2. B.두 큐비트를 측정한 뒤 서로 옆에 다시 준비시킨다
  3. C.두 상태가 인접해질 때까지 연결된 중간 큐비트들을 거쳐 상태를 옮기는 SWAP 게이트를 삽입한다
  4. D.연결이 필요 없는 1큐비트 게이트로 CX를 대체한다
정답 보기

정답: C. 두 상태가 인접해질 때까지 연결된 중간 큐비트들을 거쳐 상태를 옮기는 SWAP 게이트를 삽입한다

이유: 라우팅은 SWAP 게이트를 징검다리로 삽입해 연결된 중간 큐비트들을 거쳐 양자 상태를 옮깁니다. SWAP 하나가 CNOT 3개로 분해되므로, 라우터는 SWAP 개수를 최소화합니다.

좋은 라우터가 경로를 고르기 전에 오늘의 보정 데이터를 참조해야 하는 이유는 무엇입니까?

  1. A.보정 데이터가 회로도의 색상 표기를 결정하기 때문에
  2. B.큐비트의 코히런스와 2큐비트 게이트 충실도는 큐비트·연결마다 다르고 매일 변동하므로, 건강하지 않은 큐비트를 지나는 최단 경로가 건강한 큐비트를 지나는 약간 더 긴 경로에 질 수 있기 때문에
  3. C.SWAP 게이트 행렬을 정의하는 데 보정 데이터가 필요하기 때문에
  4. D.라우팅은 보정 시간대에만 허용되기 때문에
정답 보기

정답: B. 큐비트의 코히런스와 2큐비트 게이트 충실도는 큐비트·연결마다 다르고 매일 변동하므로, 건강하지 않은 큐비트를 지나는 최단 경로가 건강한 큐비트를 지나는 약간 더 긴 경로에 질 수 있기 때문에

이유: 큐비트는 교환 가능하지 않습니다: 품질이 큐비트마다·연결마다 다르고 매일 변합니다. 보정-인식 라우팅은 경로 길이와 오늘의 큐비트 건강 상태를 함께 저울질합니다.

먼저 알아야 할 개념

트랜스파일과 라우팅CNOT 게이트

Routing under limited connectivity + SWAP insertion is established compilation literature; SWAP = 3 CNOT is elementary identity. Regraded timebound 2026-07-10: the text carries current-state claims (as-of-2026 framing; MERA 25-52% fidelity stats, arXiv:2511.10921) that will drift with compiler ecosystems, matching the transpilation precedent.

직접 실습으로 배우기

이 개념은 46레벨 커리큘럼의 일부입니다. 인터랙티브 시뮬레이터, 그리고 답변을 표시 전에 검증하는 튜터 Lumen과 함께 배웁니다. 레벨 1–5는 무료입니다.

무료로 시작커리큘럼 보기