“큐비트는 0과 1을 동시에 가진다.”
이 말을 처음 들으면 동전이 떠오릅니다. 동전이 공중에서 빙글빙글 돌 때, 아직 앞면인지 뒷면인지 모르니까요. 그래서 많은 설명이 중첩을 이렇게 표현합니다.
하지만 이 비유는 중첩을 이해하는 출발점일 뿐입니다. 동전과 큐비트는 생각보다 다릅니다. 이번 편에서는 “동시에 가진다”는 말이 어디까지 맞는지 살펴보겠습니다.
동전을 던지고 손으로 받기 전까지, 우리는 앞면인지 뒷면인지 모릅니다. 그래서 “앞면도 뒷면도 아닌 상태”처럼 느껴집니다.
그런데 동전은 사실 이미 물리적으로 하나의 상태에 있습니다. 회전하는 동전은 특정 순간에 특정 방향을 향하고 있고, 우리가 그 결과를 보지 못했을 뿐입니다.
즉, 동전 비유는 우리가 모르는 상태를 설명합니다.
반면 큐비트의 중첩은 단순히 “우리가 모르는 상태”가 아닙니다. 큐비트는 측정하기 전부터 0이 될 가능성과 1이 될 가능성을 함께 담은 상태입니다. 이 차이가 중요합니다.
큐비트를 측정하면 0 또는 1이 나옵니다. 0과 1이 동시에 보이지는 않습니다.
그렇다면 중첩은 무엇일까요?
중첩은 큐비트가 0이 될 가능성과 1이 될 가능성을 함께 가진 상태입니다. 쉽게 말하면, 큐비트는 측정 전에 두 결과 중 하나로 ‘정해져 있다’고 단정하기 어려운 상태입니다.
여기서 주의할 점이 있습니다. 중첩은 단순히 “50% 확률로 0, 50% 확률로 1”이라는 뜻이 아닙니다. 물론 그런 경우도 있을 수 있지만, 양자컴퓨터는 이 확률을 조작할 수 있습니다.
어떤 결과가 나올 가능성을 키우고, 다른 결과가 나올 가능성을 줄이는 것이 양자 알고리즘의 핵심입니다.
중첩이 흥미로운 이유는 가능성들이 단순히 나란히 존재하는 것이 아니기 때문입니다.
파도를 생각해 봅시다. 두 파도가 만날 때, 마루와 마루가 만나면 파도가 더 커집니다. 마루와 골이 만나면 파도가 줄어들거나 사라질 수 있습니다.
양자컴퓨팅에서도 비슷한 일이 일어납니다. 큐비트의 상태는 계산 과정에서 서로 영향을 주고받습니다. 어떤 결과의 가능성은 강해지고, 어떤 결과의 가능성은 약해질 수 있습니다.
이를 간섭이라고 부릅니다.
양자 알고리즘은 이 간섭을 이용합니다. 원하는 답이 나올 가능성은 키우고, 원하지 않는 답이 나올 가능성은 줄이도록 계산 과정을 설계합니다.
“큐비트는 0과 1을 동시에 계산한다”는 말은 중첩을 짧게 설명하는 표현입니다. 하지만 이 말만 듣면 다음과 같은 오해가 생깁니다.
양자컴퓨터가 모든 답을 한꺼번에 계산한다.
계산이 끝나면 모든 답을 한꺼번에 볼 수 있다.
그래서 모든 문제가 빨리 풀린다.
셋 다 정확하지 않습니다.
큐비트는 측정 전 여러 가능성을 담을 수 있지만, 측정하면 하나의 결과만 나옵니다. 그리고 양자컴퓨터가 빠를 수 있는 이유는 답을 많이 계산해서가 아니라, 간섭을 이용해 유용한 답이 나올 확률을 높이기 때문입니다.
중첩이 어려운 이유는 우리의 일상 경험과 맞지 않기 때문입니다.
우리는 사물이 하나의 상태에 있다고 익숙하게 생각합니다. 문은 열려 있거나 닫혀 있고, 전등은 켜져 있거나 꺼져 있고, 동전은 앞면이거나 뒷면입니다.
하지만 양자 세계에서는 이런 직관이 그대로 적용되지 않습니다. 큐비트는 측정 전까지 하나의 결과로 단정되지 않은 상태에 있을 수 있습니다.
그래서 중첩을 이해할 때는 “0과 1을 동시에 가진다”는 말보다, “0과 1이 나올 가능성을 함께 담고 있으며, 그 가능성은 계산 과정에서 바뀔 수 있다”라고 생각하는 편이 정확합니다.
오해: 중첩은 동전이 공중에서 도는 것과 같다.
사실: 동전은 결과가 이미 정해져 있을 수 있지만, 큐비트는 측정 전 결과가 단정되지 않은 상태다.
오해: 중첩 상태의 큐비트를 측정하면 0과 1이 동시에 나온다.
사실: 측정 결과는 항상 하나다. 0 또는 1 중 하나다.
오해: 중첩은 그냥 확률이 50대 50인 상태다.
사실: 중첩은 결과의 가능성을 담은 상태이며, 계산 과정에서 그 가능성이 조작될 수 있다.
오해: 큐비트가 중첩 상태이므로 모든 답을 한꺼번에 얻을 수 있다.
사실: 측정 결과는 하나이며, 양자 알고리즘은 간섭을 이용해 유용한 답이 나올 확률을 높인다.
동전 비유는 중첩을 처음 접할 때 도움이 됩니다. 하지만 동전 비유만으로는 다음을 설명할 수 없습니다.
큐비트의 상태를 조작하는 방법
가능성들이 서로 간섭하는 방식
측정 결과의 확률이 달라지는 이유
그래서 동전 비유는 “중첩이 무엇인지 감을 잡는 도구”로 쓰고, 그 이후에는 “가능성과 간섭”이라는 관점으로 넘어가야 합니다.
다음 질문에 답해보세요.
동전 비유는 중첩을 설명하는 데 어떤 부분까지 도움이 될까요?
중첩 상태의 큐비트를 측정하면 어떤 결과가 나올까요?
양자컴퓨터가 “모든 답을 한꺼번에 계산한다”는 말이 왜 절반만 맞을까요?
다음 편에서는 얽힘을 살펴봅니다.
“멀리 떨어진 두 입자가 서로 연결되어 있다”는 말이 무엇을 뜻하는지, 그리고 얽힘이 정말 텔레파시처럼 작동하는지 알아보겠습니다.