양자컴퓨팅 개념 한눈에: 큐비트·중첩·얽힘부터 오류 정정·결함 허용까지

핵심 메시지

• 큐비트는 0과 1을 동시에 섞은 중첩 상태를 가질 수 있고, 측정하는 순간 하나의 값으로 결정된다.
• 양자컴퓨팅은 확률의 파동이 더해지거나 상쇄되는 간섭을 활용해 정답은 키우고 오답은 지운다.
• 실제 큐비트는 잡음·결잃음에 취약해, 현재는 오류 정정이 부족한 NISQ 시대에 머물러 있다.
• 표면 코드 같은 양자 오류 정정과 결함 허용이 시연 단계를 넘어 쓸모 있는 양자컴퓨터로 가는 관문이다.

쉽게 이해하기

영상은 양자컴퓨팅의 기본 단위인 큐비트에서 시작한다. 일반 비트는 0 또는 1이지만 큐비트는 측정 전까지 둘이 섞인 상태, 곧 중첩에 놓일 수 있다. 중첩은 큐비트가 두 답을 영원히 동시에 갖는다는 뜻이 아니라, 측정할 때 비로소 하나로 정해지는 확률을 품고 있다는 의미다. 큐비트는 각 결과의 가중치(진폭)와 파동이 어떻게 정렬되는지(위상)로 정의되며, 위상이 양자적 묘기를 가능하게 하는 숨은 요소다.

핵심 원리로 간섭과 얽힘을 든다. 확률의 파동이 더해지거나 상쇄되는 간섭 덕분에 좋은 알고리즘은 정답의 확률을 키우고 오답을 사라지게 한다. 얽힘은 두 큐비트의 결과가 함께 움직이도록 연결하는 것으로, 텔레파시나 빛보다 빠른 통신이 아니라 공유된 구조다. 가장 단순한 얽힘 상태인 벨 쌍은 양자 네트워크와 오류 정정의 출발점이 된다. 게이트는 큐비트에 적용하는 연산으로, 단일 큐비트 게이트는 한 큐비트의 중첩을 다루고 두 큐비트 게이트는 얽힘을 만들지만 더 어렵고 잡음이 많다.

영상은 현실의 한계도 짚는다. 실제 큐비트는 열·진동·잡음에 깨지기 쉽고, 큐비트가 양자성을 잃고 고전적으로 변하는 결잃음(decoherence)이 일어난다. 큐비트가 쓸 만한 상태를 유지하는 시간(코히어런스 타임), 게이트가 완벽에 얼마나 가까운지를 나타내는 게이트 충실도, 큐비트 간 연결 지도, 한 큐비트 제어가 다른 큐비트를 건드리는 누화, 끊임없는 보정, 측정 오류 등이 성능을 좌우한다. 특히 두 큐비트 게이트의 낮은 오류율은 2026년 결함 허용 기계의 핵심 지표로 꼽힌다.

현재 단계는 잡음이 있는 중간 규모 양자, 곧 NISQ로 규정된다. 의미 있는 큐비트 수는 갖췄지만 긴 알고리즘을 정확히 돌릴 만한 오류 정정은 부족한 시기다. 그래서 대부분의 유용한 작업은 고전 컴퓨터가 큰 흐름을 조율하고 양자 칩이 작은 부분 작업을 반복하는 하이브리드 방식으로 이뤄진다. 변분 알고리즘이 대표적이며, 화학·물질의 에너지 문제를 푸는 VQE, 최적화를 겨냥하는 QAOA, 자연이 양자적이기에 양자 기계가 직접 흉내 낼 수 있는 해밀토니안 시뮬레이션 등이 소개된다.

유명 알고리즘으로는 큰 수를 빠르게 소인수분해해 공개키 암호를 위협하는 쇼어 알고리즘과, 무차별 탐색을 제곱근만큼 빠르게 하는 그로버 알고리즘이 언급된다. 다만 쇼어는 막대한 자원과 깊은 오류 정정을 필요로 한다. 후반부는 오류 완화와 오류 정정의 차이를 강조한다. 완화는 오류 영향을 줄이는 기법 모음일 뿐이고, 진짜 길은 하나의 논리 큐비트를 여러 물리 큐비트에 분산해 계산 중에 오류를 검출·수정하는 양자 오류 정정(QEC)이다. 격자 구조의 표면 코드, 오류 신호인 신드롬, 이를 실시간으로 해석하는 디코더, 그리고 오류가 나도 계속 올바르게 작동하는 결함 허용이 시연과 실용을 가르는 경계로 제시된다.

주요 인사이트

• 중첩은 "두 답을 동시에 갖는다"는 신비가 아니라, 측정 시 하나로 결정되는 확률을 담는다는 정확한 의미로 이해해야 한다.
• 얽힘은 빛보다 빠른 통신이 아니라 큐비트들이 공유하는 구조이며, 각각만 보면 무작위처럼 보인다.
• 오류 완화는 진정한 오류 정정이 아니며 무한히 깊은 회로로는 확장되지 않는다. 실용적 양자컴퓨터는 결국 오류 정정을 요구한다.
• 하나의 거대한 칩 대신 작은 프로세서를 연결하는 모듈식 확장이, 데이터센터처럼 양자컴퓨터를 키우는 방향으로 제시된다.
• 아직 최고의 큐비트는 없다. 초전도 큐비트는 빠르고 흔하며, 이온 트랩은 연산 품질이 높고, 중성 원자는 대규모 배열에 강하며, 광자는 네트워킹과 상온 동작을 노린다.

자주 묻는 질문

관련 AI 소식