양자컴퓨터, 쉽게 풀어쓰기 — '0이면서 동시에 1'이 무슨 뜻일까

구글 Willow는 슈퍼컴퓨터로 10²⁵년 걸릴 계산을 5분에 끝냈다. 그런데 이게 내 노트북을 대체한다는 뜻은 아니다. 양자컴퓨터의 원리·현황·내 비밀번호 위협까지 비유로 풀었다.

2024년 말, 구글이 내놓은 양자칩 'Willow'가 한 계산을 5분 만에 끝냈습니다. 같은 계산을 오늘날 가장 빠른 슈퍼컴퓨터에 맡기면 10의 25제곱 년 — 구글 블로그. 우주가 태어난 지 약 138억 년인데, 그보다 비교조차 안 될 만큼 긴 시간입니다. 뉴스 제목은 화려했지만, 정작 "그게 뭔데?"라는 질문엔 아무도 시원하게 답해주지 않았죠.

양자컴퓨터는 어렵게 설명하면 끝없이 어렵고, 비유로 풀면 의외로 한 번에 잡힙니다. 이 글은 물리학 없이 갑니다. 큐비트가 뭔지, 왜 빠른지, 지금 어디까지 왔는지, 그리고 가장 현실적인 질문 두 가지 — "내 비밀번호는 안전한가"와 "내 노트북을 대체하나" — 까지 비유와 검증된 사실로만 풀어보겠습니다. AI 다음의 큰 판이라 불리는 기술을, 겁먹지 않고 이해하는 게 목표입니다.

양자컴퓨터가 뭔가 — 0이면서 동시에 1

양자컴퓨터는 '더 빠른 컴퓨터'가 아니라 '완전히 다른 방식으로 계산하는 기계'입니다. 지금 컴퓨터의 기본 단위인 비트는 0 아니면 1, 둘 중 하나입니다. 반면 양자컴퓨터의 단위인 큐비트는 0과 1을 동시에 품습니다 — IBM. 이 '동시에'가 모든 차이를 만듭니다.

비유로 가보죠. 일반 비트가 앞이나 뒤로 누워 있는 동전이라면, 큐비트는 돌아가고 있는 동전입니다. 손으로 덮어 멈추기 전까지는 앞이자 뒤죠. 이렇게 0과 1이 겹쳐 있는 상태를 '중첩'이라고 부릅니다. 큐비트 하나가 두 값을 동시에 들고 있으니, 큐비트가 늘수록 동시에 다룰 수 있는 경우의 수가 폭발적으로 불어납니다.

여기에 '얽힘'이라는 두 번째 성질이 더해집니다. 두 큐비트를 특수하게 묶으면, 떨어져 있어도 한쪽을 측정하는 순간 다른 쪽 상태가 함께 정해집니다 — IBM. 여러 큐비트를 얽으면 이들이 하나의 거대한 계산 덩어리처럼 움직입니다. 중첩이 '여러 가능성을 동시에 펼치는 것'이라면, 얽힘은 '그 가능성들을 하나로 엮어 답을 끌어내는 것'에 가깝습니다.

왜 그렇게 빠른가 — 그리고 어디서만 빠른가

빠른 이유는 '동시에 시도하기'에 있습니다. 자물쇠 비밀번호 네 자리를 푼다고 해보죠. 일반 컴퓨터는 0000, 0001, 0002… 순서대로 하나씩 눌러봅니다. 양자컴퓨터는 중첩과 얽힘을 써서 가능한 조합을 한꺼번에 겹쳐 시험하고, 정답에 해당하는 경우만 도드라지게 만듭니다. 경우의 수가 많을수록 격차가 벌어집니다.

구글 Willow의 5분 대 10²⁵년이 바로 이 격차를 보여줬습니다 — 구글 블로그. 하지만 여기서 정직하게 짚을 게 있습니다. 그 계산은 '무작위 회로 샘플링'이라는, 양자컴퓨터의 성능을 재려고 일부러 고른 문제였습니다. 신약을 설계하거나 물류를 최적화하는 실생활 문제가 아니었죠. 양자컴퓨터가 진짜 쓸모를 증명한 게 아니라, '잠재력의 크기'를 보여준 시연에 가깝습니다.

그래서 핵심은 '어디서만 빠른가'입니다. 양자컴퓨터는 모든 계산을 빠르게 하는 만능 기계가 아닙니다. 암호 해독, 분자 시뮬레이션, 거대한 경우의 수 최적화 같은 특정 종류의 문제에서만 압도적입니다. 문서를 쓰거나 웹을 보는 일은 지금 컴퓨터가 훨씬 낫습니다. 이 구분이 양자컴퓨터를 이해하는 첫 단추입니다.

