1996년, 벨 연구소의 피터 쇼어가 큰 수를 소인수분해하는 양자 알고리즘을 발표했을 때 암호학계는 발칵 뒤집혔다. 지금 인터넷 뱅킹부터 정부 기밀 통신까지 떠받치고 있는 RSA 암호가, 충분히 큰 양자컴퓨터 앞에서는 몇 시간 만에 무너질 수 있다는 이야기였기 때문이다. 문제는 그때나 지금이나 "충분히 큰 양자컴퓨터"가 실제로 존재하지 않는다는 점이다. 30년 가까이 흐른 지금도 상황은 크게 다르지 않아서, 양자컴퓨팅은 이론적 잠재력과 실물 사이의 간극이 유독 큰 기술로 남아 있다.
양자컴퓨팅의 핵심은 '큐비트(qubit)'라는 정보 단위다. 일반 컴퓨터의 비트는 0 아니면 1 딱 하나의 값을 갖지만, 큐비트는 '중첩(superposition)' 상태를 이용해 0과 1을 동시에 일정 확률로 갖는다. 여기에 두 개 이상의 큐비트가 서로 얽혀서(entanglement) 하나의 상태가 바뀌면 다른 큐비트의 상태도 즉시 영향을 받는 현상이 결합되면, 이론적으로는 큐비트 수가 늘어날 때마다 표현 가능한 상태 공간이 지수적으로 늘어난다. 큐비트 300개만 있어도 우주 전체 원자 수보다 많은 상태를 동시에 표현할 수 있다는 식의 비유가 자주 등장하는 이유다. 다만 이 지수적 확장이 곧바로 "지수적으로 빠른 계산"을 의미하지는 않는다. 양자컴퓨터가 실제로 유리한 건 쇼어의 소인수분해, 그로버의 데이터베이스 탐색, 화학·재료 시뮬레이션처럼 문제 구조 자체가 양자적 병렬성과 잘 맞아떨어지는 특정 부류에 한정된다.
가장 큰 걸림돌은 '결맞음(coherence)' 유지다. 큐비트는 외부 진동, 열, 전자기 노이즈에 극도로 민감해서 계산 도중 정보가 흐트러지는 '결어긋남(decoherence)'이 마이크로초~밀리초 단위로 일어난다. 이를 극복하려고 초전도 큐비트(구글, IBM), 이온트랩(아이온Q, 퀀티늄), 위상 큐비트(마이크로소프트), 광자 기반(제나두) 등 서로 다른 하드웨어 진영이 경쟁 중이다. 구글은 2019년 '시커모어' 프로세서로 특정 무작위 회로 샘플링 문제를 슈퍼컴퓨터보다 빠르게 풀었다고 주장하며 '양자 우위(quantum supremacy)'를 선언했지만, IBM 등은 그 문제 자체가 실용성과는 거리가 먼 인위적 벤치마크라고 반박했다. 2023년 IBM은 1,121큐비트급 '콘도르' 프로세서를 공개했고, 2024년 구글은 오류 정정 임계값을 넘는 실험 결과를 네이처에 발표하며 논리적 큐비트의 오류율이 물리적 큐비트 수를 늘릴수록 오히려 줄어드는 '이하 임계값' 구간에 진입했다고 주장했다. 여전히 상용화 가능한 '결함허용(fault-tolerant)' 양자컴퓨터까지는 수천~수백만 개의 물리적 큐비트로 오류 정정용 논리 큐비트 하나를 구현해야 한다는 견해가 지배적이라, 갈 길이 멀다.
산업 응용 측면에서는 신약·신소재 개발을 위한 분자 시뮬레이션이 가장 유망한 분야로 꼽힌다. 화학 반응은 본질적으로 양자역학적 현상이라 고전 컴퓨터로는 분자가 조금만 커져도 계산량이 폭발하는데, 양자컴퓨터는 이를 원리적으로 더 자연스럽게 다룰 수 있다. 금융권에서는 JP모건, 골드만삭스 등이 포트폴리오 최적화와 리스크 분석에 양자 알고리즘을 시험 적용하고 있고, 물류·제조업에서는 최적 경로 탐색 문제에 관심을 보인다. 다만 대부분 아직 '양자 우위'라 부를 만한 실질적 이득을 증명하지는 못한 실험 단계다. 한국도 2023년 국가 양자전략을 발표하고 2035년까지 1천 큐비트급 양자컴퓨터 자체 개발을 목표로 내걸었으며, SK텔레콤·KT 등이 양자암호통신 상용망을 구축하는 등 관련 산업 생태계를 키우고 있다. 투자자와 정책 결정자 입장에서 유의할 점은, 현재 시장에 넘쳐나는 "양자컴퓨팅이 몇 년 안에 세상을 바꾼다"는 식의 과장된 홍보와 실제 기술 성숙도 사이의 간극을 냉정하게 구분하는 일이다.
"세상에서 가장 강력한 컴퓨터가 몇 년 안에 지금 쓰는 암호를 다 뚫어버릴 수도 있다"는 말, 한 번쯤 들어본 적 있을 것이다. 그 주인공이 바로 양자컴퓨터다. 그런데 정작 이 컴퓨터, 아직 우리 집이나 학교에는 없다. 왜일까?
보통 컴퓨터는 정보를 0 또는 1, 둘 중 하나로만 저장한다. 스위치가 켜져 있거나 꺼져 있는 것과 같다. 그런데 양자컴퓨터가 쓰는 '큐비트'는 다르다. 마치 동전을 던져서 공중에 떠 있는 순간처럼, 앞면(0)과 뒷면(1)이 동시에 겹쳐 있는 상태('중첩')를 만들 수 있다. 큐비트 여러 개를 서로 연결해두면('얽힘'), 하나의 상태를 바꿨을 때 다른 큐비트도 순식간에 함께 바뀐다. 이 두 가지 성질 덕분에 양자컴퓨터는 특정 문제에서 어마어마하게 많은 경우의 수를 한꺼번에 들여다볼 수 있다.
'특정 문제에서'라는 말이 중요하다. 양자컴퓨터가 모든 계산을 더 빨리 하는 만능 기계는 아니다. 게임을 실행하거나 유튜브 영상을 보는 데는 오히려 일반 컴퓨터가 훨씬 낫다. 대신 큰 수를 소인수분해하거나, 분자가 실제로 어떻게 움직이는지 시뮬레이션하거나, 방대한 조합 중 최적의 답을 찾는 문제에서 압도적으로 유리하다. 그래서 신약 개발, 새로운 배터리 소재 개발, 금융 리스크 계산 같은 분야에서 특히 기대를 받고 있다.
가장 큰 문제는 큐비트가 너무 예민하다는 점이다. 아주 작은 진동이나 온도 변화, 심지어 우주에서 날아오는 입자 하나에도 큐비트의 상태가 망가져 버린다. 그래서 구글이나 IBM 같은 회사들은 큐비트를 절대영도(영하 273도)에 가까운 극저온 냉동고 안에 넣어서 실험한다. 2023년 IBM은 1천 개가 넘는 큐비트를 가진 칩을 공개했고, 2024년 구글은 큐비트 수를 늘릴수록 오류가 오히려 줄어드는 중요한 실험 결과를 발표했다. 그래도 진짜 쓸모 있는 계산을 안정적으로 해낼 만큼 오류를 줄이려면 아직 몇 년, 어쩌면 십 년 이상 더 걸릴 거라는 전망이 많다.
한국도 이 경쟁에 뛰어들었다. 정부는 2035년까지 국산 양자컴퓨터를 만들겠다는 목표를 세웠고, 통신사들은 양자 기술을 이용한 더 안전한 통신망을 이미 시범 운영 중이다. 지금 뉴스에서 "양자컴퓨터가 세상을 바꾼다"는 기사를 자주 보게 되는 이유이기도 하다. 다만 아직은 실험실 안의 기술이라는 점, 그리고 모든 컴퓨터를 대체하는 게 아니라 특정 분야에서 강력한 도구가 될 것이라는 점을 기억해두면 좋다.
동전을 공중으로 휙 던진 순간을 떠올려 보자. 동전이 바닥에 떨어지기 전까지는 앞면인지 뒷면인지 알 수 없다. 어떻게 보면 앞면과 뒷면이 동시에 있는 것 같은 그 순간! 양자컴퓨터의 신비한 힘이 바로 이런 느낌과 비슷하다.
우리가 쓰는 보통 컴퓨터는 정보를 0 아니면 1로만 저장한다. 마치 전등 스위치처럼 켜짐(1) 아니면 꺼짐(0), 딱 하나만 고를 수 있다. 그런데 양자컴퓨터가 쓰는 '큐비트'라는 특별한 정보 조각은 0과 1을 동시에 담을 수 있다. 신기하지 않은가? 그래서 큐비트가 여러 개 모이면, 보통 컴퓨터가 하나씩 차례로 풀어야 할 문제를 한꺼번에 왕창 살펴볼 수 있다.
이걸 미로 찾기에 비유해보자. 보통 컴퓨터는 미로의 갈림길마다 "이쪽? 저쪽?" 하며 하나하나 다 가본다. 양자컴퓨터는 마법처럼 여러 갈래 길을 동시에 걸어보는 것과 비슷하다. 그래서 아주 복잡한 문제, 예를 들어 새로운 약을 만들 때 분자가 어떻게 움직이는지 알아내는 문제 같은 걸 훨씬 빨리 풀 수 있을 거라고 과학자들은 기대한다.
하지만 큐비트는 아주 예민한 친구다. 살짝만 흔들리거나 온도가 조금만 바뀌어도 삐져버려서 정보가 다 망가진다. 그래서 과학자들은 큐비트를 냉장고보다 훨씬, 훨씬 더 추운 곳에 넣어서 조심조심 다룬다. 우주에서 가장 추운 곳 중 하나가 바로 이 양자컴퓨터 실험실 안이라는 말도 있을 정도다.
그래서 아직 우리 동네에 양자컴퓨터가 있는 가게는 없다. 커다랗고 비싸고 다루기 어려운 특별한 기계이기 때문이다. 하지만 전 세계 과학자들이 열심히 연구하고 있고, 우리나라도 미래에 훌륭한 양자컴퓨터를 만들겠다는 목표를 세웠다. 언젠가 여러분이 어른이 될 때쯤에는, 양자컴퓨터가 새로운 약을 만들고 더 안전한 배터리를 만드는 데 큰 도움을 주고 있을지도 모른다.
문서 정보
최초 작성
최종 갱신
분류
기술
HANGUL.WIKI가 정리·작성한 문서입니다. 정확성을 위해 노력하나 오류가 있을 수 있으므로, 중요한 내용은 공식 출처를 통해 확인하시기 바랍니다.
내용의 오류나 정정 요청은 오류·정정 신고로 알려주시면 검토 후 반영합니다.