양자 컴퓨터란 무엇인가? 기존 컴퓨터와 어떻게 다르고, 언제쯤 실용화될까
양자 컴퓨터는 원자나 전자 같은 미시 세계의 입자가 보이는 '중첩'과 '얽힘' 같은 양자역학적 현상을 활용해 정보를 처리하는 계산 기계입니다. 기존 컴퓨터가 0과 1, 두 가지 상태만으로 연산을 처리하는 것과 달리, 양자 컴퓨터는 큐비트(qubit)를 사용해 0과 1의 상태를 동시에 지니며 계산을 수행할 수 있습니다. 이론상으로는 현재 슈퍼컴퓨터로 수천 년이 걸리는 특정 문제를 몇 분 또는 몇 시간 안에 풀 수 있는 잠재력을 갖추고 있습니다. 다만 아직은 실험적 초기 단계에 머물러 있으며, 특정 분야에서만 강점을 보이는 기술입니다.
양자 컴퓨터, 기존 컴퓨터와 뭐가 근본적으로 다른가
일상에서 쓰는 컴퓨터는 모든 정보를 비트(bit) 단위로 처리합니다. 비트는 전류가 흐르면 1, 흐르지 않으면 0처럼 두 가지 상태 중 하나만 가질 수 있습니다. 반면 양자 컴퓨터가 사용하는 큐비트는 0 또는 1의 상태뿐 아니라, 0과 1이 각각 일정한 가중치를 가진 조합으로 동시에 존재할 수 있습니다. 이를 '중첩(superposition)'이라고 부릅니다.
큐비트가 두 개가 되면 가능한 네 가지 2비트 문자열(00, 01, 10, 11)이 모두 중첩된 상태로 존재할 수 있고, 세 개가 되면 여덟 가지 상태가 동시에 존재합니다. 큐비트 수가 늘어날수록 표현할 수 있는 상태의 수는 기하급수적으로 증가합니다. 100개의 큐비트가 되면 상상을 초월할 정도로 많은 상태를 한 번에 다룰 수 있게 됩니다.
여기에 더해 '얽힘(entanglement)'이라는 현상도 핵심입니다. 얽힌 큐비트들은 서로 본질적으로 연결되어 있어서, 하나의 큐비트를 측정하면 멀리 떨어진 다른 큐비트의 상태에 대한 정보도 즉시 확인할 수 있습니다. 이러한 특성들을 활용해 양자 컴퓨터는 기존 컴퓨터와 완전히 다른 방식으로 복잡한 문제에 접근합니다.

