입문자를 위한 양자 컴퓨팅 해설: 양자 컴퓨팅인 것과 아닌 것

양자 컴퓨팅이란 무엇인가요?

양자 컴퓨팅은 양자역학의 법칙을 이용해 정보를 처리하는 컴퓨터 과학 및 공학 분야로, 고전 컴퓨터가 풀 수 없거나 충분히 빨리 풀 수 없는 문제를 겨냥합니다^[1]. 일반 비트 대신 양자 정보의 기본 단위인 큐비트(양자 비트)를 사용합니다^[1].

IBM의 요약에 따르면, 양자 컴퓨팅이 일반 컴퓨팅과 어떻게 다른지는 네 가지 개념으로 설명할 수 있습니다^[1].

• 중첩: 큐비트는 0과 1 중 하나의 상태만이 아니라 두 상태의 조합을 가질 수 있으며, 여러 큐비트가 모이면 많은 구성의 조합을 한꺼번에 표현할 수 있습니다^[1].
• 얽힘: 큐비트들은 상태가 서로 상관되도록 연결될 수 있어, 하나를 측정하면 나머지에 대한 정보를 얻을 수 있습니다^[1].
• 간섭: 가능한 결과들은 서로 강화하거나 상쇄할 수 있는 파동처럼 움직입니다. 양자 알고리즘은 오답은 상쇄되고 정답은 증폭되도록 설계됩니다^[1].
• 결어긋남: 측정이나 주변 환경에서 오는 교란이 양자 상태를 일반 상태로 붕괴시키므로, 양자 컴퓨터는 이를 최소한으로 줄여야 합니다^[1].

2026년 11월 3일 기준 이 분야는 아직 개발 단계에 있습니다. IBM은 무차별 대입 방식의 고전 시뮬레이션을 넘어서는 문제에서 신뢰할 수 있는 결과를 내는 “양자 유용성”을 2023년에 처음 입증했다고 밝힙니다^[1]. IBM은 양자 우위를 알려진 모든 고전적 방법보다 더 좋거나, 더 빠르거나, 더 저렴한 해법으로 정의하며, 2026년 말까지 첫 양자 우위 사례가 나올 것으로 예상한다고 밝힙니다^[1].

양자 컴퓨터는 실제로 어떻게 작동하나요?

흔한 오해는 양자 컴퓨터가 모든 답을 한꺼번에 시도한 뒤 가장 좋은 답을 골라낸다는 것입니다. 측정을 하면 중첩이 하나의 결과로 붕괴하므로^[1], 그것만으로는 무작위 답이 나올 뿐입니다. 유용한 계산은 간섭에서 나옵니다. 알고리즘은 큐비트를 측정하기 전에 정답의 확률은 커지고 오답의 확률은 상쇄되도록 계산을 구성합니다^[1]. IBM은 간섭을 양자 컴퓨팅의 엔진이라고 부릅니다^[1].

공학적으로 어려운 문제는 노이즈입니다. 큐비트는 취약하며, 결어긋남은 양자 상태를 파괴합니다^[1]. 연구자들이 추구하는 해답은 양자 오류 정정입니다. 정보를 물리 큐비트 배열 전체에 나누어 부호화해, 오류가 계산을 망치기 전에 더 빨리 바로잡는 방식입니다^[2]. 오류가 잘 정정된 큐비트 묶음은 더 신뢰할 수 있는 하나의 논리 큐비트처럼 작동합니다^[2].

Google의 Willow 칩은 무엇을 보여 주었나요?

2024년 12월 9일 Google은 105큐비트 칩 Willow를 발표했습니다. Google이 부호화된 큐비트 격자를 3x3에서 5x5, 7x7로 키울 때마다 오류율이 절반으로 줄었으며, 이 분야에서는 이러한 지수적 감소를 “임계값 이하”라고 부릅니다^[2]. 이 결과가 중요한 이유는 큐비트를 더 많이 쓸수록 오류가 늘어나는 것이 아니라 줄어든다는 점, 그리고 큐비트 배열이 개별 물리 큐비트보다 더 오래 유지된다는 점을 보여 주었기 때문입니다. Google은 이를 지금까지 만들어진 확장 가능한 논리 큐비트의 가장 설득력 있는 시제품이라고 평가했습니다^[2].