큐비트만 많으면 될까 — 진짜 난관은 '오류'

큐비트 수만 늘리면 될 것 같지만, 진짜 벽은 다른 데 있습니다. 큐비트는 지독하게 예민합니다. 미세한 진동, 온도, 전자기 잡음에도 중첩 상태가 깨지며 계산에 오류가 생깁니다. 큐비트를 많이 욱여넣을수록 오류도 같이 쌓여, 수만 늘리는 건 오히려 독이 될 수 있습니다.

Willow의 진짜 성과가 바로 이 지점이었습니다. 구글은 큐비트를 격자로 더 많이 묶을수록 오류율이 오히려 절반씩 줄어드는 현상을 처음으로 확인했습니다 — 구글 블로그. '임계점 아래(below threshold)'라 불리는 이 전환은, 양자컴퓨터를 키울수록 더 불안정해지던 흐름을 뒤집었다는 점에서 큐비트 105개라는 숫자보다 훨씬 중요했습니다.

여기서 '논리 큐비트'라는 개념이 나옵니다. 예민한 물리 큐비트 여러 개를 묶어 오류를 서로 보정하면, 안정적인 큐비트 하나처럼 쓸 수 있습니다. 이게 논리 큐비트입니다. 그래서 진짜 실력은 '물리 큐비트 몇 개냐'가 아니라 '믿을 만한 논리 큐비트 몇 개를 만들었냐'로 갈립니다. IBM은 오류를 견디는 대규모 양자컴퓨터 'Starling'을 2029년 목표로 제시하며, 논리 큐비트 200개로 1억 번의 연산을 목표로 잡았습니다 — IBM.

이 흐름은 AI를 이해할 때와 닮았습니다. 화려한 숫자 하나보다 그 숫자가 실제로 무엇을 뜻하는지를 봐야 한다는 점에서요. 비슷한 '벤치마크 대 현실'의 함정은 AI, 거품일까 실체일까에서도 다뤘습니다.

지금 어디까지 왔나 — 구글·IBM·그리고 한국

현재 양자컴퓨터는 '실험실 장난감에서 쓸 만한 기계로 넘어가는' 변곡점에 있습니다. 선두는 미국 빅테크입니다. 구글은 Willow(105큐비트)로 오류 보정의 실마리를 보였고 — 구글 블로그, IBM은 2023년 1,121큐비트짜리 'Condor'를 공개하며 1,000큐비트 벽을 넘었습니다 — IBM. 흥미롭게도 Willow의 큐비트 수는 Condor의 10분의 1 수준입니다. 수보다 안정성이 중요하다는 걸 두 칩이 거꾸로 보여줍니다.

IBM은 2026년 6월, 향후 5년간 양자컴퓨팅에 100억 달러 넘게 투자하겠다고 밝혔습니다 — IBM. 목표인 Starling은 오늘날 시스템보다 2만 배 많은 연산을 처리하는 것을 겨냥합니다 — IBM. 돈과 일정이 구체적으로 박히기 시작했다는 신호입니다.

한국도 손 놓고 있지 않습니다. 정부는 2023년 6월 민관 합쳐 3조 원 규모의 국가 양자전략을 내놓고, 2035년 1,000큐비트급 양자컴퓨터와 '양자경제 중심국'을 목표로 잡았습니다 — 과학기술정보통신부. 2025년 양자 분야 예산은 1,980억 원으로 전년보다 51.4% 늘었고 — 정책브리핑, 한국표준과학연구원은 자체 개발한 20큐비트 초전도 양자컴퓨팅 시스템과 2027년 3월까지의 50큐비트 시스템 개발 계획을 공개해 왔습니다 — 한국표준과학연구원.

이후 정부는 2026년 제1차 양자과학기술 종합계획을 발표하며, 2035년까지 양자 전문기업 2,000개와 양자 인재 1만 명을 키우고 2030년까지 5개 양자 클러스터를 지정하겠다는 일정도 제시했습니다 — 과학기술정보통신부. 즉 한국의 양자 전략은 단발성 연구 과제가 아니라 2035년을 겨냥한 국가 기술 일정표에 가깝습니다.

내 비밀번호는 안전한가 — 양자내성암호

