2큐비트로 4가지, 300큐비트면 우주 원자 수보다 많다 — 지수 폭발 직관적으로 이해하기

양자컴퓨터가 강력하다는 말을 들으면, 보통 "중첩 때문에 동시에 여러 계산을 한다"는 설명이 따라온다. 하지만 이 말이 정확히 무엇을 의미하는지, 그리고 왜 큐비트 몇 개의 추가만으로도 계산 능력이 폭발적으로 늘어나는지는 여전히 모호하다. 오늘은 이 지수적 확장을 일상 비유로 명확히 이해해보자.

체스판의 쌀 — 지수 성장의 가장 오래된 비유

옛날 인도의 한 왕이 체스를 발명한 신하에게 상을 주겠다고 했다. 신하는 겸손하게 "첫 칸에 쌀 1알, 둘째 칸에 2알, 셋째 칸에 4알... 이런 식으로 매 칸마다 이전 칸의 2배씩 주면 됩니다"라고 청했다. 왕은 웃으며 승낙했다.

그런데 계산해보면 체스판 64칸을 모두 채우려면 약 1,844경 개의 쌀이 필요했다. 이는 당시 인도 전체 쌀 생산량의 수백 배였다. 신하는 천재였거나 왕을 속일 생각이 있었거나 둘 중 하나였을 것이다.

이것이 바로 2의 거듭제곱, 즉 지수 성장의 위력이다. 매번 2배씩 늘어나는 것은 처음엔 천천히 보이지만, 몇 번 반복되면 상상을 초월하는 숫자가 된다.

큐비트와 상태 공간 — 지수 폭발의 현장

양자컴퓨터의 기본 단위인 큐비트는 0과 1의 중첩 상태에 있을 수 있다. 이전 글에서 다뤘듯이, 하나의 큐비트는 측정 전까지 0과 1을 동시에 나타낼 수 있다.

여기서 핵심은 이것이다: 큐비트가 2개 있으면 가능한 상태는 4가지다.

첫 번째 큐비트: 0 또는 1
두 번째 큐비트: 0 또는 1
조합: 00, 01, 10, 11 → 총 4가지

3개면? 000, 001, 010, 011, 100, 101, 110, 111 → 8가지. 4개면 16가지. 패턴이 보이는가? 큐비트 개수를 n이라 하면, 가능한 상태의 수는 2ⁿ이다.

▲ 큐비트 개수 증가에 따른 상태 공간의 지수적 확장. 8큐비트만 되어도 256개의 상태를 동시에 표현할 수 있다.

이것이 양자컴퓨터가 "강력하다"고 불리는 첫 번째 이유다. 고전 컴퓨터는 한 번에 하나의 상태만 처리할 수 있지만, 양자컴퓨터는 중첩 상태 덕분에 모든 가능한 상태를 동시에 다룰 수 있다는 개념이다.

300큐비트 — 우주의 원자 수를 넘어서다

이제 구체적인 숫자로 들어가보자. 관측 가능한 우주에는 약 10⁸⁰개의 원자가 있다고 추정된다. 이것은 1 다음에 0이 80개 붙은 숫자다.

그런데 300큐비트의 상태 공간은 2³⁰⁰이다. 이를 10진법으로 표현하면 약 10⁹⁰개다. 즉, 우주의 모든 원자 수보다도 약 10억 배 많은 상태를 동시에 표현할 수 있다는 뜻이다.

더 놀라운 것은, 이것이 단순히 "큰 수"라는 차원을 넘어선다는 점이다. 고전 컴퓨터로 2³⁰⁰개의 경우를 모두 확인하려면 우주의 나이보다 훨씬 오래 걸린다. 하지만 양자컴퓨터는 이론상 중첩을 통해 이 모든 상태를 한 번에 다룰 수 있다.

▲ 고전 컴퓨터와 양자컴퓨터의 상태 처리 방식 비교. 양자컴퓨터는 중첩 덕분에 같은 시간에 지수적으로 많은 상태를 다룰 수 있다.

하지만 이 거대한 공간이 모든 문제를 풀지는 못한다

여기서 중요한 반전이 온다. 2³⁰⁰개의 상태를 동시에 다룰 수 있다는 것이 곧 "모든 문제를 빠르게 풀 수 있다"는 뜻은 아니다.

예를 들어, 전화번호부에서 특정 사람을 찾는 문제를 생각해보자. 고전 컴퓨터는 처음부터 끝까지 하나씩 확인해야 한다. 하지만 양자컴퓨터도 마찬가지다. 중첩이 있어도 측정하는 순간 하나의 결과만 나온다. 운이 좋으면 첫 시도에 찾을 수 있지만, 운이 나쁘면 여전히 오래 걸린다.

양자컴퓨터가 진정한 힘을 발휘하려면 양자 간섭이라는 메커니즘이 필요하다. 틀린 답의 확률 진폭을 상쇄하고, 올바른 답의 확률 진폭을 증폭하는 과정이다. 이것이 바로 양자 알고리즘의 역할이다.

Shor 알고리즘(소인수분해)이나 Grover 알고리즘(검색)은 이러한 간섭을 정교하게 설계해서, 양자컴퓨터의 지수적 상태 공간을 실제로 유용한 계산 이득으로 변환한다. 단순히 "상태가 많다"는 것만으로는 부족하다는 뜻이다.

이것이 NISQ(Noisy Intermediate-Scale Quantum) 시대에 IBM, Google, IonQ 같은 기업들이 단순히 큐비트 개수를 늘리는 것뿐 아니라 오류 정정과 알고리즘 최적화에 집중하는 이유다. 더 많은 큐비트도 중요하지만, 그것을 어떻게 활용하는지가 더 중요하다는 뜻이다.