Quantum Computing & Information Physics

Overview

양자 컴퓨팅 및 정보 물리학(Quantum Computing & Information Physics, QIP)은 고전 역학의 비트(Bit) 개념을 넘어, 양자 역학의 기묘한 특성을 전산 정보 처리의 물리적 자원으로 활용하는 차세대 컴퓨팅 패러다임을 다룹니다.

양자 컴퓨팅은 선형 대수의 물리적 구현입니다. 학습자는 0과 1이 동시에 존재하는 중첩(Superposition) 상태와, 수만 킬로미터 떨어져 있어도 즉각적으로 상관관계를 갖는 얽힘(Entanglement)의 논리를 배웁니다. 또한 현재의 암호 체계를 위협하는 쇼어(Shor) 알고리즘과 방대한 데이터 검색을 혁신하는 그로버(Grover) 알고리즘의 물리적 작동 원리를 이해하여, 미래 기술의 한계점을 공학적으로 탐구합니다.

Scope & Boundaries

In-Scope

양자 정보 기초: 큐비트(Qubit) 정의, 블로흐 구(Bloch Sphere) 표현, 복소 벡터 공간
양자 게이트 및 회로: Hadamard, CNOT, Pauli 게이트 등 물리적 유니터리(Unitary) 변환
핵심 알고리즘: Shor(인수분해), Grover(검색), 양자 텔레포테이션 물리학
하드웨어 및 오류 제어: 결어긋남(Decoherence), 양자 오류 보정(QEC), 초전도/이온트랩 등 물리 수단

Out-of-Scope

순수 양자 역학의 입자-파동 이중성 심화 물리 (Physics 보조 영역)
양자 컴퓨터의 냉각 시스템 기계 공학 (Mechanical Engineering 보조 영역)
현재 시점에서의 구체적인 상용 비즈니스 활용 사례 (Business 보조 영역)

Boundaries

QIP vs. Classics: 고전 컴퓨팅(02)이 '결정론적 논리 게이트'를 구축한다면, QIP는 '확률 진폭의 간섭(Interference)'을 이용한 병렬 연산을 물리적으로 수행합니다.

Counterexample

단순히 "IBM Quantum Experience에서 코드를 돌려본다"는 것은 QIP 학습이 아닙니다. 왜 Hadamard 게이트가 상태의 가중치를 물리적으로 재배치하여 기저(Basis) 변환을 수행하는지, 그리고 왜 양자 측정(Measurement)이 물리적 파동 함수의 붕괴를 초래하여 정보를 단일 상태로 강제하는지를 수학적으로 입증할 수 있어야 합니다.

Prerequisites

선형 대수 및 데이터 기하학 (Basic): 복소수 행렬 연산과 내적/외적의 완벽한 이해가 필수입니다. (01.03 LADG)
암호학 및 보안 (Recommended): RSA 비대칭키 구조를 알아야 양자 위협의 물리적 실체를 파악합니다. (10.01 SFC)

Learning Map

Hilbert Space: 무한히 확장 가능한 큐비트의 물리적 연산 공간인 힐베르트 공간의 법칙을 익힙니다.
State Manipulation: 중첩된 데이터 조각들을 게이트를 통해 물리적으로 회전시키고 간섭하게 만듭니다.
Probability Dance: 원하는 정답의 확률 진폭은 높이고 오답은 낮추는 '양자 간섭'의 물리 경로를 설계합니다.
Decoherence Defense: 외부의 물리적 불순물이 양자 정보를 파괴하기 전에 연산을 마치는 시간적 제약을 관리합니다.

Learning Topics

Basic

비트에서 큐비트로: 0 또는 1이 아닌 연속적인 상태 벡터로서의 정보 물리 이해
단일 큐비트 게이트: 위상(Phase)과 진폭(Amplitude)을 바꾸는 물리적 회전 연산
측정(Measurement): 관측하는 순간 정보가 물리적으로 고착되는 비가역적 과정

양자 얽힘(Entanglement): 두 입자 사이의 물리적 연결이 만드는 비국소적(Non-local) 상관관계
멀티 큐비트 게이트: CNOT 게이트 등을 이용한 조건부 양자 상태 전이의 물리
브라-켓(Bra-ket) 표기법: 양자 상태와 연산자를 기술하는 물리적 표준 언어 습득

Practical

양자 회로 설계: Qiskit, Cirq 등을 이용해 알고리즘의 물리적 단계(Step)를 구성하는 실무
Grover 알고리즘 실습: 비정형 데이터에서 인덱스를 찾는 물리적 확률 증폭 과정 구현
양자 오류 보정 맛보기: 하나의 논리 큐비트를 위해 여러 물리 큐비트가 필요한 이유 분석

Advanced

Shor 알고리즘의 수학: 양자 푸리에 변환(QFT)을 이용한 주도성(Periodicity) 추정 물리
양자 머신러닝 (QML): 고차원 데이터 커널을 양자 상태로 매핑하여 학습 가속 연구
NISQ 장치 분석: 불완전한 현재의 양자 하드웨어에서 물리적 한계를 극복하는 전술

Terminology

Term (EN / ko)	1문장 정의	단계	역할	관련 개념	Evidence
Qubit	0과 1의 중첩 상태를 가질 수 있는 양자 정보 처리의 최소 물리적 단위입니다.	기본	단위	Superposition, Coin	CS2023/Quantum
Entanglement	둘 이상의 입자가 물리적으로 서로 결합되어 한 상태가 다른 쪽을 즉각 결정하는 현상입니다.	추천	연결	Correlation, Bell	Industry/Comp Sci
Quantum Gate	큐비트의 상태를 유니터리 행렬 연산을 통해 물리적으로 변환하는 회로 요소입니다.	기본	연산	Unitary, Circuit	SWEBOK

References

Primary

[P1] CS2023 - Parallel and Distributed Computing (Quantum)
[Quantum Computation and Quantum Information] Michael Nielsen & Isaac Chuang

Secondary

[Quantum Computing for Computer Scientists] Noson Yanofsky
[IBM Quantum Documentation] (Actual hardware constraints)

Final Checklist

블로흐 구(Bloch Sphere)에서 위도와 경도가 각각 양자 상태의 어떤 물리적 변수(Alpha, Beta)를 의미하는지 아는가?
왜 양자 컴퓨터가 모든 연산을 동시에 수행하는 '슈퍼 컴퓨터'가 아닌, '간섭 제어기'인지 명확히 물리적으로 설명하는가?
얽힌 큐비트 쌍에서 한쪽을 측정했을 때 다른 쪽의 정보가 전달되는 속도가 왜 광속을 넘지 않는지 물리적 제약을 인지하는가?
양자 게이트 연산이 왜 모두 행렬의 역행렬이 존재하는 '가역적(Reversible)'인 물리 과정이어야 하는지 논하는가?