양자 1분정리

양자컴퓨터를 “기존 컴퓨터보다 훨씬 빠른 컴퓨터”라고 설명하면 이해하기는 쉽지만 정확하지는 않습니다.양자컴퓨터는 모든 계산을 빠르게 처리하는 장치가 아니라 양자역학적인 상태와 연산을 이용해 특정 문제를 다른 방식으로 계산하는 컴퓨터입니다.이 차이를 이해하려면 큐비트 숫자부터 보기보다 실제 계산이 어떤 순서로 이루어지는지 살펴보는 편이 쉽습니다.이 글에서는 양자컴퓨터를 하나의 시스템으로 연결해서 정리해보겠습니다.1. Bit와 Qubit은 무엇이 다른가?일반 컴퓨터의 정보 단위는 Bit입니다.하나의 Bit는 0 또는 1입니다.반면 하나의 Qubit은 일반적으로 다음과 같이 표현합니다.|ψ〉 = α|0〉 + β|1〉여기서 α와 β는 단순한 확률이 아니라 **확률진폭(Probability Amplitude)**..

QEC는 대규모 fault-tolerant quantum computing을 실현하기 위한 핵심 기술입니다. 여러 physical qubit에 양자정보를 인코딩하고 오류와 관련된 syndrome 정보를 반복적으로 측정해 logical information을 보호합니다. 중요한 점은 저장된 양자 상태 자체를 그대로 읽어 오류 위치를 확인하는 것이 아닙니다.Stabilizer 측정을 통해 논리정보를 직접 알아내지 않으면서 특정 오류가 발생했는지에 관한 정보를 얻고, decoder가 여러 syndrome의 공간적·시간적 패턴을 분석합니다.이후 실제 물리 correction을 적용하거나 Pauli frame을 갱신하는 방식으로 계산을 계속할 수 있습니다.왜 ‘오류정정’이 양자컴퓨터의 핵심일까?고전 컴퓨터에서는:..

X, H, CNOT Gate의 역할을 단순 암기하지 않고 실제 상태 변화로 계산합니다. H Gate를 두 번 적용했을 때 원상복귀하는 이유와 CNOT이 언제 얽힘을 만드는지도 설명합니다.양자게이트는 'Qubit용 논리 스위치'가 아니다Quantum Gate를 처음 배우면X = NOTH = 중첩CNOT = 얽힘이라고 외우기 쉽습니다.하지만 이 세 문장은 모두 지나치게 단순합니다.X, H, CNOT은 Qubit 상태에 작용하는 정해진 수학적 변환입니다.따라서 입력 상태가 무엇인지에 따라 출력도 달라집니다.이 글에서는 세 Gate를 암기하지 않고 실제 상태 변화로 확인해보겠습니다.1. X Gate: |0〉과 |1〉을 교환한다X Gate의 행렬은X = [[0, 1],[1, 0]]입니다.따라서X|0〉 = |1〉X..