양자 컴퓨팅(Quantum Computing)은 양자역학의 중첩(superposition)과 얽힘(entanglement)을 활용해 고전 컴퓨터가 풀기 어려운 문제를 풀어내는 새로운 계산 패러다임입니다. 0과 1을 동시에 가질 수 있는 큐비트(qubit)로 정보를 다루기 때문에, 같은 알고리즘이라도 연산 공간이 큐비트 수에 지수적으로 비례합니다. 2024년 12월 Google이 발표한 105큐비트 Willow 칩이 양자 오류 정정의 임계점을 통과하면서 학계와 산업계는 본격적인 '실용기(utility era)' 진입을 선언했고, IBM의 156큐비트 Heron R2와 1,121큐비트 Condor를 비롯한 글로벌 로드맵이 매 분기마다 새로 발표되고 있는 상황인데요. 동시에 양자 컴퓨터가 충분히 성장하면 RSA·ECC 같은 현재 공개키 암호 체계를 무력화할 수 있다는 'Q-Day' 시나리오 때문에, 미국 NIST는 이미 2024년 양자 안전 암호(PQC) 표준 4종을 공식 채택했습니다. 본 글은 양자 컴퓨팅의 핵심 원리부터 IBM·Google·IonQ의 기술 비교, 기업이 지금 준비해야 할 PQC 마이그레이션까지 2026년 시점의 양자 컴퓨팅을 정리합니다.
목차
- 양자 컴퓨팅이 갑자기 산업 의제로 떠오른 이유
- 현장에서 본 첫 양자 클라우드 PoC 6주
- 큐비트와 양자 우월성: 핵심 개념 정리
- IBM·Google·IonQ·PsiQuantum 기술 비교
- 양자 컴퓨팅이 기업에 만들어내는 4가지 응용 영역
- Q-Day와 PQC: 기업이 지금 시작해야 할 5단계 로드맵
- 한국의 양자 컴퓨팅 생태계와 정부 전략
- FAQ
- 같이 읽으면 좋은 것들
양자 컴퓨팅이 갑자기 산업 의제로 떠오른 이유
양자 컴퓨팅이 학계의 이론이었던 시절은 길었습니다. 1980년대 리처드 파인만(Richard Feynman)이 양자 시뮬레이션의 가능성을 제기했고, 1994년 피터 쇼어(Peter Shor)가 RSA를 깨는 알고리즘을 발표했으며, 1996년 그로버(Grover)가 검색 알고리즘을 내놓았습니다. 하지만 실제 하드웨어는 수 큐비트 수준에 머물러 있었고, 노이즈와 결맞음 시간(coherence time)이 너무 짧아 의미 있는 계산을 할 수 없었어요.
분기점은 두 번 찾아왔습니다. 첫 번째는 2019년 Google이 53큐비트 Sycamore로 양자 우월성(quantum supremacy)을 발표한 사건입니다. 고전 컴퓨터로 1만 년 걸릴 연산을 200초 만에 풀었다고 주장했는데요. 두 번째이자 더 결정적인 분기점은 2024년 12월의 Willow 발표였습니다. Google은 큐비트 수를 늘리면 오류가 함께 줄어드는 '오류 정정 임계점 이하(below threshold)' 영역에 진입했다고 보고했는데, 이는 양자 컴퓨터의 확장성 자체가 처음으로 입증된 사건이었습니다.
같은 해 IBM은 156큐비트 Heron R2와 함께 'utility era'를 공식 선언했고, IonQ는 트랩 이온 기반 12알고리즘 큐비트 시스템을 상용 클라우드에 풀었습니다. McKinsey의 2024년 양자 기술 모니터 보고서는 양자 컴퓨팅 시장이 2040년 약 1.3조 달러 가치 창출에 기여할 것으로 추정했고, 미국·중국·EU·일본·한국이 합쳐 약 420억 달러의 국가 단위 투자를 발표한 상태입니다.
현장에서 본 첫 양자 클라우드 PoC 6주
저는 2025년 초 한 국내 금융지주의 디지털전략실과 함께 양자 컴퓨팅 PoC를 진행한 적이 있습니다. 목적은 두 가지였는데요. 첫째는 포트폴리오 최적화(portfolio optimization) 문제에 양자 어닐러를 적용해 보는 것, 둘째는 자사 PKI 인프라에 PQC를 어떻게 적용할지 평가해 보는 것이었습니다.
6주 동안 IBM Quantum Network와 AWS Braket을 동시에 사용했습니다. 가장 인상적이었던 건 두 가지였어요. 첫째, 진짜 양자 컴퓨터 위에서 의미 있는 결과를 얻기까지의 거리감이었습니다. 156큐비트가 종이 위에서는 거대해 보이지만, 노이즈 때문에 실효 큐비트는 그보다 훨씬 작았고, 결과가 안정적이려면 같은 회로를 수천 번 반복 실행하고 평균을 내야 했습니다. PoC 막바지에는 결국 양자-고전 하이브리드 알고리즘인 QAOA를 채택했는데, 순수 양자보다 실용성이 훨씬 컸습니다.
둘째는 PQC 평가의 의외성이었습니다. 우리는 처음에 '암호화 코드 몇 군데를 바꾸면 되겠지'라고 생각했는데, 실제로 들여다보니 결제 모듈, 인증서 발급 시스템, 모바일 OTP, 외부 API 게이트웨이, 임직원 VPN 클라이언트까지 RSA·ECC가 박혀 있는 곳이 무려 60곳이 넘었습니다. 6주는 시작 점검에 불과했고, 완전한 PQC 전환은 다년 프로젝트라는 결론에 이르렀어요. 양자 컴퓨터가 RSA를 깰 만큼 자라기 전에 우리 시스템부터 옮겨야 하는 시간 게임에 들어와 있다는 사실을 가장 직접적으로 깨달은 순간이었습니다.
큐비트와 양자 우월성: 핵심 개념 정리
큐비트(Qubit): 동시에 0과 1인 정보 단위
고전 비트가 0 또는 1 중 하나만 가질 수 있다면, 큐비트는 0과 1의 양자 중첩 상태를 동시에 가질 수 있습니다. 측정 시점에 확률적으로 한쪽 값으로 붕괴하는데요. 이 중첩 덕에 n개의 큐비트는 2의 n제곱 개의 상태를 동시에 표현할 수 있고, 이것이 양자 컴퓨팅의 지수적 병렬성의 근원입니다.
얽힘(Entanglement): 멀리 떨어진 큐비트의 비국소적 상관
두 큐비트가 얽히면 한쪽의 측정 결과가 다른 쪽의 결과를 즉시 결정합니다. 아인슈타인이 "유령 같은 원격 작용"이라 불렀던 이 현상이 양자 알고리즘의 계산 우위를 만들어내는 또 다른 축인데요. 얽힘 없이는 양자 우월성도 양자 텔레포테이션도 성립하지 않습니다.
양자 우월성과 양자 어드밴티지
양자 우월성(quantum supremacy)은 어떤 인공적 문제에서라도 고전 컴퓨터를 능가하는 시점을 말하고, 양자 어드밴티지(quantum advantage)는 실용적 문제에서 더 빠르거나 더 정확한 결과를 내는 시점을 말합니다. 학계는 우월성을 2019년에 달성했다고 보고, 어드밴티지는 2026년~2028년 사이 분야별로 도달할 것으로 예측하고 있습니다.
양자 오류 정정(QEC)
큐비트는 노이즈에 극단적으로 약합니다. 1개의 논리 큐비트를 안정적으로 유지하려면 수백~수천 개의 물리 큐비트가 필요한데요. Google의 Willow는 표면 코드(surface code)를 키울수록 오류율이 줄어드는 임계점 이하에 진입했고, 이것이 'fault-tolerant quantum computing(FTQC)'으로 향하는 결정적 신호로 평가됩니다.
IBM·Google·IonQ·PsiQuantum 기술 비교
| 회사 | 큐비트 방식 | 주요 시스템(2024~2025) | 강점 | 약점 |
|---|---|---|---|---|
| IBM | 초전도(Superconducting) | Heron R2 156큐비트·Condor 1,121큐비트 | 큐비트 수·클라우드 생태계 | 결맞음 시간 짧음 |
| 초전도 | Willow 105큐비트 | 오류 정정 임계 돌파 | 큐비트 확장 속도 | |
| IonQ·Quantinuum | 트랩 이온(Trapped Ion) | Forte 36큐비트·H2-1 56큐비트 | 충실도·결맞음 시간 우수 | 게이트 속도 느림 |
| Atom Computing | 중성 원자 | 1,180큐비트 어레이 | 큐비트 확장성 | 신생 기술 |
| PsiQuantum | 광자(Photonic) | 100만 큐비트 로드맵 | 상온 작동·통신 친화 | 게이트 구현 난이도 |
기술 라인별로 강점이 다릅니다. 초전도는 대량 생산에 유리하지만 극저온 냉각이 필요하고, 트랩 이온은 충실도가 높지만 처리 속도가 느리며, 광자는 통신망과 잘 어울리지만 게이트 구현이 까다롭습니다. 결국 어느 한 기술이 모두를 평정하기보다는, 응용 분야별로 다른 큐비트 모달리티가 공존하는 시나리오가 유력합니다.
양자 컴퓨팅이 기업에 만들어내는 4가지 응용 영역
양자 화학과 신약·재료 개발
양자 시뮬레이션은 분자의 전자 구조를 자연스럽게 모델링합니다. 화학 시뮬레이션이 양자 어드밴티지에 가장 먼저 도달할 영역으로 꼽히는데요. 로슈, 화이자, 머크 같은 글로벌 제약사들이 IBM·IonQ와 협업해 신약 후보 물질 시뮬레이션 PoC를 진행 중이고, 차세대 배터리·태양광 소재 탐색에도 적용되고 있습니다.
최적화: 물류·금융·제조
물류 라우팅, 포트폴리오 구성, 공정 스케줄링은 본질적으로 조합 최적화 문제입니다. 양자 어닐러(D-Wave)와 양자-고전 하이브리드 알고리즘(QAOA, VQE)이 이 영역에서 부분적인 어드밴티지를 보여주고 있고, JP모건·골드만삭스·머크 같은 기업이 이미 실험 단계 적용을 진행 중입니다.
양자 머신러닝(QML)
양자 회로를 머신러닝 모델 안에 결합해 학습·추론 일부를 양자가 담당하는 접근입니다. 데이터 임베딩과 커널 계산에서 강점이 있을 것으로 기대되지만, 노이즈와 데이터 입출력 병목 때문에 실용 단계까지는 시간이 더 필요하다는 평가입니다.
양자 통신과 양자 키 분배(QKD)
QKD는 양자역학의 측정 원리상 도청 시도가 즉시 드러나는 통신 방식인데요. 한국 SK텔레콤과 KT, 스위스 ID Quantique, 중국 QuantumCTek 같은 기업이 도시간·국가간 QKD 네트워크를 운영하거나 시범 운영하고 있습니다.
Q-Day와 PQC: 기업이 지금 시작해야 할 5단계 로드맵
Q-Day는 양자 컴퓨터가 충분히 커서 현재의 공개키 암호를 깨는 날을 의미합니다. 전문가 추정은 2030~2035년 사이가 다수설이지만, 더 큰 문제는 'Harvest Now, Decrypt Later' 공격입니다. 지금 암호화된 데이터를 도청·저장해 두었다가 Q-Day 이후 복호화하는 전략이라, 장기 보관이 필요한 의료·금융·국방 데이터는 사실상 지금부터 위험에 노출되어 있습니다.
대응책은 NIST가 2024년 8월 정식 채택한 PQC 표준입니다.
- FIPS 203 (ML-KEM, 구 CRYSTALS-Kyber): 키 캡슐화
- FIPS 204 (ML-DSA, 구 CRYSTALS-Dilithium): 디지털 서명
- FIPS 205 (SLH-DSA, 구 SPHINCS+): 해시 기반 서명
- FIPS 206 (FN-DSA, 구 Falcon): 격자 기반 서명 (2025년 추가 발표)
기업 PQC 전환은 다음 5단계로 진행하기를 권합니다.
1단계: 암호 자산 인벤토리
조직 내 모든 시스템·서비스·라이브러리에서 RSA·ECC·DH가 사용되는 지점을 식별합니다.
2단계: 위험도 평가
데이터의 보관 기간과 민감도를 기준으로 우선순위를 정합니다. 장기 보관 데이터일수록 PQC 전환을 서둘러야 합니다.
3단계: 하이브리드 도입
이미 검증된 RSA·ECC와 PQC를 동시에 적용하는 하이브리드 모드를 먼저 도입합니다. 현행 호환성을 깨지 않으면서 양자 안전성도 확보합니다.
4단계: 인증서·키 관리 인프라 업데이트
PKI, HSM, 코드 서명, 모바일 OTP 등 인증 관련 모든 인프라를 PQC 친화적 구조로 점진 업데이트합니다.
5단계: 정책·교육
CISO 차원의 PQC 정책 수립, 협력사 요구사항 반영, 개발자 교육까지 조직 전체로 확산합니다.
한국의 양자 컴퓨팅 생태계와 정부 전략
한국 정부는 2024년 '양자과학기술 및 양자산업 육성에 관한 법률'을 시행했고, 2035년까지 약 3조 원 규모의 양자 R&D 투자 로드맵을 발표했습니다. 한국전자통신연구원(ETRI)은 2026년 50큐비트급 초전도 시스템 시연을 목표로 하고 있고, KIST·표준연·KISTI도 양자 컴퓨팅·양자 센싱·양자 통신 영역에서 자체 연구를 가속하고 있습니다.
산업 영역에서는 SK텔레콤이 ID Quantique를 인수해 QKD 글로벌 시장에 진출했고, KT는 양자 네트워크 시범 사업을 운영 중이며, 삼성전자와 SK하이닉스는 PQC 친화적 보안 SoC 개발을 진행하고 있습니다. 다만 미국·중국과 비교하면 초전도 큐비트 자체 제작 역량과 클라우드 서비스 측면에서 아직 격차가 큰 상황이라, 향후 5년이 한국 양자 산업의 분기점이 될 것으로 평가됩니다.
학계 협력도 활발해지고 있는데요. 서울대, KAIST, POSTECH이 양자정보과학 대학원을 신설했고, 매년 양자 인재 양성 규모를 단계적으로 확대하고 있습니다. 다만 양자 분야는 물리·전자공학·재료·전산·암호학이 동시에 필요한 융합 영역이라, 단순한 학과 신설만으로는 충분하지 않다는 지적도 같이 나옵니다. 기업 입장에서는 자체 양자팀을 갖추기 쉽지 않으니, IBM Quantum Network 같은 글로벌 컨소시엄에 참여해 PoC를 시작하고 점진적으로 사내 역량을 늘리는 단계적 접근이 가장 현실적인 경로로 평가됩니다.