큐비트
-
1. 비트와 큐비트Quantum Computing 2021. 1. 10. 22:39
Bit : 기존의 컴퓨터 연산의 기본 단위 오늘날 우리가 일상에서 사용하고 있는 스마트폰도, 기상청에서 일기예보를 위해 열심히 날씨를 예측하는 슈퍼컴퓨터도, 본질적으로 모두 내부에 연산 장치를 가지고 있는 컴퓨터입니다. 컴퓨터의 기본 연산 단위는 비트(bit)이며, 한 비트는 "0"과 "1"의 두 가지의 상태를 가집니다. Qubit : 양자컴퓨터 연산의 기본 단위 한편, 양자 역학에서는 상태가 중첩(superposition)이 될 수 있습니다. 다르게 말하자면, "0"이면서 동시에 "1"인 상태가 존재합니다. 중첩 상태를 활용하면 동시에 많은 상태들에 대한 연산이 가능해집니다. 양자 알고리즘은 이러한 중첩 상태를 적극적으로 활용하여 기존의 알고리즘에 비해 기하급수적인 속도 향상을 가능케 합니다. 하지만,..