| 비교 항목 | 기존 컴퓨터 | 양자 컴퓨터 |
|---|---|---|
| 기본 단위 | 비트(0 또는 1) | 큐비트(0과 1의 중첩 가능) |
| 연산 방식 | 순차적 처리 | 중첩·얽힘 활용 병렬 처리 |
| 강점 분야 | 일상적 계산·문서 작업 | 물리 모델링·패턴 탐색 등 특정 문제 |
| 현재 수준 | 상용화 완료 | 실험적 초기 단계 |
이 차이를 미로에 비유하면 이해가 쉽습니다. 기존 컴퓨터는 미로 속에서 가능한 모든 경로를 하나씩 시도하며 출구를 찾는 방식이라면, 양자 컴퓨터는 미로를 위에서 내려다보듯 잘못된 경로를 모두 테스트하지 않고도 올바른 길을 도출해낼 수 있다는 설명이 일반적입니다. 다만 모든 문제에서 양자 컴퓨터가 빠른 것은 아니며, 특정 유형의 문제에서만 강점을 보입니다.
양자 컴퓨터가 뛰어난 분야는 어디인가
양자 컴퓨터가 기존 컴퓨터보다 월등한 성능을 보일 것으로 기대되는 분야는 크게 두 가지로 나뉩니다. 하나는 물리적 시스템의 동작을 모델링하는 작업이고, 다른 하나는 방대한 데이터 속에서 정보의 패턴과 구조를 식별하는 작업입니다.
물리 시스템 모델링 분야에서는 화학과 재료 과학이 대표적입니다. 양자 컴퓨터는 원자 수준에서 일어나는 입자들의 움직임을 그대로 모사할 수 있어서, 신약 후보 물질이나 유용한 신소재를 찾는 연구자들이 후보군을 훨씬 빠르고 효율적으로 좁히는 데 도움을 줄 수 있습니다. 단백질 폴딩 문제도 이 범주에 속합니다.
데이터 패턴 식별 분야에서는 생물학, 금융 등 다양한 영역에서 활용이 기대됩니다. 기존 알고리즘만으로는 놓치기 쉬운 구조를 데이터에서 발견하는 데 양자 컴퓨터가 유용할 수 있다는 것입니다. 다만 IBM, Amazon, Microsoft, Google 같은 대기업과 Rigetti, IonQ 같은 스타트업이 연구에 막대한 투자를 이어가고 있지만, 아직까지는 어떤 알고리즘이 실제로 유용한지 탐색하는 단계에 머물러 있습니다.
큐비트는 어떻게 만들고, 왜 극저온이 필요한가
큐비트는 초전도 회로, 광자, 전자, 포획 이온, 원자 등 양자역학적 거동을 보이는 다양한 시스템을 조작하고 측정해서 만듭니다. 현재 가장 앞서 있는 방식 중 하나는 초전도체를 활용하는 것입니다. IBM이 주도하는 이 방식은 노트북에 들어가는 실리콘 칩보다 약간 큰 웨이퍼 크기의 프로세서에 큐비트를 집적합니다.
문제는 큐비트가 외부 환경과 상호작용하면 양자 상태가 붕괴되는 '결어긋남(Decoherence)'이 발생한다는 점입니다. 양자 상태를 안정적으로 유지하려면 극도로 낮은 온도가 필요합니다. 실제 양자 프로세서는 절대영도보다 1도 높은 온도의 약 100분의 1 수준까지 냉각됩니다. 이런 극저온 환경에서 특정 물질은 전자가 저항 없이 움직이는 초전도체가 되고, 이 현상을 활용해 큐비트를 안정적으로 제어합니다.

