양자컴퓨터에 대해서 궁금한 점이 있습니다.

Question

양자컴퓨터에서 큐비트라는 게 무엇인가요?

유튜브 보니까 큐비트가 300~400개 정도만 되도 이세상에 있는 모든 원자의 수보다 많은 경우의 수라고 하는 게 무슨 말인지 쉽게 설명 부탁드립니다.

Answer 1

큐비트는 양자컴퓨터 기본단위라고해요.

고전 컴퓨터는 비트 0과 1로 이루어져잇는데,

큐비트는 0과 1을 동시에 가질 수 있는 중첩상태라고 해요.

그래서 큐비트 수가 조금만 늘어나도 경우의 수가 기하급수적으로 커져서 그 조합의 수가 우주 원자수보다 많아진다는 말이 나온거에요.