'양자정보' 태그의 글 목록

양자 정보를 공부하기 전에 고전적 정보 이론의 기초에 대해 아주 간단하게 살펴봅시다. 여기서 설명할 고전적 정보이론이란 양자 컴퓨터에서 사용되는 정보 처리와의 구분하기 위해 사용된 용어로 우리에게 익숙한 정보처리 방식을 말합니다. 고전적 정보 개념 고전적 정보는 0 또는 1, 즉 이진수를 사용합니다. 고전컴퓨터에서 각각의 상태는 전압이 0v인 상태(이진수 0)와 5v인 상태(이진수 1)로 이를 나타낼 수 있습니다. 십진수 이진수 0 00 1 01 2 10 3 11 십진수 0~3을 이진수로 표현하려면 최소한 2비트가 필요합니다. 만약 0부터6까지의 수를 이진수로 표현하려면 2비트로는 모두 표현할 수 없습니다. 따라서 3비트가 필요하고 3비트는 0부터7까지의 수를 이진수로 표현할 수 있습니다. 따라서 m가지..