가장 현실적인 위협은 암호입니다. 오늘날 인터넷 보안(은행·메신저·로그인)은 RSA 같은 암호에 기댑니다. 이 암호는 '아주 큰 수를 소인수분해하기 어렵다'는 데 안전성을 둡니다. 그런데 충분히 강한 양자컴퓨터는 바로 이 소인수분해를 빠르게 풀 수 있습니다. 암호의 빗장이 풀리는 셈이죠.

그래서 미국 표준기관 NIST는 2024년 8월, 양자컴퓨터로도 못 푸는 새 암호 표준 3종(ML-KEM·ML-DSA·SLH-DSA)을 확정했습니다 — NIST. 이른바 '양자내성암호'입니다. NIST는 기존 RSA·ECC 암호를 2030년부터 단계적으로 폐기하고 2035년에는 금지하는 일정을 제안했습니다 — NIST. 다만 이 날짜는 확정된 법이 아니라 전환 목표라는 점은 짚어둘 필요가 있습니다.

"아직 양자컴퓨터가 약한데 왜 지금부터?"라는 의문이 들 수 있습니다. 답은 '지금 훔쳐 두고 나중에 푼다(harvest now, decrypt later)'는 위협에 있습니다. 공격자가 지금 암호화된 데이터를 모아두면, 훗날 양자컴퓨터가 강해졌을 때 한꺼번에 복호화할 수 있습니다. 지금 오가는 비밀이 미래에 까발려질 수 있다는 뜻입니다. 언제 그날이 올지는 아무도 확언 못 합니다. 전문가 설문에서는 '10년 안에 암호를 위협할 양자컴퓨터가 나올 확률 28~49%' 정도로 갈렸습니다 — 글로벌리스크연구소. 고정된 날짜가 아니라 확률의 문제라는 게 핵심입니다.

한국도 대비가 일찍 시작됐습니다. SK텔레콤은 2018년 양자암호 기업 IDQ를 인수해 양자키분배(QKD) 기반 통신 보안을 상용화해 왔습니다 — SK텔레콤. 양자컴퓨터를 '만드는' 경쟁과 별개로, 양자 시대의 보안을 '지키는' 경쟁도 이미 진행 중입니다.

내 노트북을 대체하나 — 가장 흔한 오해

결론부터 말하면, 아닙니다. 양자컴퓨터는 노트북의 업그레이드 버전이 아닙니다. 영하 273도에 가까운 극저온 장비가 필요하고, 특정 수학 문제에만 강하며, 일상 작업에서는 오히려 비효율적입니다. 미래는 '양자컴퓨터가 PC를 대체'가 아니라 '특정 난제만 양자에 맡기고 나머지는 일반 컴퓨터가 처리'하는 협업 구도에 가깝습니다.

그럼 어디에 쓰일까요? 자연을 흉내 내는 일에 강합니다. 분자와 원자는 원래 양자 법칙으로 움직이니, 같은 양자 방식으로 계산하면 신약 후보 물질이나 새 배터리 소재를 빠르게 탐색할 수 있습니다. 실제로 글로벌 제약사·자동차사들이 양자 시뮬레이션으로 약물 대사 효소나 차세대 배터리 분자를 연구하는 협업을 진행해 왔습니다 — IBM. 물류 경로 최적화, 금융 위험 모델링도 유망 분야로 꼽힙니다.

그렇다고 "아직 멀었으니 신경 끄자"가 답일까요? 그것도 아닙니다. 기술의 성숙도와 대비의 시급함은 다른 축에서 움직입니다.

결론

양자컴퓨터는 '더 빠른 컴퓨터'가 아니라 '특정 난제만 푸는 다른 종류의 계산기'입니다. 화려한 10²⁵년 기록보다, 오류를 줄이며 커질 수 있게 됐다는 변화가 진짜 분기점이었습니다.

오늘 당장 할 일이 있다면 하나입니다. 뉴스에서 '큐비트 몇 개'라는 숫자가 나올 때, '그게 물리 큐비트인지 논리 큐비트인지'를 한 번 의심해 보는 것. 이 한 끗이 과장된 헤드라인과 진짜 진전을 가르는 눈이 됩니다.

한 발 더 내다보면, 일반인에게 먼저 닿을 양자 뉴스는 '꿈의 컴퓨터'가 아니라 '암호 교체'일 가능성이 큽니다. 은행 앱이나 메신저가 슬그머니 양자내성암호로 바뀌는 날, 당신은 이미 그 배경을 알고 있을 겁니다.