비트: 고전컴퓨터에서 정보의 기본단위
| 양자정보이론 | ||||||||||||||||
[ 펼치기 · 접기 ]
| ||||||||||||||||
정의
집합 $\left\{ 0, 1 \right\}$의 원소를 비트bit라고 한다. 집합 $\left\{ 0, 1 \right\}^{n}$의 원소를 $n$비트$n$bit라고 한다.
설명
bit는 binary digit의 줄임말이다. 흔히 "$0$ 또는 $1$을 값으로 가질 수 있는 것"으로 설명된다. (양자 컴퓨터와 대비되는 용어로서)고전 컴퓨터가 처리하는 최소 정보 단위이다. 컴퓨터 회로에서 $1$은 전기 신호가 있음을, $0$은 전기 신호가 없음을 의미한다.
양자컴퓨터에서 처리하는 정보의 최소 단위는 bit에 quantum을 붙여 quantum bit큐비트라 한다.