📂양자정보이론

비트: 고전컴퓨터에서 정보의 기본단위

양자정보이론

[ 펼치기 · 접기 ] 양자계산 논리게이트 비트 · 부울함수(AND · OR · NOT · XOR · NAND · NOR · CNOT · CCNOT · CSWAP) · 범용 게이트 · 복제 함수 · 사영 · 주입 양자게이트 큐비트 · 양자 얽힘 · 양자 회로 · 양자 게이트(파울리 게이트 · 위상 게이트 · 아다마르 게이트 · 양자 CNOT · 교환 게이트 · 양자 CSWAP · 양자 CSWAP) · 솔베이-키타예프 정리 · 복제 불가 정리 정보이론 고전정보이론 정보량 · 엔트로피(결합 엔트로피 · 조건부 엔트로피 · 상대적 엔트로피 · 상호 정보 ) · 부호화 · 복호화 양자정보이론 TBD · TBD · TBD 관련 분야 선형대수 · 양자역학

정의

집합 $\left\{ 0, 1 \right\}$의 원소를 비트^bit라고 한다. 집합 $\left\{ 0, 1 \right\}^{n}$의 원소를 $n$비트^$n$bit라고 한다.

설명

bit는 binary digit의 줄임말이다. 흔히 "$0$ 또는 $1$을 값으로 가질 수 있는 것"으로 설명된다. (양자 컴퓨터와 대비되는 용어로서)고전 컴퓨터가 처리하는 최소 정보 단위이다. 컴퓨터 회로에서 $1$은 전기 신호가 있음을, $0$은 전기 신호가 없음을 의미한다.

양자컴퓨터에서 처리하는 정보의 최소 단위는 bit에 quantum을 붙여 quantum bit^큐비트라 한다.

같이보기

• 부울함수
• 큐비트