| 양자 컴퓨터 하드웨어 구성 | 역할 |
|---|---|
| 양자 칩(데이터 평면) | 큐비트를 배치해 연산 수행 |
| 제어 전자 장치 | 큐비트 동작 제어 및 데이터 처리 |
| 극저온 냉각 시스템 | 양자 상태 유지를 위한 초저온 환경 구현 |
이런 이유로 양자 컴퓨터 시스템 전체 크기는 일반적인 승용차 한 대 정도에 이릅니다. 다만 연구자들은 클라우드 컴퓨팅을 통해 원격으로 양자 컴퓨팅 기능에 접근할 수 있어서, 물리적으로 이동해야 하는 불편함은 크지 않습니다.
양자 컴퓨터의 현재 수준, 어디까지 왔나
양자 컴퓨팅 분야의 주요 이정표를 보면 기술 발전 속도를 가늠할 수 있습니다. 2019년 구글은 53큐비트의 시커모어(Sycamore) 프로세서로, 슈퍼컴퓨터로 1만 년이 걸리는 연산을 200초 만에 해결했다고 발표하며 이른바 '양자우월성(Quantum Supremacy)' 단계에 도달했다고 주장했습니다. 다만 이는 특정 문제에 한정된 결과라는 점에서 논쟁이 있기도 합니다.
IBM은 2021년 127큐비트의 이글(Eagle) 프로세서를 공개했고, 이후 2023년에는 1,121큐비트의 콘도르(Condor) 프로세서 개발을 예고한 바 있습니다. 국내에서는 2024년 11월, 연세대학교 송도 국제캠퍼스에 IBM의 127큐비트 양자컴퓨터 'IBM 퀀텀 시스템 원'이 도입되면서 국내 최초의 100큐비트급 양자컴퓨터 사례가 만들어졌습니다.
다만 큐비트 수가 늘어나는 것만으로 실용화가 완성되는 것은 아닙니다. 현재 양자 컴퓨터는 오류율이 높아서 안정적인 연산이 어렵고, 실제로 유용한 문제를 풀기 위해서는 수천 개 이상의 큐비트와 오류 정정 기술이 필요하다는 것이 전문가들의 공통된 의견입니다. IBM 연구진은 고전 컴퓨팅만으로는 얻을 수 없는 실질적 이점을 얻는 '퀀텀 어드밴티지' 시점을 1,000큐비트 달성 시점으로 보기도 했습니다.
양자 컴퓨터가 기존 암호를 위협할까
양자 컴퓨터에 대한 대중의 관심 중 상당수는 보안 문제에 집중되어 있습니다. 현재 인터넷 보안의 근간을 이루는 RSA 암호화 방식은 큰 수의 소인수분해가 매우 어렵다는 점에 기반합니다. 그런데 양자 컴퓨터는 쇼어(Shor) 알고리즘을 사용하면 소인수분해 문제를 효율적으로 풀 수 있는 것으로 알려져 있습니다.
다만 현실적인 위협까지는 아직 거리가 있습니다. 현재 공인인증서에 사용되는 2,048비트 RSA 암호화 키를 양자 컴퓨터로 해독하려면 약 4,099큐비트가 필요하다는 분석이 있습니다. 사이버 보안 회사인 딥와치의 마리사 리스 우드 부사장은 기존 컴퓨터로는 2,048비트 디지털 키를 뚫는 데 약 300조 년이 걸리지만, 4,099큐비트 양자 컴퓨터라면 10초면 충분하다고 설명했습니다.
현재 개발된 양자 컴퓨터가 대부분 100큐비트 미만 수준이고, 오류 정정 기술까지 고려하면 실제로 현존 암호를 위협하려면 더 많은 큐비트가 필요하다는 점을 감안하면, 당장의 위협이라기보다는 미래에 대비해야 할 사안에 가깝습니다. 이 때문에 전 세계적으로 양자 컴퓨터에도 안전한 '양자 내성 암호' 연구가 활발히 진행되고 있습니다.
양자 컴퓨터, 언제쯤 실용화될까
양자 컴퓨팅 산업의 미래 전망은 밝은 편입니다. 업계에서는 2035년까지 양자 컴퓨팅이 1조 3천억 달러 규모의 산업이 될 것이라는 전망도 나옵니다. IBM, Google, Microsoft 같은 글로벌 기업뿐 아니라 IonQ 같은 스타트업도 활발히 투자와 연구를 이어가고 있습니다.
국내에서도 양자 기술 육성을 위한 움직임이 본격화되고 있습니다. 2023년 10월에는 '양자 과학기술 및 양자 산업 육성에 관한 법률'(약칭 양자법)이 국회를 통과해 이듬해 11월부터 시행되었습니다. 정부는 2025년 기준 약 1,980억 원 규모로 양자 연구개발 예산을 편성했고, 2035년까지 양자 분야 인재를 약 7배, 관련 기업을 약 15배로 늘린다는 계획을 밝힌 바 있습니다.
다만 현재 양자 컴퓨터는 특정 문제에서만 강점을 보이는 초기 단계이며, 일반인이 일상에서 직접 활용하기까지는 아직 시간이 필요합니다. 연구자들은 양자 컴퓨터가 기존 슈퍼컴퓨터를 완전히 대체하는 것이 아니라, 고성능 클래식 컴퓨터와 함께 협력하는 방식으로 발전할 것이라고 전망합니다. 하드웨어의 안정성과 오류 정정 기술이 해결되어야 할 핵심 과제로 남아 있습니다.