대형 기계에는 논리 큐비트 하나당 많은 물리 큐비트가 필요합니다. 예를 들어 IBM의 로드맵은 논리 큐비트 200개로 작동하는 Starling이라는 미래 시스템을 제시하는데^[4], Willow 자체의 큐비트는 모두 합쳐 105개입니다^[2].

양자 컴퓨터는 무엇을 할 수 있고, 무엇을 할 수 없나요?

양자 컴퓨터는 노트북, 휴대폰, 데이터센터 서버를 대체하는 범용 기계가 아닙니다. IBM은 대부분의 작업에서 고전 컴퓨터가 계속 최선의 해법으로 남을 것으로 예상되며, 양자 컴퓨팅은 모든 문제, 심지어 대부분의 문제에도 적합하지 않다고 설명합니다^[1]. 대신 IBM은 고전 슈퍼컴퓨터가 양자 회로의 도움을 받아 문제를 푸는 미래를 그립니다^[1].

유망해 보이는 문제들은 양자역학이 자연스럽게 다루는 구조를 공유합니다. IBM은 분자와 소재 같은 물리 시스템의 시뮬레이션을 강조하며, 화학과 재료과학이 관심을 받는 이유도 여기에 있습니다^[1]. 가장 잘 알려진 알고리즘은 이보다 오래되었습니다. 1994년 피터 쇼어(Peter Shor)는 양자 컴퓨터가 큰 정수를 소인수분해하는 방법을 제시했으며, IBM은 이것이 당시 가장 발전된 암호 시스템을 깰 수도 있었다고 설명합니다^[1].

속도 향상을 다룬 헤드라인은 어떻게 읽어야 하나요?

Google은 Willow가 무작위 회로 샘플링 작업을 5분도 안 되는 시간에 끝냈으며, 같은 작업을 Frontier 슈퍼컴퓨터로 하면 10셉틸리언 년이 걸릴 것으로 추정한다고 밝혔습니다. 그러나 Google 스스로도 이 벤치마크에는 알려진 실용적 상업 용도가 없다고 말합니다^[2]. 2025년 10월 Google은 자사의 Quantum Echoes 알고리즘이 Willow에서 세계에서 가장 빠른 슈퍼컴퓨터 중 하나로 실행한 최고의 고전 알고리즘보다 13,000배 빠르게 실행되었다고 발표하며, 이를 “사상 첫 검증 가능한 양자 우위”라고 불렀습니다. 비슷한 품질의 다른 양자 컴퓨터에서 결과를 반복하고 교차 검증할 수 있기 때문에 검증 가능하다는 것입니다^[3]. UC Berkeley와 함께 원자 15개와 28개로 이루어진 분자를 대상으로 한 분자 응용은 원리 증명 실험이었습니다^[3]. 두 주장 모두 하나의 작업을 하나의 고전적 접근법과 비교한 것이며, 어느 쪽도 범용적인 속도 향상은 아닙니다.

양자 컴퓨터가 오늘날의 암호를 깨뜨릴까요?

지금 당장은 아니지만, 그 위험은 진지하게 다뤄지고 있습니다. 현재의 공개 키 암호를 공격할 만큼 크고 신뢰할 수 있는 기계를 암호학적으로 유의미한 양자 컴퓨터(CRQC)라고 부릅니다^[6]. 영국 국가사이버보안센터(NCSC)는 RSA와 ECDH, ECDSA, EdDSA 같은 이산 로그 기반 방식을 포함해 대부분의 기존 공개 키 알고리즘이 그러한 기계에 취약해질 것이라고 밝힙니다^[6]. 대칭 키 암호는 다릅니다. NCSC는 대칭 키 암호가 크게 영향받지 않으며, 128비트 이상 키를 쓰는 AES 같은 알고리즘은 계속 사용할 수 있다고 설명합니다^[6].

