EP.1-양자는 답을 찾지 않는다

컴퓨터는 왜 느린가

양자컴퓨터는 답을 찾지 않는다

우리는 컴퓨터가 빠르다고 믿는다.

하지만 본질적으로 보면 지금의 컴퓨터는 놀라울 정도로 비효율적이다.

왜냐하면

모든 경우를 하나씩 계산하기 때문이다.

빠른 것이 아니라 그저 엄청나게 많이 반복할 뿐이다

우리가 쓰는 컴퓨터의 진짜 구조

지금의 모든 컴퓨터는 동일한 구조를 가진다.

폰노이만 구조

입력 → 계산 → 출력

이 구조는 단순하다.

그리고 치명적인 한계를 가진다.

동시에 하나의 상태만 처리할 수 있다.

비밀번호를 푸는 방식

4자리 비밀번호가 있다고 가정해보자.

• 0000
• 0001
• 0002
• 0003

이렇게 하나씩 넣어본다.

이게 바로 지금 컴퓨터가 하는 일이다.

컴퓨터는 똑똑해서 빠른 게 아니다 빠르게 반복해서 빠른 것이다

그럼 이렇게 하면 안 될까?

모든 경우를 한 번에 넣어버리면?

0000부터 9999까지

한 번에 계산하면?

이게 바로 양자컴퓨터의 출발점이다.

큐비트의 등장

기존 컴퓨터의 비트는 단순하다.

0 또는 1

하지만 큐비트는 다르다.

0이면서 동시에 1이다

이 말은 이상하게 들린다.

하지만 이게 핵심이다.

큐비트는 상태를 하나 선택하지 않는다 여러 가능성을 동시에 가진다

이게 왜 중요한가

비트 3개라면

• 000
• 001
• 010
• 011
• 100
• 101
• 110
• 111

총 8가지 경우다.

기존 컴퓨터는 이걸 8번 계산한다.

하지만 큐비트는 다르다.

8개 상태를 동시에 가진다.

여기서 사람들이 착각하는 것

많은 사람들이 이렇게 생각한다.

“그럼 답도 바로 나오겠네?”

아니다.

여기서부터가 진짜 시작이다.

양자컴퓨터는 계산하지 않는다

모든 경우를 동시에 만든다는 건

사실 아무 의미가 없다.

왜냐하면

측정하면 하나만 나오기 때문이다.

모든 답을 동시에 가지고 있어도 꺼내는 순간 하나만 남는다

그럼 어떻게 답을 찾는가

여기서 등장하는 개념이 있다.

간섭

양자컴퓨터는 답을 찾지 않는다.

대신

틀린 답을 제거한다.

결국 남는 것

모든 경우를 만든 뒤

틀린 것들은 서로 상쇄시키고

맞는 것만 강화한다.

그리고 마지막에 측정한다.

그 결과

정답만 남는다.

양자컴퓨터는 답을 계산하지 않는다 답이 아닌 것을 지운다

이 글의 핵심

지금까지 우리는 계산을 “더 빠르게” 하려고 했다.

하지만 양자컴퓨터는 다르다.

계산의 방식을 바꾼다.

이 차이는 단순한 기술 발전이 아니다.

패러다임의 변화다.

속도의 문제가 아니다 방식의 문제다

다음 글에서는 이 모든 구조를 가능하게 만드는

얽힘(entanglement)

을 직관적으로 설명한다.

← 이전 2화 : 얽힘: “둘이 아니라 하나다” →

© 소소하지만 과학이야