양자 1분정리

양자컴퓨터를 “기존 컴퓨터보다 훨씬 빠른 컴퓨터”라고 설명하는 경우가 많습니다. 이해하기에는 쉽지만 정확한 설명은 아닙니다.양자컴퓨터는 모든 계산을 빠르게 처리하는 장치가 아니라, 양자역학적인 상태와 연산을 이용해 특정 문제를 기존 컴퓨터와 다른 방식으로 계산하는 컴퓨터입니다.양자컴퓨터를 제대로 이해하려면 큐비트 숫자부터 보기보다 실제 계산이 어떤 순서로 이루어지는지 살펴보는 편이 쉽습니다.이 글에서는 Bit부터 Qubit, 중첩, 얽힘, Quantum Gate, 측정, 오류정정, Logical Qubit까지 하나의 흐름으로 정리해보겠습니다.Bit와 Qubit은 무엇이 다른가?일반 컴퓨터의 정보 최소 단위는 Bit입니다.하나의 Bit는 0 또는 1의 값을 가집니다.반면 하나의 Qubit은 일반적으로 다음..

X, H, CNOT Gate의 역할을 단순 암기하지 않고 실제 Quantum State 변화로 계산합니다. H Gate를 두 번 적용하면 원상복귀하는 이유와 CNOT이 언제 얽힘을 만드는지도 설명합니다.Quantum Gate를 이름만 외우면 이해하기 어렵다Quantum Gate를 처음 공부하면 다음과 같이 외우기 쉽습니다.X = NOTH = 중첩CNOT = 얽힘하지만 이 세 문장은 모두 지나치게 단순한 설명입니다.X, H, CNOT은 Qubit State에 작용하는 수학적인 변환입니다.따라서 입력 Quantum State에 따라 결과가 달라집니다.이 글에서는 세 Gate를 직접 상태변화로 확인해보겠습니다.X GateX Gate는 다음과 같은 행렬로 표현할 수 있습니다.X = [[0, 1],[1, 0]]따..

양자얽힘을 단순히 멀리 떨어진 두 입자가 연결되는 현상으로 설명하면 핵심을 놓치기 쉽습니다. Bell State를 만들고 Classical Correlation과 어떤 차이가 있는지 설명합니다.양자얽힘은 두 Qubit의 값이 같은 현상만을 의미하지 않는다양자얽힘을 설명할 때 흔히 다음과 같이 이야기합니다.“한쪽이 0이면 다른 쪽도 0이 된다.”하지만 이것만으로는 Quantum Entanglement를 정확하게 설명하기 어렵습니다.Classical Computer에서도 두 개의 Bit를 미리 같은 값으로 설정하면 강한 상관관계를 만들 수 있기 때문입니다.양자얽힘의 핵심은 단순히 두 값이 같다는 것이 아닙니다.두 개 이상의 Quantum System을 각각 독립적인 순수 상태로 분리해서 표현할 수 없는 하나..

양자중첩과 고전적인 50:50 확률은 측정 결과만 보면 같아 보일 수 있습니다. Hadamard Gate를 이용한 간단한 계산으로 두 상태가 어떻게 다른지 설명합니다.양자중첩은 단순히 아직 결과를 모르는 상태가 아니다동전을 하나 상자 안에 넣었다고 생각해보겠습니다.동전이 앞면인지 뒷면인지 우리는 모를 수 있습니다.하지만 우리가 모를 뿐 동전의 상태 자체는 이미 결정되어 있습니다.이것은 Classical Probability에서 나타나는 불확실성의 한 예입니다.Quantum Superposition은 다릅니다.Quantum State는 여러 기저 상태의 coherent한 선형결합으로 표현되며 각각의 확률진폭 사이에는 위상관계가 존재합니다.이 차이는 Quantum Interference를 이용하면 실제 측정..

큐비트를 단순히 0과 1을 동시에 가지는 Bit라고 설명하면 놓치는 내용이 많습니다. 확률진폭, 상대위상, Bloch Sphere와 측정을 통해 Qubit의 실제 의미를 쉽게 정리합니다.큐비트를 제대로 이해하려면 50:50 확률에서 벗어나야 한다Qubit을 처음 설명할 때 가장 자주 사용하는 표현은“0과 1을 동시에 가진다”입니다.입문 단계에서는 이해하기 편하지만 이 설명만으로는 Quantum Computer가 왜 일반적인 확률 계산과 다른지 이해하기 어렵습니다.Qubit의 핵심은 0과 1이라는 두 기저 상태의 확률진폭과 상대위상을 함께 가지고 있다는 것입니다.Qubit은 어떻게 표현할까?하나의 순수 Qubit 상태는 일반적으로 다음과 같이 표현합니다.|ψ〉 = α|0〉 + β|1〉여기서 α와 β는 일반..