그런 기계는 얼마나 커야 할까요?

연구자 크레이그 기드니(Craig Gidney)는 2025년 5월의 프리프린트(동료 심사를 거친 논문이 아님)에서, 노이즈가 있는 큐비트 100만 개 미만을 갖춘 양자 컴퓨터로 2048비트 RSA 키를 1주일이 안 되는 시간에 소인수분해할 수 있다고 추정했습니다. 이는 2019년 그가 에케로(Ekerå)와 함께 내놓은, 노이즈가 있는 큐비트 2,000만 개로 8시간 동안 실행해야 한다는 추정보다 낮아진 수치입니다^[8]. 이 추정은 게이트 오류율 0.1%, 오류 정정 주기 1마이크로초, 제어 반응 시간 10마이크로초를 가정합니다^[8]. 비교하자면 Willow의 큐비트는 105개입니다^[2]. 이 추정은 문턱을 낮추지만, 그런 기계가 존재한다는 뜻은 아닙니다.

왜 그런 기계가 나오기 전에 대비해야 하나요?

NCSC는 공격자가 지금 암호화된 데이터를 수집해 저장해 두었다가 나중에 해독할 수 있다고 경고합니다^[6]. 그래서 NIST는 2024년 8월 13일 처음으로 확정된 세 가지 양자 내성 표준을 발표하고 관리자들에게 가능한 한 빨리 전환을 시작하라고 권고했습니다. NIST는 일부 전문가들이 10년 안에 암호를 해독할 수 있는 양자 장치가 등장할 수 있다고 예측한다고 언급합니다^[5]. NCSC의 일정표는 조직들에 2028년까지 현황 파악과 계획 수립을 마치고, 2031년까지 우선순위가 가장 높은 전환을 끝내며, 2035년까지 모든 시스템의 전환을 완료하도록 요구합니다^[7].

2026년 양자 컴퓨팅은 어디까지 왔나요?

아래 표는 확인된 이정표를 기업의 로드맵과 구분해 정리한 것입니다. 로드맵은 계획이며 늦어질 수 있습니다.

IBM은 2025년 6월 10일, 뉴욕주 포킵시(Poughkeepsie)의 새 데이터센터에 2029년까지 대규모 내결함성 양자 컴퓨터 Starling을 구축할 계획이라고 발표했습니다. Starling은 논리 큐비트 200개로 1억 회의 양자 연산을 실행하도록 설계되었으며, 후속 기종인 Blue Jay는 논리 큐비트 2,000개로 10억 회의 연산을 수행할 수 있는 것으로 소개됩니다^[4]. Google은 Quantum Echoes 다음 목표가 자사 로드맵의 세 번째 이정표인 장수명 논리 큐비트라고 밝힙니다^[3].

2026년 4월에 갱신된 IBM의 자체 해설 자료는 여전히 알려진 모든 고전적 방법에 대한 양자 우위를 목표로 제시합니다. 양자 컴퓨팅 커뮤니티와 고성능 컴퓨팅 커뮤니티가 협력한다는 전제 아래, IBM은 2026년 말까지 첫 양자 우위를 실현할 것으로 예상한다고 밝힙니다^[1].

어떤 양자 컴퓨팅 주장을 신중하게 받아들여야 하나요?

