실용 양자컴퓨터까지 남은 5가지 핵심 과제

NISQ 시대의 현실: 유용하지 않은 양자 우위

현재 양자컴퓨터는 연구자들이 'NISQ(잡음 중간 규모 양자)' 시대라 부르는 단계에 머물러 있다. 수십~수천 개의 큐비트를 탑재해 양자 거동을 시연할 수는 있지만, 잡음이 너무 커서 유용한 알고리즘을 신뢰성 있게 실행하기 어렵다. 하드웨어가 있어야 할 곳과 현재 위치 사이의 격차는 점진적 개선으로 좁힐 수 있는 수준이 아니다.

결잃음: 모든 문제의 근원

큐비트는 0과 1의 중첩 상태로 정보를 저장하는데, 이 상태는 외부 환경과의 미세한 상호작용만으로도 붕괴한다. 이것이 결잃음(decoherence)이다. 결잃음 시간은 하드웨어 방식에 따라 크게 다르다. 초전도 큐비트는 수 마이크로초에서 수 밀리초 수준이고, 포획 이온 방식은 수 초까지 유지 가능하다. 2025년 9월 캘리포니아 공대 시연에서 중성 원자 배열은 6,100큐비트 규모에서 13초의 결잃음 시간을 달성했다. 이 시간 창 안에 모든 연산을 마쳐야 하므로, 결잃음 시간은 알고리즘 설계부터 오류 정정 방식, 하드웨어 구조까지 모든 것을 규정한다.

오류율과 오류 정정의 현주소

고전 프로세서의 게이트 오류율이 약 10^17 회당 1회인 데 비해, 현재 양자컴퓨터는 100~1,000회당 1회 수준이다. 수십 자릿수의 격차다. 오류는 결잃음뿐 아니라 제어 펄스 불완전성, 측정 오류, 인접 큐비트 간 불필요한 상호작용(크로스토크)에서도 발생한다.

양자 역학의 복제 불가 정리(no-cloning theorem)로 인해 고전적 방식의 중복 복사를 통한 오류 정정은 불가능하다. 대신 하나의 논리 큐비트 정보를 여러 물리 큐비트에 분산 인코딩하는 방식이 사용된다. 2024년 12월 Google의 Willow 칩은 표면 코드 방식에서 물리 큐비트를 늘릴수록 논리 오류율이 감소하는 임계값 이하 오류 정정을 시연했다. 2025년 6월 Quantinuum은 포획 이온 하드웨어에서 반복 가능한 완전 내결함성 범용 게이트 집합을 보고했다. 그러나 신뢰할 수 있는 논리 큐비트 하나를 만들기 위해 수백~수천 개의 물리 큐비트가 필요하다는 추정이 지배적이다. 유용한 알고리즘에 논리 큐비트 1,000개가 필요하다면, 물리 큐비트로는 수백만 개가 요구될 수 있다.

확장의 벽: 공학적 복잡성의 누적

큐비트 수를 늘리는 것은 서버를 추가하는 것과 본질적으로 다르다. 초전도 방식의 경우 큐비트마다 절대영도 근방의 희석 냉동기 내부에 배선을 연결해야 하며, 배선 자체에서 발생하는 열이 냉각 능력을 초과할 수 있다. 큐비트를 더 촘촘히 배치하면 크로스토크가 강해지고, 간격을 넓히면 냉각·배선 문제가 악화된다. 제조 균일성 확보 역시 난제다. 수천 개 큐비트를 한 칩에서 동일한 주파수·결잃음 시간·오류율로 구현하는 것은 현재 기술로 아직 해결되지 않은 문제다.

소프트웨어·알고리즘·인력: 하드웨어 이외의 과제

하드웨어가 완벽해도 소프트웨어 과제는 별도로 존재한다. Shor 알고리즘(인수분해), Grover 알고리즘(탐색), 양자 시뮬레이션 등 양자 우위가 이론적·실험적으로 확인된 영역은 제한적이다. Qiskit, Cirq, PennyLane 같은 프레임워크가 개발 접근성을 높였지만, 고전 소프트웨어 생태계 대비 성숙도는 낮다. 컴파일 단계에서 불필요한 게이트 연산이 추가되면 결잃음 시간을 낭비해 성능이 저하된다.

인력 문제도 심각하다. QED-C의 2026년 보고서에 따르면 2025년 기준 전 세계 양자컴퓨팅 전문 인력은 약 1만 6,500명이다. 2030년까지 25만 명, 2035년까지 84만 명이 필요할 것으로 전망되지만, 현재 구인 공고의 5066%가 채워지지 않고 있다. Riverlane의 QEC 보고서 2025는 양자 오류 정정 전문가가 전 세계 1,8002,200명에 불과하며, 2030년까지 5,000~1만 6,000명이 필요하다고 추산한다.