0이면서 동시에 1
양자컴퓨터에 대해 한 번쯤 들어봤을 것이다. 모든 암호를 깨고, 무엇이든 순식간에 풀어낸다는 이야기. 절반은 맞고, 절반은 오해다. 그 핵심은 단 한 문장에 담긴다. 양자컴퓨터의 기본 단위는 0이면서 동시에 1일 수 있다.
동전이 공중에 떠 있는 동안
일반 컴퓨터의 기본 단위는 비트다. 비트는 0 또는 1, 둘 중 하나만 될 수 있다. 동전으로 치면 앞면이거나 뒷면이다. 반면 양자컴퓨터의 단위는 큐비트라고 한다. 큐비트는 0과 1을 동시에 가질 수 있다. 마치 공중에 떠서 빙글빙글 도는 동전 같다. 아직 바닥에 떨어지지 않은 동전은 앞면이자 뒷면인 상태인 셈이다. 이것을 중첩(superposition) 이라 부른다. 우리가 그 동전을 보는 순간, 즉 측정하는 순간, 비로소 하나로 정해진다.
가능성이 폭발하는 이유 — 중첩과 얽힘
중첩이 왜 강력할까. 큐비트가 하나 늘 때마다 표현할 수 있는 경우의 수가 두 배로 불어나기 때문이다. 큐비트 세 개면 여덟 가지 상태, 열 개면 1,024가지 상태를 동시에 담는다. 큐비트가 300개쯤 되면 그 경우의 수는 우주의 모든 원자 수보다 많아진다.
여기에 얽힘(entanglement) 이 더해진다. 얽힌 두 큐비트는 서로 연결되어 있어, 하나를 측정하는 순간 다른 하나의 상태가 즉시 결정된다. 우주 반대편에 있어도 마찬가지다. 이 얽힘이 대규모 큐비트 계산에서 정보를 연결하는 핵심 배선 역할을 한다.
마지막 세 번째 재료가 간섭(interference) 이다. 양자컴퓨터는 파동의 보강 간섭과 상쇄 간섭을 이용해 정답에 해당하는 경우의 확률을 키우고, 오답 경우의 확률을 지운다. 단순히 "모든 답을 동시에 시도"하는 것이 아니라, 이 세 가지가 맞물려야 비로소 계산이 된다.
가장 흔한 오해
그런데 여기서 가장 중요한 오해를 바로잡아야 한다. 양자컴퓨터는 모든 문제를 빠르게 풀어주는 마법 기계가 아니다. 결과는 확률적이라 여러 번 돌려야 하고, 양자컴퓨터가 빠른 건 특정한 문제에 한해서다.
실제로 유용한 무대는 세 가지로 좁혀진다. 첫째, 거대한 수를 소인수분해하는 일(암호 해독). 둘째, 분자의 에너지 상태를 시뮬레이션하는 일(신약·신소재 개발). 셋째, 거대한 후보군을 뒤지는 최적화 문제(물류·공급망). 미국 국립표준기술연구소(NIST)에 따르면 오늘날 최고 수준의 양자컴퓨터도 오류율은 약 1,000번에 한 번 수준으로, 고전 컴퓨터의 1조 번에 한 번보다 여전히 훨씬 높다. 반면 평범한 계산과 일상적 작업에서는 별다른 이점이 없다. 그래서 양자컴퓨터는 우리 노트북을 대체하지 않는다. 보완할 뿐이다.
왜 만들기 어려운가 — 절대영도보다 차가운 기계
큐비트는 강력하지만 지독하게 연약하다. 작은 전기장이나 자기장, 미세한 온도 변화, 우주선(宇宙線) 입자 하나에도 중첩이 무너진다. 이 현상을 결어긋남(decoherence) 이라 한다. 15밀리켈빈에서는 큐비트의 결어긋남 시간이 약 100마이크로초지만, 1켈빈만 올라가도 1나노초 미만으로 뚝 떨어진다.
그래서 초전도 큐비트를 쓰는 양자컴퓨터는 절대영도보다 불과 10~100밀리켈빈 위, 심우주보다도 차가운 환경이 필요하다. 이 냉각 장치(희석 냉동기)가 저 특유의 샹들리에처럼 생긴 구리색 기계 몸통이다. 장비 자체가 방 한 칸을 차지할 정도로 크고, 구축 비용이 수십억 원에 달한다.
지금 세계는 어디까지 왔나 — 구글 Willow
2024년 12월, 구글 퀀텀 AI는 Willow 칩을 공개했다. 105큐비트 초전도 프로세서로, 무작위 회로 샘플링 벤치마크 과제를 5분 안에 풀었다. 같은 과제를 오늘날 최강 슈퍼컴퓨터로 돌리면 약 10의 25제곱 년, 즉 우주 나이의 수조 배가 걸리는 시간이다. 또한 Willow는 큐비트 격자를 3×3에서 5×5, 7×7으로 키울수록 오류율이 매번 절반으로 줄어드는 것을 처음으로 실증했다. 이 '임계값 이하 오류 정정'은 양자 오류 정정 이론이 1990년대에 예측하고, 약 30년 만에 처음 달성한 이정표다.
다만 전문가들은 이것이 수많은 이정표 중 하나일 뿐이라고 강조한다. 실용적 알고리즘을 돌리려면 오류율을 100만 분의 1 수준으로 낮춰야 하고, 그를 위해 큐비트 하나당 수천 개의 물리 큐비트가 필요하다. 아직 갈 길이 멀다.
오늘의 통찰
양자컴퓨터의 진짜 매력은 '뭐든 빨라지는 것'이 아니다. 세상을 바라보는 방식 자체가 다른, 새로운 종류의 계산이라는 점이다. 중첩·얽힘·간섭이라는 세 기둥이 맞물려야만 가능한 계산. 그 빛을 발하는 무대는 좁지만, 그 무대 위에서는 판을 바꿀 수 있다. 과장은 늘 현실을 앞서간다. 그러나 그 현실만으로도 충분히 낯설고 놀랍다.