이 분야는 빠르게 움직이며, 보도자료가 동료 심사를 거친 증거보다 앞서 나갈 수 있습니다. 대표적인 예가 Microsoft의 2025년 Majorana 1 보도자료로, Microsoft는 이 칩에 위상 큐비트 8개가 들어 있다고 밝혔습니다^[9]. 함께 발표된 Nature 논문은 위상 큐비트를 주장하는 데까지 나아가지 않았으며, Nature 편집진은 동료 심사 파일에서 이 결과가 장치 안에 마요라나 영 모드가 존재한다는 증거가 되지 않는다고 적었습니다^[9]. 미국물리학회의 Physics 매거진이 인용한 한 물리학자는 논문에는 위상 큐비트의 증거가 없는데 보도자료는 다르게 말했다고 지적했습니다^[9].

어떤 발표를 읽든 다음 질문이 도움이 됩니다.

• 그 작업이 유용한가? 무작위 회로 샘플링 같은 벤치마크는 하드웨어를 보여 주지만 알려진 실용적 상업 용도가 없습니다^[2].
• 무엇과 비교했는가? 슈퍼컴퓨터 한 대의 최고 고전 알고리즘보다 빠르다는 것^[3]은 IBM의 우위 정의인 알려진 모든 고전적 방법을 능가하는 것보다 범위가 좁습니다^[1].
• 물리 큐비트인가, 논리 큐비트인가? 오류가 정정되지 않으면 큐비트 수만으로는 알 수 있는 것이 적습니다. 확장은 시스템이 커질수록 오류율이 떨어지는지에 달려 있습니다^[2].
• 동료 심사 논문인가, 보도자료인가? 논문이 헤드라인을 뒷받침하는지 확인하십시오^[9].

양자 컴퓨팅의 이점과 한계는 무엇인가요?

잠재적 이점

• 분자, 소재, 화학 반응의 모델링으로, 신약 개발과 반도체 연구에 쓰일 가능성이 있습니다^[1].
• 새로운 측정 도구: Google의 Quantum Echoes 실험에서 결과는 기존 핵자기공명(NMR)과 일치했으며, NMR로는 보통 얻을 수 없는 정보도 드러냈습니다^[3].
• 오류가 정정되는 대형 시스템이 등장하면 특정 문제를 고전 기계보다 훨씬 빠르게 풀 수 있습니다^[1][4].

한계와 위험

• 양자 우위가 이미 도래했는지를 두고 주장이 엇갈립니다. Google은 Quantum Echoes를 검증 가능한 양자 우위로 설명했지만^[3], 2026년 4월에 갱신된 IBM의 해설 자료는 알려진 모든 고전적 방법에 대한 우위를 여전히 2026년 말까지 예상되는 것으로 설명합니다^[1].
• 큐비트는 취약하며, 결어긋남과 오류가 여전히 주요 장애물입니다^[1][2].
• 미래의 대형 기계는 널리 쓰이는 공개 키 암호를 위협할 것이며^[6], 그래서 새 표준으로의 전환이 이미 시작되었습니다^[5][7].
• 과장의 위험: 발표가 증거가 보여 주는 것보다 부풀려질 수 있습니다^[9].

앞으로 어떤 일이 일어날까요?

주목할 만한 시점은 세 가지입니다. 첫째, IBM의 예상대로 2026년 말까지 독립적으로 확인된 첫 양자 우위가 나타나는지입니다^[1]. 둘째, 2029년까지 내결함성 Starling 시스템을 구축하겠다는 IBM의 목표^[4]와 장수명 논리 큐비트를 향한 Google의 노력입니다^[3]. 셋째, 보안 전환 기한입니다. NCSC의 2028년, 2031년, 2035년 이정표^[7]와 NIST 표준의 지속적인 도입이 이에 해당합니다^[5].

입문자에게 균형 잡힌 관점은 다음과 같습니다. 양자 컴퓨팅은 꾸준하고 측정 가능한 진전을 보이는 실제 물리학이자 실제 공학이지만^[2], 유용한 대규모 기계는 아직 등장하지 않았으며, 사람들이 컴퓨터로 하는 일의 거의 전부는 앞으로도 일반 컴퓨터가 맡게 될 것입니다^[1].