양자컴퓨터는 왜 0과 1을 동시에 쓴다고 할까…중첩과 측정, 두 번의 하다마드 실험이 보여주는 차이
양자컴퓨터가 0과 1을 동시에 쓴다는 말은, 큐비트가 측정 전에는 0 또는 1로 이미 정해진 숨은 값을 들고 있다는 뜻이 아니다. 확인된 설명은 더 좁다. 큐비트는 0과 1의 양자적 중첩 상태로 준비될 수 있고, 실제로 읽어낼 때는 한 번의 측정마다 0 또는 1 가운데 한 결과만 얻는다. 중요한 점은 계산 도중에는 이 중첩을 유지한 채 상태를 바꾸고, 마지막에는 원하는 답의 확률이 커지도록 간섭을 설계한다는 데 있다.
이 차이는 고전 비트와 큐비트를 가르는 핵심이다. 고전 비트는 어느 순간이든 0 또는 1 가운데 하나다. 반면 큐비트는 보통 α|0⟩+β|1⟩처럼 두 상태의 중첩으로 표현된다. 여기서 α와 β는 단순한 점유 비율이 아니라 이후 연산과 간섭에 영향을 주는 확률진폭이다. 측정을 하면 결과는 하나만 나오지만, 그 하나가 나올 가능성은 이 진폭들에 의해 정해진다.
중첩은 ‘둘 다 저장’이지만, 측정은 한 값으로 끝난다
미국 국립표준기술연구소(NIST)는 큐비트가 0, 1, 또는 그 둘의 섞인 상태가 될 수 있다고 설명한다. 다만 이 섞임은 파일 두 개를 한 번에 꺼내 보관하는 저장 기술과는 다르다. 상태를 읽는 순간 큐비트는 0 또는 1의 한 상태로 수축하고, 관측자는 그 가운데 하나만 얻는다. NIST가 든 그림 설명도 같은 점을 보여준다. 입자는 측정 전에는 두 에너지 상태의 중첩에 있을 수 있지만, 측정 순간에는 둘 중 하나로만 나타난다.
그래서 ‘양자컴퓨터가 모든 답을 한 번에 계산하고 그 답을 통째로 꺼낸다’는 설명은 부정확하다. NIST는 이런 대중적 비유가 오해를 낳는다고 짚는다. 서로 다른 계산이 중첩 속에서 함께 진행되는 면은 있지만, 마지막 측정이 꺼낼 수 있는 정보는 제한적이기 때문이다. 결국 양자 알고리즘의 핵심은 가능한 답을 마구 늘어놓는 데 있지 않고, 측정 전에 간섭을 일으켜 쓸모 없는 경우의 진폭은 줄이고 원하는 경우의 진폭은 키우는 데 있다.
확률진폭은 단순한 확률표와 다르다
이 대목에서 가장 자주 생기는 혼동은 중첩을 ‘그냥 50 대 50 확률’로 보는 것이다. 고전적 확률에서는 동전을 던지기 전 앞면과 뒷면의 확률만 말할 수 있다. 그러나 양자 상태의 계수는 확률 그 자체가 아니라 확률진폭이다. 이 진폭에는 크기뿐 아니라 위상 정보가 들어가며, 뒤이은 연산에서 서로 더해지거나 상쇄될 수 있다.
NIST에 실린 E. 크닐의 해설은 바로 이 차이를 강조한다. 한 큐비트에 하다마드 게이트를 한 번 적용하면 |0⟩는 0과 1이 같은 비중으로 섞인 중첩으로 바뀌고, 곧바로 측정하면 0 또는 1이 같은 확률로 나온다. 여기까지만 보면 그저 무작위 장치처럼 보일 수 있다. 하지만 같은 게이트를 한 번 더 적용하면 상황이 달라진다. 두 성분의 진폭이 간섭하면서 처음 상태 |0⟩로 되돌아가고, 측정 결과도 다시 결정적으로 0이 된다.
이 실험은 양자 중첩이 단순한 ‘무작위 반반 섞기’가 아니라는 점을 드러낸다. 만약 첫 번째 하다마드 뒤의 상태가 그저 0과 1의 고전적 혼합이었다면, 두 번째 하다마드가 다시 완전히 0만 나오게 만들 이유가 없다. 실제로는 두 성분 사이의 위상 관계가 살아 있기 때문에 두 번째 연산이 이를 이용해 한 성분은 강화하고 다른 성분은 지워 버린다. 양자계산이 고전적 확률계산과 다른 지점이 여기다.
‘0과 1을 동시에 쓴다’는 표현의 정확한 뜻
따라서 이 표현은 조건을 붙여 읽어야 한다. 계산 과정에서 큐비트는 0과 1의 중첩을 이룰 수 있고, 여러 큐비트를 얽히게 하면 가능한 많은 비트열을 한 상태 안에 담을 수 있다. 그러나 측정 결과는 언제나 고전적 비트열 하나다. 양자컴퓨터가 강점을 보일 가능성은 이 거대한 상태공간 자체보다, 그 안의 진폭과 위상을 제어해 측정 때 유용한 패턴만 남기도록 만드는 데서 나온다.
이 때문에 양자컴퓨터를 ‘모든 답을 동시에 대입하는 초고속 병렬기계’로만 이해하면 핵심을 놓치게 된다. 병렬성 비슷한 면은 분명 있지만, 그 자체만으로는 충분하지 않다. 원하는 해답을 직접 읽어낼 수 없기 때문이다. 쓸모 있는 알고리즘은 중첩, 간섭, 측정을 한 덩어리로 설계해 마지막에 얻는 한 번의 고전적 결과가 전체 계산의 구조를 반영하도록 만든다.
독자가 기억할 결론은 비교적 단순하다. 중첩은 측정 전에 여러 가능성이 양자적으로 함께 존재하는 상태이고, 측정은 그 가운데 하나의 고전적 결과를 내놓는 과정이다. 양자컴퓨터의 설명에서 ‘동시에’라는 말이 맞으려면 반드시 뒤에 ‘하지만 마지막에는 하나만 읽히며, 그 하나가 의미 있게 나오도록 간섭을 설계한다’는 문장이 따라와야 한다.
자료: National Institute of Standards and Technology, Quantum Computing Explained(2025); E. Knill, Building Quantum Computers(2008); IBM Quantum Learning, Superposition with Qiskit(열람 2026-10-20); National Institute of Standards and Technology, Superposition for quantum computing explainer(2025-03-18)