우리가 매일 사용하는 스마트폰과 노트북은 모두 0과 1, 두 가지 상태만으로 세상의 모든 정보를 처리한다. 이 단순한 이진법 체계 위에 현대 문명의 디지털 인프라 전체가 세워져 있다. 그런데 이 견고한 패러다임에 근본적인 도전장을 내밀고 있는 기술이 바로 양자 컴퓨터다. 물리학의 가장 심오한 영역인 양자역학을 연산에 직접 끌어들인 이 기계는 기존 컴퓨터와는 출발점 자체가 다르다.

기존 컴퓨터의 최소 정보 단위는 '비트(bit)'다. 비트는 반드시 0 또는 1 중 하나의 값만 가질 수 있다. 반면 양자 컴퓨터의 최소 단위는 '큐비트(qubit, quantum bit)'로, 0과 1의 상태를 동시에 가질 수 있다. 이를 양자역학에서는 '중첩(superposition)'이라 부른다. 동전을 던져 공중에 떠 있는 순간 앞면이기도 하고 뒷면이기도 한 것처럼, 큐비트는 관측하기 전까지 두 상태를 동시에 유지한다. 이 특성이 양자 컴퓨터의 폭발적 연산 능력의 출발점이다.

중첩의 위력은 큐비트의 수가 늘어날수록 기하급수적으로 증폭된다. 비트 2개는 4가지 조합(00, 01, 10, 11) 중 하나만 표현할 수 있지만, 큐비트 2개는 그 4가지 상태를 동시에 표현할 수 있다. 큐비트가 300개에 달하면 동시에 표현 가능한 상태의 수는 우주에 존재하는 원자의 수보다 많아진다. 실제로 특정 암호 해독 문제에서 기존 슈퍼컴퓨터가 수만 년이 걸릴 계산을 양자 컴퓨터는 이론적으로 수분 내에 처리할 수 있다는 연구 결과가 나와 있다. 이것이 양자 컴퓨터가 '게임 체인저'로 불리는 핵심 이유다.

양자 컴퓨터의 또 다른 핵심 원리는 '얽힘(entanglement)'이다. 두 큐비트가 얽힘 상태에 놓이면, 아무리 멀리 떨어져 있어도 한쪽의 상태를 측정하는 순간 다른 쪽의 상태가 즉각 결정된다. 아인슈타인이 '유령 같은 원격 작용'이라며 불편해했던 바로 그 현상이다. 양자 컴퓨터는 이 얽힘을 활용해 여러 큐비트의 연산을 긴밀하게 연결하고, 병렬 처리 능력을 극한으로 끌어올린다. 여기에 '양자 간섭(interference)' 원리를 더해 오답 경로는 상쇄하고 정답 경로는 강화하는 방식으로 연산 결과의 정확도를 높인다.

그렇다면 왜 양자 컴퓨터는 아직 우리 책상 위에 놓여 있지 않을까. 가장 큰 장벽은 큐비트의 극단적인 불안정성이다. 큐비트는 외부의 아주 미세한 진동, 온도 변화, 전자기파에도 중첩 상태가 무너져 버리는 '결맞음 붕괴(decoherence)' 현상이 발생한다. 이를 막기 위해 현재 대부분의 양자 컴퓨터는 절대영도(-273.15도)에 가까운 영하 273도 이하의 극저온 환경에서 작동한다. 이는 우주 공간의 평균 온도인 영하 270도보다도 낮은 수치로, 냉각 장치만 해도 냉장고 크기를 훌쩍 넘는 거대한 시스템이 필요하다. 또한 오류 수정 기술이 아직 충분히 성숙하지 않아 연산 결과의 신뢰도를 보장하기 어렵다는 점도 상용화의 큰 걸림돌이다.

양자 컴퓨터가 모든 분야에서 기존 컴퓨터를 대체할 수 있는 것은 아니라는 점도 중요하다. 웹 서핑, 문서 작성, 동영상 스트리밍 같은 일상적인 디지털 작업에서는 기존 컴퓨터가 훨씬 효율적이다. 양자 컴퓨터가 진가를 발휘하는 영역은 신약 개발을 위한 분자 시뮬레이션, 금융 리스크 최적화, 물류 경로 탐색, 인공지능 머신러닝 가속, 그리고 현재 인터넷 보안을 떠받치는 암호 체계 해독 등 기존 컴퓨터로는 현실적인 시간 안에 풀 수 없는 '조합 폭발' 문제들이다. 전문가들은 양자 컴퓨터와 기존 컴퓨터가 상호 보완적으로 공존하는 '하이브리드 컴퓨팅' 시대가 도래할 것으로 전망한다.

글로벌 기술 패권 경쟁 속에서 양자 컴퓨터는 이미 국가 전략 자산으로 분류되고 있다. 미국은 2018년 양자정보과학법을 제정하고 10년간 수십억 달러를 투자하는 국가 양자 이니셔티브를 출범시켰으며, 중국 역시 허페이에 세계 최대 규모의 양자 연구 국가 실험실을 구축하고 대규모 국가 예산을 쏟아붓고 있다. 유럽연합은 10억 유로 규모의 양자 플래그십 프로젝트를 진행 중이다. 한국도 2023년 양자과학기술 육성에 관한 특별법을 제정하고 2035년까지 약 3조 원을 투자해 독자적인 양자 기술 생태계를 구축하겠다는 목표를 발표했다. 양자 컴퓨터의 실용화 시점을 둘러싼 전망은 전문가마다 다르지만, 주류 견해는 2030년대 초·중반을 '양자 우위(quantum advantage)'가 특정 산업에서 현실화되는 시점으로 보고 있다. 지금 이 순간에도 수천 명의 물리학자와 엔지니어들이 절대영도 가까운 실험실 안에서 다음 세대 컴퓨팅의 미래를 설계하고 있다.