양자 컴퓨터

큐비트의 중첩과 얽힘을 이용해 특정 문제를 고전 컴퓨터보다 빠르게 푸는 차세대 계산 기계

양자 컴퓨터

개요

양자 컴퓨터(Quantum Computer)는 양자역학의 원리인 중첩(superposition)과 얽힘(entanglement)을 계산 자원으로 활용하는 컴퓨터다. 고전 컴퓨터가 0 또는 1의 두 상태만 갖는 비트(bit)를 사용하는 반면, 양자 컴퓨터는 0과 1의 상태가 동시에 존재할 수 있는 큐비트(qubit)를 사용한다. 이를 통해 특정 문제에서는 지수적 또는 제곱 수준의 속도 향상을 얻을 수 있지만, 모든 문제에서 고전 컴퓨터보다 빠른 것은 아니라는 점이 중요하다.

주요 내용

큐비트와 중첩

큐비트는 양자 상태 |0⟩과 |1⟩의 선형 결합인 α|0⟩ + β|1⟩로 표현되며, |α|² + |β|² = 1을 만족한다. 측정 순간 상태가 확률적으로 결정되기 때문에, 양자 알고리즘은 "정답의 확률 진폭을 키우고 오답의 진폭을 상쇄"하는 방식으로 설계된다. 큐비트 n개를 사용하면 2ⁿ개의 상태를 동시에 표현할 수 있어, 표현 공간 자체가 지수적으로 커진다.

얽힘과 간섭

두 큐비트가 얽혀 있으면 하나의 측정 결과가 다른 큐비트의 상태를 즉시 결정한다. 얽힘은 양자 병렬성의 핵심 자원이며, 양자 간섭(interference)을 통해 잘못된 계산 경로를 소거한다. 다만 얽힘은 복제 불가능 정리(no-cloning theorem)에 따라 임의로 복사할 수 없어, 오류 정정을 어렵게 만드는 원인이기도 하다.

양자 게이트와 회로

연산은 유니터리 연산자인 양자 게이트를 큐비트에 적용하는 방식으로 이루어진다. 대표적으로 하다마드 게이트(H), 파울리 게이트(X, Y, Z), CNOT 게이트, 위상 게이트(T, S) 등이 있다. 이들을 조합한 양자 회로는 고전 논리 회로와 유사한 방식으로 표현되며, 특정 게이트 집합은 임의의 유니터리 연산을 근사적으로 구현할 수 있어 보편적(universal) 게이트 집합이라 불린다.

대표 알고리즘

쇼어 알고리즘(Shor): 큰 정수의 소인수분해를 다항 시간에 수행한다. RSA 등 공개키 암호 체계의 안전성을 위협하는 대표적 사례로, 양자 내성 암호(PQC) 연구를 촉발했다.
그로버 알고리즘(Grover): 정렬되지 않은 데이터베이스 검색을 O(√N)으로 단축한다. 제곱근 수준의 속도 향상을 제공한다.
양자 시뮬레이션: 분자와 재료의 양자 상태를 직접 모사해 신약 개발·신소재 탐색에 활용하려는 시도가 활발하다.
QAOA/VQE: 변분 방식의 근사 알고리즘으로, NISQ(노이즈 중간 규모 양자) 환경에서 최적화 문제에 적용된다.

오류 정정

양자 오류는 비트 플립, 위상 플립, 그리고 둘의 결합으로 나타난다. 결맞음 시간(decoherence)과 게이트 충실도(fidelity) 문제를 해결하기 위해 표면 부호(surface code), 반복 부호, 토폴로지 부호 등이 연구되어 왔다. 최근에는 여러 개의 물리 큐비트로 하나의 안정적인 논리 큐비트를 만드는 실험이 잇따라 보고되면서, "오류 정정의 문턱값(threshold)을 넘었다"는 평가가 나오고 있다.

하드웨어 구현 방식

초전도 큐비트: 마이크로파 공진기로 제어하며, IBM·구글 등이 주도한다. 게이트 속도가 빠르지만 극저온(밀리켈빈) 환경이 필요하다.
이온 트랩: 이온을 전자기장으로 포획해 제어한다. 충실도가 높고 결맞음 시간이 길지만 게이트 속도가 상대적으로 느리다.
광자 방식: 상온 동작과 네트워크 결합에 유리하다. PsiQuantum, Xanadu 등이 대표적이다.
중성 원자, 스핀 큐비트, 위상 초전도체: 대안적 플랫폼으로 활발히 연구 중이다.

한계와 과제

가장 큰 난제는 오류율과 확장성이다. 큐비트 수를 늘리면서 동시에 오류를 낮추는 것은 공학적으로 매우 어렵다. 또한 양자 우위(quantum advantage)를 주장하는 실험들은 고전 시뮬레이션과의 공정한 비교 논란에 자주 휘말린다. 실용적 가치를 입증하려면 오류 정정된 논리 큐비트 수백~수천 개 규모가 필요하다는 전망이 우세하다.

양자 컴퓨터