양자컴퓨팅 100년사: 이론에서 논리 큐비트 시대까지

이론적 토대: 1900~1980년

양자컴퓨팅의 뿌리는 20세기 초 물리학에 있다. Max Planck가 1900년 에너지 양자화 개념을 제안하면서 양자역학이라는 학문이 열렸고, Albert Einstein·Niels Bohr·Erwin Schrödinger·Werner Heisenberg가 중첩·파동함수·불확정성 원리 등 핵심 원리를 잇달아 정립했다. 이 원리들은 수십 년 뒤 양자컴퓨팅의 물리적 기반이 된다.

계산 이론의 등장: 1980~1994년

1981년 5월, Richard Feynman은 고전 컴퓨터로 양자계를 시뮬레이션할 때 계 크기에 따라 연산량이 지수적으로 폭증한다고 지적하며, 양자역학을 따르는 기계가 이 문제를 해결할 수 있다고 주장했다. 해당 논문은 이듬해 발표됐다. 1985년 Oxford의 David Deutsch는 보편 양자컴퓨터 개념과 양자 병렬성을 수학적으로 정식화했다. 분수령은 1994년으로, Peter Shor가 대형 정수를 효율적으로 소인수분해하는 알고리즘을 발표해 양자컴퓨팅이 RSA 암호 체계에 직접적 위협이 될 수 있음을 입증했다. 1996년에는 Lov Grover의 탐색 알고리즘이 고전 대비 이차적(quadratic) 속도 향상을 보여주며, 특정 문제군에서 양자 우위의 가능성을 확인시켰다.

첫 실험 시스템: 1998~2010년

1998년 Oxford의 Jonathan Jones·Michele Mosca 팀은 2-큐비트 핵자기공명(NMR) 시스템으로 Deutsch 알고리즘을 최초 실험 구동했다. 같은 해 IBM Almaden·UC Berkeley의 Isaac Chuang·Neil Gershenfeld·Mark Kubinec 팀도 클로로폼 분자 NMR 계로 Grover 알고리즘을 시연했다. 이 시기 이온 트랩·초전도 큐비트·중성 원자·광자 등 다양한 하드웨어 방식이 병행 연구됐으나, 결맞음 시간·게이트 충실도·확장성 면에서 어느 쪽도 실용 연산 규모에 이르지 못했다. 2007년 2월 D-Wave는 16-큐비트 양자 어닐링 프로토타입을 공개했는데, 범용 양자컴퓨팅이 아닌 최적화 문제 특화 방식이라는 점과 고전 하드웨어 대비 실질적 우위 여부를 둘러싼 논쟁은 이후로도 이어졌다.

NISQ 시대: 2016년~현재

2016년 IBM이 클라우드 기반 양자 하드웨어 접근을 개방하면서 연구 참여 범위가 크게 넓어졌다. Caltech의 John Preskill은 2018년 이 시기의 시스템을 NISQ(잡음이 있는 중규모 양자)로 규정했다. 일부 고전 컴퓨터를 넘어서는 성능을 보이지만, 신뢰성 있는 범용 연산에는 여전히 오류율이 높다는 의미였다.

2019년 Google의 53-큐비트 Sycamore 프로세서는 특정 샘플링 과제를 200초 만에 처리했다고 발표했으나, IBM이 고전 연산 추정치에 의문을 제기했고 2022년 중국과학원 연구팀은 GPU 가속 고전 알고리즘으로 수 시간 내에 동일 과제를 수행할 수 있음을 보였다.

이후 업계는 큐비트 수 증가보다 오류율 개선·논리 큐비트·오류 정정에 집중하기 시작했다. 2023년 IBM·UC Berkeley 공동 연구팀은 127-큐비트 Eagle 프로세서로 고전 슈퍼컴퓨터가 직접 검증하기 어려운 물리 시뮬레이션 결과를 Nature에 발표하며 '양자 실용성' 시대를 선언했다. 같은 해 Harvard·QuEra·MIT·NIST/UMD 공동팀은 최대 280개 물리 큐비트를 활용한 48개 논리 큐비트 프로그래머블 프로세서를 Nature에 보고했으며, 오류 정정 코드 거리 증가가 논리 오류율 감소로 이어진다는 사실을 해당 규모에서 최초로 실험 확인했다.

2024년 Google Willow 칩은 물리 큐비트를 추가할수록 논리 오류율이 오히려 낮아지는 임계값 이하(below-threshold) 오류 정정을 처음 구현했다. 이는 1990년대부터 이론적 전제였지만 대규모 물리 시스템에서는 확인되지 않았던 조건이다. 2025년 IBM Quantum Loon은 장거리 큐비트 연결, 실시간 오류 디코딩(480나노초 이내) 등 내결함성 양자컴퓨팅에 필요한 하드웨어 구성요소 전체를 단일 칩에 통합했다. 2026년 3월 Quantinuum은 트랩 이온 프로세서로 최대 94개 논리 큐비트 연산을 시연해, 오류 보호 큐비트가 비보호 큐비트 대비 높은 성능을 내는 손익분기점 초과(beyond-break-even)를 달성했다. 다만 이 시연은 사후 선택(postselection)에 의존하며 부분적 내결함성 수준에 머문다.

한편 NIST는 2024년 8월 양자 내성 암호 표준을 최종 발표하고, RSA-2048과 ECC-256을 2030년까지 단계적으로 퇴출하고 2035년 이후 사용 금지할 것을 권고했다.