양자컴퓨터
양자 오류 정정의 원리 – QEC는 왜 가능할까?
양자 정보는 왜 복제할 수 없을까? QEC는 어떻게 오류를 감지하고 수정하는가? 고전 오류 정정과의 차이를 통해 양자 오류 정정의 핵심 원리를 설명합니다 양자 컴퓨터는 놀라울 만큼 강력한 계산 능력을 지녔다고 평가받지만 동시에 매우 쉽게 오류를 일으킨다는 치명적인 약점도 함께 가지고 있다. 고전 컴퓨터에서는 간단한 중복과 다수결만으로도 오류를 정정할 수 있지만 양자 정보는 복제가 불가능하고 상태를 측정하는 것조차 정보를 파괴해버리기 때문에 고전적인 방식이 통하지 않는다. 그렇다면 과연, 이런 제약 속에서도 양자 오류 정정(Quantum Error Correction, QEC)은 어떻게 가능해진 걸까? 이 글에서는 고전 오류 정정의 원리를 짚어본 뒤, 복제 불가능 정리와 신디롬 측정 개념을 통해 QEC가 ..
