충전이 필요 없다?
양자컴퓨터는 답을 찾지 않는다
우리는 컴퓨터가 빠르다고 믿는다.
하지만 본질적으로 보면 지금의 컴퓨터는 놀라울 정도로 비효율적이다.
왜냐하면
모든 경우를 하나씩 계산하기 때문이다.
지금의 모든 컴퓨터는 동일한 구조를 가진다.
폰노이만 구조
입력 → 계산 → 출력
이 구조는 단순하다.
그리고 치명적인 한계를 가진다.
동시에 하나의 상태만 처리할 수 있다.
4자리 비밀번호가 있다고 가정해보자.
이렇게 하나씩 넣어본다.
이게 바로 지금 컴퓨터가 하는 일이다.
모든 경우를 한 번에 넣어버리면?
0000부터 9999까지
한 번에 계산하면?
이게 바로 양자컴퓨터의 출발점이다.
기존 컴퓨터의 비트는 단순하다.
0 또는 1
하지만 큐비트는 다르다.
0이면서 동시에 1이다
이 말은 이상하게 들린다.
하지만 이게 핵심이다.
비트 3개라면
총 8가지 경우다.
기존 컴퓨터는 이걸 8번 계산한다.
하지만 큐비트는 다르다.
8개 상태를 동시에 가진다.
많은 사람들이 이렇게 생각한다.
“그럼 답도 바로 나오겠네?”
아니다.
여기서부터가 진짜 시작이다.
모든 경우를 동시에 만든다는 건
사실 아무 의미가 없다.
왜냐하면
측정하면 하나만 나오기 때문이다.
여기서 등장하는 개념이 있다.
간섭
양자컴퓨터는 답을 찾지 않는다.
대신
틀린 답을 제거한다.
모든 경우를 만든 뒤
틀린 것들은 서로 상쇄시키고
맞는 것만 강화한다.
그리고 마지막에 측정한다.
그 결과
정답만 남는다.
지금까지 우리는 계산을 “더 빠르게” 하려고 했다.
하지만 양자컴퓨터는 다르다.
계산의 방식을 바꾼다.
이 차이는 단순한 기술 발전이 아니다.
패러다임의 변화다.
다음 글에서는 이 모든 구조를 가능하게 만드는
얽힘(entanglement)
을 직관적으로 설명한다.