양자 개념 라이브러리
77개의 양자컴퓨팅 개념에 각각 확실성 등급을 붙였습니다. 정설은 원 논문 출처를 밝히고, 시점에 따라 변하는 사실에는 기준 날짜를, 미해결 문제에는 "열린 질문" 표시를 답니다.
기초 (레벨 1–5)
무료 레벨77- 기저 상태
기저 상태는 서로 직교하고 정규화된 기준 상태들의 집합 중 하나로, 다른 모든 양자 상태는 이들의 중첩으로 구성될 수 있습니다.
레벨 1 - 블로흐 구
블로흐 구는 단일 큐비트의 순수 상태 공간에 대한 기하학적 표현으로, 모든 가능한 큐비트 상태를 단위 구의 표면 위 한 점에 매핑합니다.
레벨 1 - 보른 규칙
보른 규칙은 특정 측정 결과를 얻을 확률이 해당 확률 진폭의 절대값 제곱이라고 명시합니다: P(i) = |⟨i|ψ⟩|².
레벨 1 - 붕괴
붕괴는 측정 시 양자 상태가 급격히 갱신되는 것을 말합니다: 중첩이 사라지고 관측된 결과에 해당하는 하나의 기저 상태로 대체됩니다.
레벨 1 - 디랙 (브라-켓) 표기법
브라-켓 표기법은 양자 상태를 위한 표준 수학적 표기법으로, |ψ⟩(켓)는 열 벡터를, ⟨ψ|(브라)는 그 켤레 전치 행 벡터를 나타냅니다.
레벨 1 - 아다마르 게이트
아다마르 게이트(H)는 동일한 중첩을 만드는 단일 큐비트 게이트로, |0⟩을 (|0⟩+|1⟩)/√2로, |1⟩을 (|0⟩−|1⟩)/√2로 매핑합니다.
레벨 1 - 간섭
양자 간섭은 확률 진폭이 파동처럼 서로 더해지거나 상쇄되는 현상으로, 양자 알고리즘이 오답을 억제하고 정답을 증폭하는 데 사용하는 핵심 메커니즘입니다.
레벨 1 - 파울리-X 게이트
파울리-X 게이트는 고전적 NOT 게이트의 양자 등가물로, |0⟩을 |1⟩으로, |1⟩을 |0⟩으로 뒤집으며, 블로흐 구의 x축에 대한 180도 회전에 대응합니다.
레벨 1 - 파울리-Y 게이트
파울리-Y 게이트는 블로흐 구의 y축에 대해 180도 회전을 수행하며, |0⟩을 i|1⟩으로, |1⟩을 -i|0⟩으로 매핑합니다.
레벨 1 - 파울리-Z 게이트
파울리-Z 게이트는 |0⟩은 변경하지 않고 |1⟩을 -|1⟩으로 매핑하는 위상 플립 게이트로, 블로흐 구의 z축에 대한 180도 회전에 대응합니다.
레벨 1 - 양자 측정
양자 측정은 양자 시스템에서 고전적 정보를 추출하는 과정으로, 양자 상태를 비가역적으로 측정 기저 상태 중 하나로 붕괴시킵니다.
레벨 1 - 큐비트
큐비트(양자 비트)는 고전적 상태 0과 1의 중첩 상태에 존재할 수 있는 양자 정보의 기본 단위입니다.
레벨 1 - 중첩
중첩은 양자 시스템이 측정되기 전까지 동시에 여러 상태에 존재할 수 있게 하는 양자역학의 원리입니다.
레벨 1 - 벨 상태
벨 상태는 2큐비트 힐베르트 공간의 정규직교 기저를 형성하는 네 가지 최대 얽힌 2큐비트 상태로, 양자 정보 프로토콜의 근본적 자원입니다.
레벨 2 - CNOT 게이트
CNOT(제어 NOT) 게이트는 제어 큐비트가 |1⟩일 때만 타깃 큐비트를 뒤집는 2큐비트 게이트로, 양자 컴퓨팅의 근본적인 얽힘 게이트입니다.
레벨 2 - 제어-Z 게이트
제어-Z(CZ) 게이트는 |11⟩ 상태에 위상 반전을 적용합니다. 대칭적이어서 어느 큐비트든 제어로 간주할 수 있습니다.
레벨 2 - 결어긋남
결어긋남은 양자 시스템이 환경과의 상호작용을 통해 양자 결맞음을 잃는 과정으로, 중첩이 고전적 통계적 혼합으로 붕괴됩니다.
레벨 2 - 복제 불가 정리
복제 불가 정리는 임의의 미지 양자 상태의 동일한 복사본을 만드는 것이 불가능하다는 것을 명시하며, 이는 양자역학의 선형성에서 비롯되는 근본적인 제한입니다.
레벨 2 - 위상(S) 게이트
S 게이트(위상 게이트)는 |1⟩에 90도 위상 회전을 적용하여 |1⟩을 i|1⟩으로 매핑하고 |0⟩은 변경하지 않습니다. Z 게이트의 제곱근입니다.
레벨 2 - 확률 진폭
확률 진폭은 양자 중첩에서 각 기저 상태에 부여되는 복소수입니다. 그 크기의 제곱은 해당 결과를 측정할 확률이 되고, 그 위상은 간섭을 가능하게 합니다.
레벨 2 - 양자 얽힘
양자 얽힘은 시스템의 양자 상태가 개별 입자 상태의 곱으로 기술될 수 없는 양자 입자들 사이의 상관관계로, 거리에 관계없이 지속되는 비고전적 상관관계를 만듭니다.
레벨 2 - 양자 텔레포테이션
양자 텔레포테이션은 공유된 얽힘과 고전적 통신을 사용하여 미지의 양자 상태를 물리적 전송 없이 한 큐비트에서 다른 큐비트로 전달하는 프로토콜입니다.
레벨 2 - Rx 게이트
Rx 게이트는 블로흐 구의 x축에 대해 각도 θ만큼 회전을 수행하는 연속적 단일 큐비트 회전 게이트입니다.
레벨 2 - Ry 게이트
Ry 게이트는 블로흐 구의 y축에 대해 각도 θ만큼 회전을 수행하며, 기저 상태에서 실수값 중첩을 생성합니다.
레벨 2 - Rz 게이트
Rz 게이트는 블로흐 구의 z축에 대해 각도 θ만큼 회전하여 |0⟩과 |1⟩ 사이의 상대적 위상을 적용합니다.
레벨 2 - 분광학
분광학은 물질이 특정한 양자화된 주파수의 빛만 흡수·방출하는 현상을 연구하는 학문으로, 수백 광년 밖 원자를 식별하는 지문이자 실험실에서 큐비트의 동작 주파수를 찾는 방법입니다.
레벨 2 - SWAP 게이트
SWAP 게이트는 두 큐비트의 양자 상태를 교환하며, 세 개의 연속 CNOT 게이트로 구현됩니다.
레벨 2 - T 게이트
T 게이트는 |1⟩에 π/4 위상 회전을 적용하여 |1⟩을 e^(iπ/4)|1⟩으로 매핑합니다. S 게이트의 제곱근이며 범용 양자 계산에 필수적입니다.
레벨 2 - 양자 스택의 4개 층
양자 컴퓨팅 스택은 알고리즘 → 회로 → 펄스 → 하드웨어의 4층 추상화 구조이며, 각 층은 위층의 명령을 자기 언어로 번역합니다.
레벨 2 - 유니터리성
모든 양자 게이트는 U†U = I를 만족하는 유니터리 변환이어야 하며, 가역성과 확률 보존을 보장합니다.
레벨 2 - 보정(캘리브레이션)
보정은 각 큐비트의 제어 펄스를 조율하는 연속적·순차적 실험 스택입니다. 보정 데이터는 어느 큐비트에 어떤 게이트가 존재하는지를 정의하는 QPU의 진실의 원천입니다.
레벨 3 - 밀도 행렬
밀도 행렬(또는 밀도 연산자) ρ는 순수 상태와 상태의 통계적 혼합 모두를 기술할 수 있는 양자 상태의 수학적 표현입니다.
레벨 3 - 도이치-조사 알고리즘
도이치-조사 알고리즘은 불리안 함수가 상수인지 균형인지를 단 한 번의 쿼리로 결정하며, 고전적 결정론적 알고리즘에 비해 지수적 속도향상을 제공합니다.
레벨 3 - 프레드킨 게이트 (CSWAP)
프레드킨 게이트는 제어 큐비트가 |1⟩일 때만 두 대상 큐비트를 교환합니다.
레벨 3 - 게이트 충실도
게이트 충실도는 하드웨어가 수행한 물리 연산이 구현하려는 이상적 논리 게이트와 일치할 확률입니다.
레벨 3 - GHZ 상태
GHZ 상태는 (|000...0⟩+|111...1⟩)/√2 형태의 최대 얽힌 다중 큐비트 상태로, 벨 상태보다 강한 비고전적 상관관계를 보여줍니다.
레벨 3 - 그로버 알고리즘
그로버 알고리즘은 비구조적 검색에 이차적 속도향상을 제공하여, N개 항목의 비정렬 데이터베이스에서 O(N) 대신 O(√N) 쿼리만으로 표시된 항목을 찾습니다.
레벨 3 - 하이브리드 양자-고전 컴퓨팅
하이브리드 양자-고전 컴퓨팅은 양자 프로세서와 고전 계산을 하나의 워크플로로 결합하는 방식으로, 원격·인접·타이트의 세 가지 통합 유형이 있으며 코히런스 시간 안에서 이루어지는 타이트 통합이 궁극적 목표입니다.
레벨 3 - 논리 큐비트
논리 큐비트는 오류가 잦은 여러 물리 큐비트에 걸쳐 인코딩된, 보호받는 하나의 큐비트입니다. 2024년 12월 구글 Willow 칩이 코드를 키울수록 논리 큐비트가 더 좋아진다는 것을 처음으로 보였습니다 — 최초의 임계값 이하(below-threshold) 표면 코드입니다.
레벨 3 - 마이크로파 펄스
마이크로파 펄스는 초전도 큐비트에서 양자 게이트를 구현하는 물리적 파형입니다 — 나노초 규모로 성형된 전자기파 한 번의 두드림이며, 5가지 파라미터로 정의되고 궁극적으로 I·Q 샘플 두 배열로 저장됩니다.
레벨 3 - 중간측정과 Fast Feedback
중간측정(mid-circuit measurement)은 회로가 실행되는 도중에 큐비트를 읽어, 고전 제어 게이트와 동적 회로를 가능하게 합니다 — 양자 컴퓨팅의 진짜 if문입니다.
레벨 3 - ML-KEM (모듈 격자 키 캡슐화)
ML-KEM(이전 CRYSTALS-Kyber)은 모듈 오류 학습(MLWE) 문제에 기반한 NIST 표준 후양자 키 캡슐화 메커니즘으로, 고전적 및 양자 공격 모두에 저항하도록 설계되었습니다.
레벨 3 - 네이티브 게이트
네이티브 게이트는 양자 칩이 직접 실행할 수 있는 게이트 집합입니다 — 칩의 고정된 물성이 아니라 오늘의 보정(calibration)이 정하며, 회로에서 이 집합으로 가는 길이 트랜스파일입니다.
레벨 3 - 오라클
오라클은 유니터리로 구현된 블랙박스 서브루틴으로, 양자 알고리즘이 함수 f(x)를 — 중첩된 입력에 대해서도 — 평가할 수 있게 하며, 그 내부 동작은 알 수 없는 것으로 취급됩니다.
레벨 3 - 위상 킥백
위상 킥백은 고유 상태에 있는 표적에 제어 연산을 적용할 때, 표적은 변하지 않고 대신 고윳값의 위상이 제어 레지스터에 새겨지는 효과입니다.
레벨 3 - 포스트 양자 전환
포스트 양자 전환은 전 세계 암호를 양자 내성 알고리즘으로 옮기는 작업입니다: NIST는 2024년 8월 FIPS 203/204/205를 확정했고, 미국 행정명령 14412(2026년 6월)는 연방 기한을 정했습니다 — 민감 시스템의 PQC 암호화는 2030년 말까지.
레벨 3 - QASM과 QIR
OpenQASM은 사람이 읽을 수 있는 양자 회로의 '어셈블리어'이고, QIR은 양자와 고전 로직을 함께 담는 LLVM 기반 중간표현입니다 — 2026년 기준 양자 소프트웨어 스택의 두 수렴 표준입니다.
레벨 3 - QAOA (양자 근사 최적화 알고리즘)
QAOA는 조합 최적화를 위한 양자-고전 하이브리드 알고리즘입니다: 양자 회로에서 매개변수화된 비용 층과 믹서 층을 번갈아 적용하고, 고전 최적화기가 기대 해의 품질을 최대화하도록 매개변수를 조정합니다.
레벨 3 - 양자 푸리에 변환
양자 푸리에 변환(QFT)은 이산 푸리에 변환의 양자 아날로그로, n큐비트에 대해 O(n²) 게이트만으로 계산 기저 상태를 위상 인코딩된 주파수 상태로 변환합니다.
레벨 3 - 양자 볼륨
양자 볼륨(QV)은 양자 컴퓨터가 성공적으로 실행할 수 있는 동일한 너비와 깊이의 최대 랜덤 회로를 측정하는 하드웨어 독립적 벤치마크 메트릭으로, 큐비트 수와 품질을 모두 포착합니다.
레벨 3 - 양자 걷기 (양자 워크)
양자 걷기(양자 워크)는 고전 무작위 걷기의 양자 버전입니다: 걷는 이가 위치들의 중첩 상태로 움직이며, 경로 간 간섭 덕분에 고전 걷기(거리 ~ sqrt(t))보다 이차적으로 빠르게(거리 ~ t) 퍼집니다.
레벨 3 - 큐비트 라우팅
큐비트 라우팅은 회로의 논리 큐비트를 연결이 제한된 칩 위에 매핑하고, 인접하지 않은 큐비트 사이에서 상태를 옮기기 위해 SWAP 게이트를 삽입하되 시간·오류 비용을 최소화하는 작업입니다.
레벨 3 - 라비 진동
라비 진동은 공명 구동 아래 큐비트 점유율이 |0⟩과 |1⟩ 사이를 사인형으로 오가는 현상입니다: P₁(t) = sin²(Ωt/2). 첫 번째 봉우리가 π-펄스 — 보정된 NOT(X) 게이트 — 를 정의합니다.
레벨 3 - T1과 T2 결맞음 시간
T1(에너지 이완 시간)과 T2(위상 결맞음 시간)는 큐비트가 얼마나 오래 살아남는지를 정하는 두 시간 상수입니다. T1은 |1⟩이 |0⟩으로 붕괴하는 속도를, T2는 중첩 상태가 위상을 유지하는 시간을 잽니다.
레벨 3 - 텐서 곱
텐서 곱은 개별 양자계의 상태 공간을 합성계의 상태 공간으로 결합합니다: 두 큐비트는 |00>, |01>, |10>, |11>이 생성하는 4차원 공간에, n큐비트는 2^n차원 공간에 존재합니다.
레벨 3 - 토폴리 게이트
토폴리 게이트(CCNOT)는 두 제어 큐비트가 모두 |1⟩일 때만 타깃 큐비트를 뒤집는 3큐비트 게이트입니다.
레벨 3 - 트랜스몬
트랜스몬은 초전도 큐비트입니다 — 조셉슨 접합 덕분에 약비조화적이고 전하 잡음에 둔감한 다준위 시스템이 된, 리소그래피로 제작된 인공 원자입니다.
레벨 3 - 트랜스파일과 라우팅
트랜스파일은 양자 회로를 칩이 실제로 지원하는 네이티브 게이트 집합으로 다시 쓰는 과정이고, 라우팅은 제한된 연결성 아래에서 논리 큐비트를 물리 큐비트에 배치하며 직접 연결이 없는 곳에 SWAP 게이트를 삽입하는 과정입니다.
레벨 3 - 변분 양자 고유값 풀이기 (VQE)
VQE는 매개변수화된 양자 회로를 최적화하여 해밀토니안의 바닥 상태 에너지를 찾는 양자-고전 하이브리드 알고리즘으로, 잡음이 있는 근미래 양자 컴퓨터를 위해 설계되었습니다.
레벨 3 - 비조화성
비조화성은 진동자의 에너지 준위 간격이 균등함에서 벗어난 정도입니다. 트랜스몬에서 α = ω12 − ω01 < 0은 큐비트 전이를 상위 준위와 구분해 주는 유일한 스펙트럼적 근거입니다.
레벨 4 - 코펜하겐 해석
보어/하이젠베르크 계보의 코펜하겐 해석은 측정을 이론의 원초 개념으로 둡니다: 파동함수는 보른 규칙으로 확률을 인코딩하고, 측정 시 하나의 확정된 결과가 기록됩니다. 표준 양자 실험에 대해 동일한 예측을 하는 여러 유력 해석 중 하나입니다.
레벨 4 - 크로스토크
크로스토크는 한 큐비트를 향한 제어 신호가 다른 큐비트에 원치 않는 변화를 일으키는 현상입니다 — 아무도 요청하지 않은 연산.
레벨 4 - DRAG 펄스
DRAG(Derivative Removal by Adiabatic Gate)는 주 포락선의 도함수(미분)를 직교하는 Q 성분으로 함께 보내, 트랜스몬 같은 약비조화 큐비트에서 누설 상태 |2⟩로의 원치 않는 전이를 상쇄하는 펄스 성형 기법입니다.
레벨 4 - 패스트 피드백과 FPGA
패스트(실시간) 피드백은 측정→판단→행동의 루프를 큐비트의 코히런스 시간 안에 끝내는 것이며, FPGA가 이를 가능하게 하는 결정론적 나노초 고전 로직을 제공합니다.
레벨 4 - 누설
누설은 양자 상태가 계산 부분공간 {|0⟩, |1⟩} 밖의 상위 준위(|2⟩ 등)로 새어 나가는 것입니다 — 스펙트럼이 넓어진 짧은 펄스가 ω12 전이와 겹치며 치르는 대가입니다.
레벨 4 - 린드블라드 마스터 방정식
린드블라드 마스터 방정식은 열린 양자계의 운동 방정식입니다. 슈뢰딩거 동역학에 소산 항을 더해 확장하며, 붕괴 연산자 L_k가 각 잡음 채널(T1 이완, 위상풀림, 누설 감쇠)을 담습니다.
레벨 4 - 매직 상태
매직 상태는 보편적 결함허용 계산을 여는 특별한 자원 상태입니다: 대부분의 오류정정 코드는 클리퍼드 게이트는 안전하게 실행하지만 T 게이트는 직접 실행할 수 없어서, 미리 준비한 매직 상태를 순간이동으로 '주입'해 T 게이트를 수행합니다.
레벨 4 - 다세계 해석
에버렛의 1957년 상대 상태 정식화에서 비롯된 다세계 해석은 우주 전체의 파동함수가 항상 유니터리하게 진화하며 붕괴는 없다고 봅니다: 하나의 측정 결과처럼 보이는 것은 얽힌 중첩의 한 가지(branch)입니다. 표준 양자 실험에 대해 동일한 예측을 하는 여러 유력 해석 중 하나입니다.
레벨 4 - 펄스 최적화
펄스 최적화는 게이트 불충실도 C = 1 − F에 대한 경사하강법으로 제어 파형을 수치적으로 조각하는 일입니다 — GRAPE의 해석적 기울기(2005)부터, 기울기가 잡음 자체를 관통해 흐르는 현대의 미분가능 열린 계 최적화기까지.
레벨 4 - qLDPC 코드
양자 저밀도 패리티 검사(qLDPC) 코드는 표면 코드보다 훨씬 적은 물리 큐비트로 많은 논리 큐비트를 보호합니다: IBM의 이변수 자전거(bivariate-bicycle) '그로스 코드' [[144,12,12]]는 288개 물리 큐비트에 논리 큐비트 12개를 저장하며 — 약 10배 적은 큐비트로 표면 코드와 같은 성능을 냅니다.
레벨 4 - 양자 오류 수정
양자 오류 수정(QEC)은 논리적 큐비트를 여러 물리적 큐비트의 얽힌 상태로 인코딩하여 결어긋남과 오류로부터 양자 정보를 보호하며, 결함 허용 양자 계산을 가능하게 합니다.
레벨 4 - 위상 추정
양자 위상 추정(QPE)은 유니터리 연산자의 고유값 위상을 추정합니다: U|u> = e^(2*pi*i*phi)|u>인 고유상태 |u>가 주어지면, 제어-U 연산과 역 양자 푸리에 변환으로 phi를 원하는 정밀도로 추출합니다.
레벨 4 - 랜덤화 벤치마킹
랜덤화 벤치마킹(RB)은 큐비트를 |0⟩으로 되돌려야 하는 점점 더 긴 무작위 게이트 시퀀스를 실행하고, 생존 확률의 지수 감쇠를 피팅해 평균 게이트 충실도를 측정합니다.
레벨 4 - 쇼어 알고리즘
쇼어 알고리즘은 큰 정수를 다항 시간 O((log N)³)에 소인수분해하여, 최선의 고전적 알고리즘에 비해 지수적 속도향상을 제공하고 RSA 암호를 위협합니다.
레벨 4 - 솔버 교차검증
솔버 교차검증은 수치 시뮬레이터를 방법과 코드베이스가 모두 다른 독립 구현들과 대조하는 것입니다 — 구현 오류는 자기 일관적이어서 단일 코드베이스 내부에서는 보이지 않기 때문입니다.
레벨 4 - 위상학적 큐비트
위상학적 큐비트는 이색적 준입자(애니온)의 위상학적 성질에 정보를 비국소적으로 저장하는 제안된 큐비트로, 하드웨어에 내장된 오류 보호를 약속합니다 — 그러나 2026년 7월 기준, 작동하는 위상학적 큐비트의 동료검토된 시연은 없습니다.
레벨 4 - 트로터화 (트로터 분해)
트로터화는 교환하지 않는 생성자들의 합 A + B에 대한 연속 발전을, A와 B를 아주 잘게 번갈아 적용하는 방식으로 근사하며, 시간 조각 Δt가 작아질수록 오차가 예측 가능하게 줄어듭니다.
레벨 4
