양자컴퓨터가 뭐길래 — 동전, 미로, 마법 주사위로 쉽게 이해하기

양자컴퓨터가 세상을 바꾼다. 뉴스에서 한 번쯤 들어봤을 것이다. 그런데 막상 그게 뭐냐고 물으면 — 설명이 죄다 어렵다. 수식, 큐비트, 중첩, 얽힘…

오늘은 수식을 하나도 쓰지 않고, 동전과 미로와 주사위만으로 양자컴퓨터를 설명해보려 한다. 다 읽고 나면 — 적어도 감은 확실히 잡힐 것이다.

먼저, 보통 컴퓨터는 어떻게 생각할까

지금 당신이 쓰는 컴퓨터는 — 모든 것을 0과 1로 처리한다. 이 0이나 1 하나를 *비트(bit)*라고 부른다.

비트를 바닥에 놓인 동전이라고 상상해보자. 앞면이면 1, 뒷면이면 0. 동전은 반드시 둘 중 하나다. 앞면이면서 동시에 뒷면일 수는 없다. 보통 컴퓨터는 이런 동전 수십억 개를 착착 뒤집으며 계산한다.

여기서 핵심은 — 한 번에 하나의 상태만 가능하다는 점이다.

큐비트 = 돌고 있는 동전

양자컴퓨터의 기본 단위는 *큐비트(qubit)*다. 큐비트는 돌고 있는 동전에 가깝다.

손가락으로 동전을 팽이처럼 돌리는 순간을 떠올려보자. 그 동전은 앞면인가, 뒷면인가? — 둘 다이면서, 아직 둘 다 아니다. 이 어정쩡한 상태를 물리학에서는 **중첩(superposition)**이라고 부른다.

보통 비트가 바닥에 놓인 동전이라면, 큐비트는 공중에서 돌고 있는 동전이다.

그리고 결정적인 규칙이 하나 있다. 돌고 있는 동전을 손으로 탁 덮는 순간 — 그러니까 우리가 값을 읽는(측정하는) 순간 — 동전은 앞면이나 뒷면 하나로 무너진다. 측정하기 전까지만 '둘 다'인 것이다.

그래서 뭐가 그렇게 빠른가

자물쇠 비밀번호를 푼다고 해보자. 0000부터 9999까지 1만 개의 조합이 있다.

보통 컴퓨터는 — 0000, 0001, 0002… 하나씩 차례로 넣어본다. 운이 나쁘면 1만 번을 시도해야 한다.

큐비트는 중첩 덕분에, 이 1만 개의 가능성을 한꺼번에 품을 수 있다. 미로로 비유하면 — 보통 컴퓨터가 갈림길을 하나씩 차례로 가본다면, 양자컴퓨터는 여러 갈래를 겹쳐서 동시에 탐색하는 셈이다.

더 놀라운 건 덩치가 커질 때다. 큐비트 1개는 2가지 상태, 2개는 4가지, 3개는 8가지… 이렇게 하나 늘 때마다 동시에 다룰 수 있는 상태가 두 배씩 불어난다. 큐비트가 300개만 되어도 — 동시에 품는 경우의 수가 우주에 있는 원자의 수보다 많아진다. 보통 컴퓨터로는 평생 걸려도 못 셀 양을, 한 줌의 큐비트가 한꺼번에 머금는 것이다.

다만 여기엔 함정이 있다. 앞서 말했듯, 측정하면 답이 하나로 무너지기 때문에 — 그냥 들여다보면 무작위로 하나가 튀어나올 뿐이다. 그래서 양자컴퓨터의 진짜 기술은, 파동의 간섭을 영리하게 설계해 — 정답이 나올 확률만 점점 키우고, 오답은 서로 상쇄시키는 데 있다. 마치 정답 쪽으로 물결을 모으는 것처럼.

얽힘 — 아무리 멀어도 통하는 마법 주사위

양자의 또 다른 신기한 성질은 *얽힘(entanglement)*이다.

여기 마법 주사위 두 개가 있다고 하자. 하나는 서울에, 하나는 뉴욕에 둔다. 그런데 서울 주사위가 3이 나오는 순간, 뉴욕 주사위도 반드시 정해진 짝이 나온다. 아무리 멀리 떨어져 있어도, 서로 연결된 듯이 움직인다.

아인슈타인조차 이걸 *"유령 같은 원격작용"*이라며 못 미더워했다. 하지만 실제로 일어나는 현상이고 — 양자컴퓨터는 이렇게 큐비트들을 서로 얽어서, 여러 개를 하나의 거대한 계산으로 묶는다.

그럼 어디에 쓰는가

양자컴퓨터가 진짜 빛을 발하는 분야는 따로 있다.

• 신약·신소재 개발 — 분자와 원자는 원래 양자 법칙으로 움직인다. 자연 자체가 양자이니, 양자컴퓨터로 시뮬레이션하면 훨씬 잘 맞는다. 새 약, 새 배터리 설계가 빨라질 수 있다.
• 암호 해독 — 오늘날 인터넷 보안의 뼈대인 RSA 암호는, 충분히 강한 양자컴퓨터 앞에서는 무너질 수 있다. 그래서 지금 전 세계가 양자내성암호로 갈아타려 준비 중이다.
• 최적화 문제 — 수많은 경우의 수 중 최선을 찾는 일(물류 동선, 금융 포트폴리오 등)에 강점이 있다.

그럼 내 노트북은 사라질까

아니다. 전혀 그렇지 않다.

양자컴퓨터는 만능 슈퍼컴퓨터가 아니다. 위에서 본 특정한 종류의 문제에서만 압도적으로 빠를 뿐, 이메일을 쓰거나 유튜브를 보는 일은 — 오히려 보통 컴퓨터가 훨씬 낫다.

게다가 양자컴퓨터는 지독하게 예민하다. 큐비트는 작은 진동이나 열에도 상태가 흐트러져서, 우주보다 차가운 극저온에서 외부와 철저히 차단된 채 작동해야 한다. 오류도 잦아서, 아직은 초기 단계의 기술이다.

마지막으로

정리하면 이렇다.

보통 컴퓨터는 0 아니면 1의 세계에 산다. 양자컴퓨터는 0이면서 동시에 1인 세계에 산다.

돌고 있는 동전(중첩), 멀리서도 통하는 주사위(얽힘), 정답으로 물결을 모으는 기술(간섭). 이 세 가지만 머릿속에 남았다면 — 당신은 이미 양자컴퓨터의 핵심을 잡은 것이다.

언젠가 이 기술이 정말 무르익으면, 지금은 수백 년 걸릴 계산이 몇 분 만에 끝나는 날이 올지도 모른다. 그날이 오기 전에, 돌고 있는 동전 한 닢을 기억해두자.