양자컴퓨터는 대체 무엇을 잘하는가

양자컴퓨터는 흔히 “모든 답을 동시에 계산하는 기계”로 소개됩니다. 매력적인 설명이지만 정확하지 않습니다. 큐비트가 여러 상태의 중첩을 표현할 수 있어도 측정하면 제한된 정보만 얻습니다. 유용한 양자 알고리즘의 핵심은 가능한 답을 무작정 모두 꺼내는 데 있지 않고, 간섭을 설계해 원하는 정보가 나타날 확률을 높이는 데 있습니다.

비트와 큐비트의 차이

일반 컴퓨터의 비트는 0 또는 1입니다. 큐비트는 측정 전까지 0과 1의 상태가 섞인 중첩으로 표현될 수 있고, 여러 큐비트는 얽힘을 통해 하나의 큰 양자 상태를 이룹니다. 큐비트가 늘면 표현 가능한 상태 공간은 지수적으로 커집니다.

그러나 그 전체 상태를 그대로 읽을 수는 없습니다. 측정 과정에서 하나의 결과가 나오기 때문입니다. 양자 알고리즘은 여러 경로의 파동이 서로 강화되거나 상쇄되도록 계산을 구성하고, 반복 측정에서 의미 있는 패턴을 얻습니다.

첫 번째 강점: 자연을 자연의 언어로 계산하기

분자와 물질 자체가 양자역학을 따르므로, 고전 컴퓨터로 정확히 시뮬레이션하려면 상태 수가 폭발합니다. 충분히 안정적인 양자컴퓨터는 화학 반응과 촉매, 배터리 재료, 신약 후보의 전자 구조를 더 직접적으로 모델링할 가능성이 있습니다.

이 분야가 가장 설득력 있는 응용으로 꼽히는 이유는 양자컴퓨터가 모든 문제에 빠른 것이 아니라 양자계의 구조와 잘 맞는 문제에 강점을 보이기 때문입니다.

두 번째 강점: 특정 수학 문제의 구조 이용하기

쇼어 알고리즘은 큰 수의 소인수분해를 고전적 방법보다 극적으로 빠르게 할 수 있음을 보여줬습니다. 충분히 큰 오류 보정 양자컴퓨터가 만들어지면 현재 널리 쓰이는 공개키 암호 일부가 위험해집니다. 그래서 실제 위협이 오기 전부터 양자내성암호로 전환하는 작업이 진행 중입니다.

그로버 알고리즘은 정렬되지 않은 탐색 문제에서 제곱근 수준의 가속을 제공합니다. 모든 계산을 순간적으로 끝내는 마법은 아니지만, 문제 크기가 매우 클 때 의미 있는 차이가 될 수 있습니다.

최적화는 아직 물음표가 많다

물류와 금융, 스케줄링 같은 최적화 문제는 자주 홍보되지만, 실제 산업 데이터에서 기존 알고리즘보다 일관되게 우월하다는 증거는 아직 제한적입니다. 고전 컴퓨터의 휴리스틱도 매우 강하고, 데이터를 양자 상태로 넣고 결과를 읽는 비용까지 고려해야 합니다.

가까운 미래에는 양자컴퓨터가 고전 컴퓨터를 대체하기보다 특정 계산만 맡는 가속기처럼 사용될 가능성이 큽니다. CPU와 GPU가 역할을 나누듯 양자 처리 장치도 복합 시스템의 한 부분이 됩니다.

가장 큰 장벽은 오류다

큐비트는 열과 진동, 전자기장과 우주선에도 민감합니다. 작은 교란이 중첩과 얽힘을 깨뜨리는 디코히런스를 일으킵니다. 유용한 계산에는 많은 물리 큐비트를 묶어 하나의 안정적인 논리 큐비트를 만드는 오류 정정이 필요합니다.

양자컴퓨터의 가치는 큐비트 숫자 하나로 판단할 수 없습니다. 오류율과 연결성, 연산 속도, 오류 정정 능력, 실제 알고리즘 성능을 함께 봐야 합니다. 지금의 양자컴퓨터는 미래를 증명한 완성품이라기보다 무엇이 가능한지를 시험하는 초기 과학 장비에 더 가깝습니다.

더 읽기: NIST — Quantum Computing Explained, NIST — Post-Quantum Cryptography, Google Quantum AI — Learn.