양자 1분정리

NIST의 양자내성암호 표준이 나온 이후 실제 시스템에서는 무엇부터 준비해야 할까요? ML-KEM, ML-DSA, SLH-DSA의 역할과 함께 기존 RSA·ECC 사용 위치를 찾아내는 Crypto Inventory 작성부터 PQC 전환 순서까지 실무 관점에서 정리했습니다.양자컴퓨터 관련 뉴스를 보다 보면 “RSA가 깨질 수 있다”는 이야기가 자주 등장합니다.그런데 실제 기업이나 서비스를 운영하는 입장에서 더 중요한 질문은 따로 있습니다.그래서 지금 무엇을 바꿔야 하는가?NIST는 이미 ML-KEM, ML-DSA, SLH-DSA를 각각 FIPS 203, 204, 205로 표준화했습니다. 2026년 현재 NIST는 조직들이 양자내성암호 전환을 시작해야 한다고 안내하고 있으며, 양자 공격에 취약한 기존 알고리..

Circuit Cutting이 큰 양자회로를 여러 개의 작은 회로로 나누어 실행하는 원리를 설명합니다. SWAP Gate를 줄이는 장점과 실행 횟수·Classical Post-processing이 증가하는 단점을 함께 살펴봅니다.현재 QPU는 사용할 수 있는 Qubit 수와 Connectivity에 제한이 있습니다.그렇다면 내가 실행하려는 Quantum Circuit이 QPU보다 크거나, 멀리 떨어진 Qubit 간 연산 때문에 너무 많은 SWAP Gate가 발생한다면 어떻게 해야 할까요?한 가지 접근방법이 Circuit Cutting입니다.이름 그대로 큰 Quantum Circuit을 여러 개의 작은 Circuit으로 잘라 각각 실행한 뒤 결과를 Classical Computer에서 다시 조합하는 방식입..

Fault-Tolerant 양자컴퓨터에서 T Gate가 중요한 이유와 Magic State, T Factory가 무엇인지 설명합니다. 단순히 Logical Qubit 수만 보는 것이 아니라 T-count와 T-depth까지 확인해야 하는 이유를 정리했습니다.양자컴퓨터 성능을 이야기할 때 흔히 큐비트 숫자를 먼저 봅니다. 하지만 Fault-Tolerant Quantum Computing 단계에서는 전혀 다른 숫자가 중요해집니다.그중 하나가 T Gate의 개수, 즉 T-count입니다.처음에는 H Gate나 CNOT Gate와 T Gate가 모두 비슷한 양자게이트처럼 보였습니다. 그러나 오류정정이 적용되는 양자컴퓨터에서는 연산마다 필요한 비용이 크게 달라질 수 있습니다.특히 T Gate는 대규모 Fault-..

양자컴퓨터에서 Gate Fidelity가 무엇인지 설명하고 99%, 99.9%, 99.99%의 정확도가 긴 양자회로에서 얼마나 큰 차이를 만드는지 직접 계산해봅니다. 큐비트 숫자보다 오류율이 중요한 이유를 쉽게 알아봅니다.99.9%면 거의 완벽하지 않을까?양자컴퓨터 자료를 보면 Gate Fidelity 99.9%라는 숫자가 자주 등장합니다.처음 보면 상당히 높은 수치처럼 느껴집니다.100번 연산하면 99.9번 정도 정확하다는 의미로 생각하면 충분히 좋은 것처럼 보입니다.하지만 양자 알고리즘에는 수백 개, 수천 개 또는 그 이상의 gate가 연속으로 사용될 수 있습니다.그러면 이야기가 달라집니다.간단한 계산을 직접 해보겠습니다.Fidelity가 무엇인가?간단하게 설명하면 Gate Fidelity는 실제 양..

양자컴퓨터는 QPU 하나만으로 동작하지 않습니다. Host Computer, Compiler, Control Electronics, QPU, Readout, Decoder가 어떤 순서로 동작하는지 시스템 블록도 관점에서 설명합니다.양자컴퓨터 사진을 보면 황금색의 거대한 냉각장치나 작은 양자칩이 가장 먼저 눈에 들어옵니다.하지만 실제 양자컴퓨터는 QPU 하나만으로 동작하지 않습니다.기존 컴퓨터와 마찬가지로 소프트웨어, 제어 전자회로, 센서와 측정회로, 신호처리 시스템이 함께 동작합니다.시스템 구조를 단순화하면 다음과 같습니다.사용자 프로그램↓Quantum SDK / Compiler↓Circuit Optimization / Mapping↓Control Processor↓Waveform Generation↓Q..

Surface Code는 대규모 양자컴퓨터를 만들기 위한 대표적인 양자오류정정 방식입니다. Data Qubit, Ancilla Qubit, Syndrome, Code Distance와 Threshold 개념을 쉽게 정리합니다.양자컴퓨터의 가장 큰 어려움 중 하나는 큐비트가 오류에 매우 취약하다는 점입니다.큐비트를 많이 만드는 것만으로는 실제로 유용한 양자컴퓨터를 만들기 어렵습니다.오류를 낮추면서 긴 계산을 수행할 수 있어야 합니다.그래서 중요한 기술이 Quantum Error Correction, 즉 QEC이고 그중 가장 널리 연구되는 방식 가운데 하나가 Surface Code입니다.Surface Code를 한 문장으로 설명하면Surface Code는 여러 Physical Qubit을 2차원 격자 구조로..

Physical Qubit과 Logical Qubit은 양자컴퓨터의 성능과 상용화를 이해할 때 반드시 구분해야 하는 개념입니다. 두 큐비트의 차이와 양자오류정정이 필요한 이유를 쉽게 설명합니다.양자컴퓨터 기업의 발표를 보다 보면 Physical Qubit과 Logical Qubit이라는 표현이 자주 등장합니다.두 숫자를 동일하게 보면 양자컴퓨터의 실제 성능을 잘못 이해할 수 있습니다.Physical Qubit은 실제 하드웨어에 구현되어 있는 물리적인 큐비트이고, Logical Qubit은 여러 물리 큐비트를 오류정정 코드로 묶어 더 안정적인 정보를 표현하도록 만든 논리적인 큐비트입니다.Physical Qubit이란?Physical Qubit은 양자 프로세서에서 실제로 제어되는 물리 시스템입니다.어떤 회사..

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