양자 컴퓨터 (Quantum Computer) 기초

핵심 인사이트 (3줄 요약)

  1. 본질: 양자 컴퓨터 (Quantum Computer)는 고전적 비트 (Classical Bit)의 0 또는 1 상태 대신, 양자역학적 중첩 (Superposition)과 얽힘 (Entanglement) 현상을 이용하여 0과 1을 동시에 표현하는 큐비트 (Qubit)를 연산 단위로 사용하는 차세대 컴퓨팅 패러다임이다.
  2. 가치: 특정 문제(소인수분해, 양자 시뮬레이션, 최적화)에 대해 고전 컴퓨터가 수십억 년 걸리는 연산을 수분~수시간 내에 수행할 수 있는 **양자 우위 (Quantum Supremacy)**를 제공하며, 이는 암호학, 신약 개발, 금융 모델링의 판도를 뒤바꾼다.
  3. 융합: 양자 컴퓨터는 독립형 시스템이 아니라 하이브리드 양자-고전 (Hybrid Quantum-Classical) 아키텍처로 발전하며, 양자 오류 정정 (QEC, Quantum Error Correction), 양자 게이트 (Quantum Gate), 양자 알고리즘 (Shor, Grover)이 핵심 기술 스택을 구성한다.

Ⅰ. 개요 및 필요성 (Context & Necessity)

  • 개념: 양자 컴퓨터는 양자역학 (Quantum Mechanics)의 원리를 연산에 적용한 컴퓨터다. 고전 컴퓨터의 트랜지스터가 0 또는 1 중 하나의 상태만 가지는 반면, 양자 컴퓨터의 큐비트는 0과 1의 **중첩 상태 (Superposition)**를 동시에 유지할 수 있다. 이로 인해 n개의 큐비트는 2ⁿ개의 상태를 병렬로 표현하며, 특정 알고리즘 하에서 지수적 속도 향상을 달성한다.

  • 필요성: 무어의 법칙 (Moore's Law)이 한계에 도달하며 고전 컴퓨터의 성능 향상이 둔화되고 있다. 특히 소인수분해 (Integer Factorization), 조합 최적화 (Combinatorial Optimization), 양자 화학 시뮬레이션 (Quantum Chemistry Simulation) 등 NP-난제 (NP-Hard) 문제들은 고전 컴퓨터로는 다항 시간 내에 해결이 불가능하다. 양자 컴퓨터는 이러한 문제들에 대해 근본적인 계산 복잡도의 돌파구를 제공한다.

  • 💡 비유: 고전 컴퓨터는 미로를 탈출하기 위해 한 번에 한 경로씩 순차적으로 탐색하는 사람과 같다. 반면 양자 컴퓨터는 미로의 모든 경로를 동시에 "물결처럼" 통과하며, 올바른 출구에서 건설적으로 간섭 (Constructive Interference)하고 잘못된 경로에서는 상쇄 간섭 (Destructive Interference)시켜 정답만 남기는 신비로운 존재다.

  • 등장 배경:

    1. 1980년대 이론적 기반: 리처드 파인만 (Richard Feynman)이 "양자 시스템을 시뮬레이션하려면 양자 컴퓨터가 필요하다"고 제안했고, 데이비드 도이치 (David Deutsch)가 양자 튜링 머신 (Quantum Turing Machine) 개념을 정립했다.
    2. 1990년대 알고리즘 혁명: 피터 쇼어 (Peter Shor)가 양자 알고리즘으로 정수 인수분해를 다항 시간에 해결할 수 있음을 증명 (Shor's Algorithm)하여 RSA 암호 체계를 위협했고, 로버 그로버 (Lov Grover)가 비정렬 데이터베이스 검색을 제곱근 가속 (Grover's Algorithm)할 수 있음을 발견했다.
    3. 2010년대~상용화: IBM, Google, IonQ, Rigetti 등이 실제 큐비트 하드웨어를 구축했고, 2019년 구글이 53큐비트 시스템으로 양자 우위 (Quantum Supremacy)를 달성했다고 발표했다.
┌────────────────────────────────────────────────────────────────────┐
│              고전 컴퓨터 vs 양자 컴퓨터 상태 표현 비교                 │
├────────────────────────────────────────────────────────────────────┤
│                                                                    │
│  [고전 비트 - Classical Bit]         [큐비트 - Qubit]              │
│                                                                    │
│    2비트 시스템:                      2큐비트 시스템:               │
│                                                                    │
│    ┌───┐                              α|00⟩ + β|01⟩               │
│    │00 │  ← 상태 1개만                 + γ|10⟩ + δ|11⟩            │
│    └───┘                              (4개 상태 동시 존재)         │
│    또는                                                           │
│    ┌───┐                              ┌─────────────────────┐     │
│    │01 │  ← 상태 1개만                 │  |00⟩ ── 25%         │     │
│    └───┘                              │  |01⟩ ── 25%         │     │
│    또는                               │  |10⟩ ── 25%         │     │
│    ┌───┐                              │  |11⟩ ── 25%         │     │
│    │10 │                              └─────────────────────┘     │
│    └───┘                              (측정 시 확률적 붕괴)        │
│    또는                                                          │
│    ┌───┐                             n큐비트 = 2ⁿ개 상태 병렬 표현 │
│    │11 │                                                          │
│    └───┘                                                          │
│                                                                    │
│  n비트 = 1개 상태                    양자 병렬성 (Quantum          │
│                                      Parallelism)                  │
└────────────────────────────────────────────────────────────────────┘

[다이어그램 해설] 고전 비트는 어느 순간에도 0 또는 1 중 하나의 값만 가진다. 2비트 시스템은 00, 01, 10, 11 중 정확히 하나의 상태만 취한다. 반면 큐비트는 중첩 (Superposition) 상태에서 0과 1을 동시에 표현한다. 2큐비트 시스템은 |00⟩, |01⟩, |10⟩, |11⟩ 네 가지 기저 상태 (Basis State)의 선형 결합으로 존재하며, 각 상태는 복소수 계수(확률 진폭)를 가진다. 이론적으로 n큐비트는 2ⁿ개의 상태를 동시에 표현할 수 있어, 양자 알고리즘은 이 "병렬성"을 활용해 특정 문제에서 지수적 가속을 달성한다. 단, 측정(Measurement) 시 하나의 상태로 확률적 붕괴(Collapse)되므로, 알고리즘 설계의 핵심은 정답 상태의 진폭을 증폭(건설적 간섭)하고 오답 상태의 진폭을 억제(상쇄적 간섭)하는 것이다.

  • 📢 섹션 요약 비유: 고전 컴퓨터는 1,000페이지짜리 책을 한 페이지씩 읽어서 답을 찾는 사람과 같습니다. 양자 컴퓨터는 그 책의 모든 페이지를 동시에 펼쳐놓고, 정답이 있는 페이지에서만 빛이 모여 반짝이게 만드는 마법의 돋보기와 같습니다.

Ⅱ. 아키텍처 및 핵심 원리 (Deep Dive)

양자 컴퓨터 핵심 구성 요소

요소명역할내부 동작관련 기술비유
큐비트 (Qubit)양자 정보의 기본 단위중첩 상태 유지, 게이트 연산, 간섭초전도 큐비트, 이온 트랩, 포토닉동전을 회전시킨 상태
양자 게이트 (Quantum Gate)큐비트 상태 변환유니타리 행렬 연산, 가역적Hadamard, CNOT, Phase 게이트동전 회전 방향 변경
큐비트 간 얽힘 (Entanglement)큐비트 간 상관관계 생성벨 상태(Bell State) 생성, 비국소적 상관CNOT 게이트, 이중 큐비트 게이트마법으로 연결된 두 동전
양자 오류 정정 (QEC)노이즈로부터 정보 보호논리 큐비트 인코딩, 증후(Syndrome) 측정표면 코드(Surface Code), Steane 코드데이터 백업 시스템
큐비트 제어 시스템큐비트 조작 및 측정마이크로파 펄스, 레이저 조작AWG(Arbitrary Waveform Generator)오케스트라 지휘자

양자역학의 3대 원리와 컴퓨팅 활용

  1. 중첩 (Superposition): 큐비트는 |0⟩과 |1⟩의 선형 결합 상태 α|0⟩ + β|1⟩로 존재한다 (|α|² + |β|² = 1). Hadamard 게이트는 |0⟩을 (|0⟩ + |1⟩)/√2로 변환하여 동등한 확률의 중첩 상태를 만든다. 이를 통해 n큐비트로 2ⁿ개 상태를 병렬로 표현한다.

  2. 얽힘 (Entanglement): 두 큐비트가 얽히면 하나의 큐비트 상태가 다른 큐비트 상태에 즉각적으로 영향을 미친다. 벨 상태 |Φ⁺⟩ = (|00⟩ + |11⟩)/√2에서 첫 번째 큐비트를 측정하면 두 번째 큐비트도 즉시 동일한 값으로 확정된다. 이는 양자 텔레포테이션 (Quantum Teleportation), 양자 키 분배 (QKD, Quantum Key Distribution)의 기반이다.

  3. 간섭 (Interference): 확률 진폭의 위상(Phase) 차이로 건설적 간섭(증폭)과 상쇄적 간섭(감쇠)이 발생한다. 양자 알고리즘은 이를 이용해 정답 상태의 진폭은 증폭하고 오답 상태의 진폭은 억제한다.

┌──────────────────────────────────────────────────────────────────────┐
│                 양자 회로 (Quantum Circuit) 예시                      │
├──────────────────────────────────────────────────────────────────────┤
│                                                                      │
│  목표: 2큐비트 벨 상태 (Bell State) 생성                              │
│                                                                      │
│       q₀ ──|H|──●──  → (|00⟩ + |11⟩)/√2                            │
│                  │                                                   │
│       q₁ ───────⊕──                                                   │
│                                                                      │
│  ┌─────────────────────────────────────────────────────────────┐    │
│  │                    시간 ────────────────────▶                │    │
│  │                                                              │    │
│  │  q₀ ──|0⟩──[H]────●────  → α|00⟩ + α|01⟩ + α|10⟩ + α|11⟩   │    │
│  │                   │                                         │    │
│  │  q₁ ──|0⟩───────[⊕]───                                      │    │
│  │                                                              │    │
│  │  H: Hadamard 게이트 (중첩 생성)                              │    │
│  │  ●-⊕: CNOT 게이트 (제어-NOT, 얽힘 생성)                      │    │
│  │                                                              │    │
│  │  결과: |ψ⟩ = (|00⟩ + |11⟩)/√2 (벨 상태)                     │    │
│  │        q₀ 측정 = 0 → q₁ 측정 = 0 (100%)                     │    │
│  │        q₀ 측정 = 1 → q₁ 측정 = 1 (100%)                     │    │
│  └─────────────────────────────────────────────────────────────┘    │
│                                                                      │
│  * 핵심: 단 2개의 게이트로 두 큐비트를 완벽하게 얽어                  │
│         측정 결과가 항상 일치하는 비국소적 상관관계 생성               │
└──────────────────────────────────────────────────────────────────────┘

[다이어그램 해설] 양자 회로는 시간축(왼쪽→오른쪽)을 따라 게이트가 배치된다. 초기 상태 |00⟩에서 Hadamard 게이트(H)가 첫 번째 큐비트에 적용되면 (|0⟩ + |1⟩)/√2 상태가 되어, 전체 상태는 (|00⟩ + |01⟩)/√2가 된다. 이후 CNOT 게이트가 제어 큐비트(●)가 1일 때만 타겟 큐비트(⊕)를 뒤집는다. |01⟩ → |11⟩로 변환되어 최종적으로 (|00⟩ + |11⟩)/√2라는 벨 상태가 생성된다. 이 상태에서는 두 큐비트를 물리적으로 떨어뜨려도 측정 결과가 항상 일치한다. 이것이 얽힘의 핵심이며, 양자 통신과 양자 컴퓨팅의 기초가 된다.

주요 양자 알고리즘과 성능 비교

알고리즘문제 유형고전 복잡도양자 복잡도가속비
Shor's Algorithm정수 인수분해O(exp(n¹/³))O(n³)지수적 가속
Grover's Algorithm비정렬 검색O(N)O(√N)제곱근 가속
Quantum Simulation양자 시스템 시뮬레이션O(exp(n))O(poly(n))지수적 가속
VQE (Variational QE)화학 분자 에너지O(exp(n))O(poly(n))지수적 가속
  • 📢 섹션 요약 비유: 양자 게이트는 마술사의 손놀림입니다. Hadamard 게이트는 동전을 세워 회전시키고, CNOT 게이트는 두 동전을 마법으로 연결하여 하나가 앞면이면 다른 것도 앞면이 되게 만듭니다. 이 마법의 조합으로 불가능해 보이는 계산을 순식간에 해결합니다.

Ⅲ. 융합 비교 및 다각도 분석 (Comparison & Synergy)

큐비트 하드웨어 구현 기술 비교

기술원리장점단점대표 기업
초전도 (Superconducting)초전도 회로의 조셉슨 접합높은 게이트 속도(10-100ns), 집적 용이극저온(15mK) 필요, 짧은 코히어런스 시간IBM, Google
이온 트랩 (Ion Trap)전자기장으로 이온 가둠긴 코히어런스 시간(수초), 높은 충실도느린 게이트 속도(μs-ms), 확장성 제한IonQ, Honeywell
포토닉 (Photonic)광자의 편광/경로 상태상온 동작 가능, 네트워킹 용이큐비트 간 상호작용 어려움Xanadu, PsiQuantum
트랜스모닉 (Transmon)초전도 큐비트의 일종디코히어런스 감소, 높은 게이트 충실도극저온 인프라 비용IBM, Rigetti

양자-고전 하이브리드 아키텍처

┌──────────────────────────────────────────────────────────────────────┐
│                하이브리드 양자-고전 컴퓨팅 아키텍처                     │
├──────────────────────────────────────────────────────────────────────┤
│                                                                      │
│  ┌──────────────────────────────────────────────────────────────┐   │
│  │                    클라우드 사용자                            │   │
│  └──────────────────────────┬───────────────────────────────────┘   │
│                             │                                        │
│                             ▼                                        │
│  ┌──────────────────────────────────────────────────────────────┐   │
│  │              양자 SDK (Qiskit, Cirq, Pennylane)               │   │
│  │    - 회로 설계, 최적화, 트랜스파일                             │   │
│  └──────────────────────────┬───────────────────────────────────┘   │
│                             │                                        │
│              ┌──────────────┴──────────────┐                        │
│              ▼                              ▼                        │
│  ┌───────────────────┐          ┌───────────────────┐               │
│  │  고전 컴퓨터       │          │   양자 프로세서    │               │
│  │  - 파라미터 최적화 │◀────────▶│   - 양자 회로 실행 │               │
│  │  - 데이터 전처리  │   결과    │   - 샷(Shot) 측정  │               │
│  │  - 후처리 분석    │   파라미터 │                   │               │
│  └───────────────────┘          └───────────────────┘               │
│         ▲                                 │                         │
│         │                                 ▼                         │
│         │                   ┌───────────────────────┐               │
│         │                   │  극저온 냉각 시스템    │               │
│         │                   │  (희석 냉각고, 15mK)  │               │
│         │                   └───────────────────────┘               │
│         │                                                          │
│         └── VQE, QAOA 등 변분 알고리즘의 피드백 루프 ──┘             │
│                                                                      │
└──────────────────────────────────────────────────────────────────────┘

[다이어그램 해설] 현대 양자 컴퓨팅은 고전 컴퓨터와 밀접하게 협력하는 하이브리드 방식으로 운영된다. 사용자가 양자 SDK(Qiskit, Cirq 등)로 회로를 설계하면, 고전 컴퓨터가 이를 최적화하고 트랜스파일하여 양자 프로세서로 전송한다. 양자 프로세서는 극저온 환경(약 15mK = -273.135°C)에서 회로를 실행하고 측정 결과를 반환한다. VQE(Variational Quantum Eigensolver)나 QAOA(Quantum Approximate Optimization Algorithm) 같은 변분 알고리즘에서는 이 과정이 반복되며, 고전 최적화기가 파라미터를 조정하고 양자 프로세서가 에너지를 평가하는 피드백 루프가 형성된다.

과목 융합 관점

  • 암호학 (Cryptography): Shor 알고리즘이 RSA, ECC 등 현재 공개키 암호체계를 위협한다. 이에 대응하여 양자 내성 암호 (PQC, Post-Quantum Cryptography) 표준화가 NIST 주도로 진행 중이다.

  • 데이터베이스 (Database): Grover 알고리즘이 비정렬 데이터베이스 검색을 √N배 가속한다. 인덱싱된 검색에는 효과가 제한적이지만, 브루트포스 탐색 기반 문제에서 유의미하다.

  • AI/머신러닝 (AI/ML): 양자 머신러닝 (QML, Quantum Machine Learning)이 양자 커널, 양자 신경망 등을 탐구한다. 현재는 이론적 가능성 단계이나, 양자 우위 달성 후 폭발적 발전이 예상된다.

  • 📢 섹션 요약 비유: 양자 컴퓨터는 아직 갓 태어난 아기입니다. 혼자서는 거의 아무것도 못 하지만, 숙련된 보조교사(고전 컴퓨터)와 협력하면 어른도 못 하는 천재적 재능을 발휘할 때가 있습니다. 앞으로 성장하면 독립적인 천재 과학자가 될 잠재력을 가집니다.


Ⅳ. 실무 적용 및 기술사적 판단 (Strategy & Decision)

실무 시나리오

  1. 시나리오 — 제약 산업의 신약 후보 물질 시뮬레이션: 신약 개발에서 단백질-리간드 결합 에너지를 계산하는 것은 전산 화학의 핵심 과제다. 고전 컴퓨터로는 정확한 양자 화학 계산이 지수적 복잡도로 인해 불가능하다.

    • 의사결정: VQE(Variational Quantum Eigensolver) 알고리즘을 활용하여 분자의 바닥 상태 에너지를 계산한다. 현재 100큐비트급 시스템으로 소형 분자(H₂, LiH) 수준이 가능하며, 2027년경 1000큐비트 달성 시 실제 신약 후보 물질 시뮬레이션이 가능해질 전망이다.
    • ROI: 신약 개발 기간 10년→5년 단축, 비용 26억 달러→10억 달러 절감 가능성.
  2. 시나리오 — 금융 산업의 포트폴리오 최적화: 수천 개 자산으로 구성된 포트폴리오의 최적 배분을 찾는 것은 조합 최적화 문제다. 고전 컴퓨터는 근사 알고리즘에 의존한다.

    • 의사결정: QAOA(Quantum Approximate Optimization Algorithm)를 활용하여 포트폴리오 최적화를 수행한다. 현재는 소규모 문제에서 PoC(개념 증명) 단계지만, 2028년경 상용화가 예상된다.
    • ROI: 수익률 0.1%~0.5% 향상 시 대형 펀드에서 연간 수천만 달러 추가 수익.
  3. 시나리오 — 암호학적 보안 위협 대응: 2024년 현재 1000큐비트급 양자 컴퓨터가 등장하면 RSA-2048을 깨는 데 약 8시간이 소요된다는 연구 결과가 있다.

    • 의사결정: NIST PQC(Post-Quantum Cryptography) 표준(CRYSTALS-Kyber, CRYSTALS-Dilithium 등)으로 조기 마이그레이션을 계획한다. "Harvest Now, Decrypt Later" 공격에 대비하여 민감 데이터는 즉시 PQC로 보호한다.
    • 위험 관리: 2025-2030년 사이 양자 위협이 현실화될 가능성을 고려하여 2025년부터 단계적 전환을 시작한다.

도입 체크리스트

  • 기술적: 현재 사용 가능한 큐비트 수, 코히어런스 시간, 게이트 충실도(Fidelity)는 문제 해결에 충분한가?
  • 알고리즘적: 해당 문제에 대한 양자 알고리즘이 존재하며, 고전 알고리즘 대비 유의미한 가속을 제공하는가?
  • 경제적: 양자 컴퓨팅 리소스 비용(클라우드 시간당 $1-10)과 개발 비용 대비 ROI가 타당한가?

안티패턴

  • 범용 컴퓨팅에 양자 컴퓨터 오용: 양자 컴퓨터는 모든 문제를 빠르게 풀지 못한다. 정렬, 그래프 탐색 등 일반적인 문제에서는 고전 컴퓨터가 더 빠르다. 양자 우위는 특정 문제 클래스(인수분해, 양자 시뮬레이션, 비구조적 검색)에만 적용된다.

  • 과도한 양자 낙관주의: 2024년 현재 NISQ(Noisy Intermediate-Scale Quantum) 시대로, 노이즈와 오류로 인해 깊은 회로 실행이 불가능하다. 실용적 양자 이점(Quantum Advantage)은 2027-2030년경 내년 1000+ 논리 큐비트 달성 후에나 기대할 수 있다.

  • 📢 섹션 요약 비유: 양자 컴퓨터는 슈퍼카가 아니라 헬리콥터입니다. 일반 도로(범용 연산)에서는 승용차보다 느리지만, 험한 산(양자 시뮬레이션)이나 막힌 고속도로(암호 해독) 위로 날아갈 때만 진가를 발휘합니다. 목적지에 맞는 교통수단을 선택해야 합니다.


Ⅴ. 기대효과 및 결론 (Future & Standard)

정량/정성 기대효과

구분현재(2024)근미래(2027-2030)기대효과
큐비트 수100-1000 물리 큐비트10,000+ 논리 큐비트실용적 문제 해결 가능
오류율10⁻³~10⁻²10⁻⁶ 이하 (오류 정정)신뢰성 있는 장기 연산
암호 위협RSA 안전RSA-2048 취약 가능성PQC 전환 필수
화학 시뮬레이션소형 분자(H₂O)중형 분자(단백질 일부)신약 개발 혁신

미래 전망

  • 2025-2027년 (NISQ 성숙기): 100-500큐비트 시스템으로 제한적 양자 이점 달성. VQE/QAOA 기반 화학/최적화 PoC 확산.
  • 2028-2032년 (FTQC 도입기): 오류 정정된 논리 큐비트 1,000개 달성. 실용적 양자 이점 본격화. RSA 위협 현실화.
  • 2033년 이후 (범용 양자 컴퓨팅): 백만 논리 큐비트 시스템. 양자 AI, 양자 인터넷 상용화.

참고 표준

  • ISO/IEC 23837:2024: 양자 키 분배(QKD) 보안 요구사항
  • NIST IR 8413: 양자 내성 암호(PQC) 표준화 로드맵
  • IEEE P2995: 양자 컴퓨팅 성능 평가 표준
┌──────────────────────────────────────────────────────────────────────┐
│                양자 컴퓨팅 발전 로드맵 (2024-2035)                    │
├──────────────────────────────────────────────────────────────────────┤
│                                                                      │
│  2024          2027          2030          2033          2035       │
│    │             │             │             │             │         │
│    ▼             ▼             ▼             ▼             ▼         │
│ [NISQ]  ───▶ [FTQC 도입] ──▶ [양자 우위] ──▶ [범용 QC] ──▶ [QC 일반화]│
│    │             │             │             │             │         │
│    │             │             │             │             │         │
│ 100-500       1,000        10,000       100,000       1,000,000+   │
│ 물리 큐비트   논리 큐비트   논리 큐비트   논리 큐비트    논리 큐비트   │
│    │             │             │             │             │         │
│ 제한적         화학/        RSA 위협    양자 AI      양자 인터넷    │
│ PoC           최적화        현실화       상용화        구축 완료     │
│                실용화                                                │
│                                                                      │
│ * FTQC: Fault-Tolerant Quantum Computer (내결함 양자 컴퓨터)         │
│ * QC: Quantum Computer                                               │
└──────────────────────────────────────────────────────────────────────┘

[다이어그램 해설] 양자 컴퓨팅의 발전은 큐비트 수와 오류 정정 능력에 따라 단계적으로 진행된다. 현재(2024)는 노이즈가 많은 중간 규모(NISQ) 시대로, 100-500개 물리 큐비트로 제한적인 PoC가 가능하다. 2027년경 오류 정정 기술이 도입되면 1,000개 논리 큐비트가 가능해지며 화학 시뮬레이션과 최적화 문제에서 실용적 이점을 얻는다. 2030년에는 10,000개 논리 큐비트로 RSA 암호가 위협받으며, 2035년경 백만 논리 큐비트 시스템으로 양자 컴퓨팅이 일반화될 전망이다.

  • 📢 섹션 요약 비유: 양자 컴퓨터는 이제 막 비행기를 발명한 1903년 라이트 형제 시대입니다. 아직은 짧은 비행만 가능하지만, 30년 뒤에는 제트기로, 50년 뒤에는 우주선으로 발전하여 인류의 경험 지평을 완전히 바꿀 것입니다.

📌 관련 개념 맵 (Knowledge Graph)

개념 명칭관계 및 시너지 설명
큐비트 (Qubit)양자 컴퓨터의 기본 연산 단위로, 중첩과 얽힘을 통해 병렬 연산 능력을 제공한다.
양자 게이트 (Quantum Gate)큐비트 상태를 변환하는 유니타리 연산자로, 양자 회로를 구성하는 기본 블록이다.
Shor's Algorithm정수 인수분해를 다항 시간에 수행하는 양자 알고리즘으로, RSA 암호체계를 위협한다.
양자 오류 정정 (QEC)양자 디코히어런스를 극복하고 신뢰성 있는 연산을 보장하는 핵심 기술이다.
NISQ (Noisy Intermediate-Scale Quantum)현재 단계의 양자 컴퓨터를 지칭하며, 50-1000 큐비트 규모와 노이즈 한계를 의미한다.
양자 내성 암호 (PQC)양자 컴퓨터 공격에 안전한 암호 알고리즘으로, 양자 위협 대응의 핵심이다.

👶 어린이를 위한 3줄 비유 설명

  1. 개념: 일반 컴퓨터는 동전을 앞면 또는 뒷면 중 하나만 볼 수 있지만, 양자 컴퓨터는 동전을 세워서 빙글빙글 돌리면서 앞면과 뒷면을 동시에 볼 수 있어요.
  2. 원리: 동전을 빙글빙글 돌리면 그림자가 겹쳐서 보이듯이, 양자 컴퓨터는 0과 1을 동시에 계산해서 어려운 수학 문제를 순식간에 풀어버려요.
  3. 효과: 나중에 이 기술이 다 커지면, 지금은 100년이 걸리는 비밀번호도 1시간 만에 풀 수 있게 되어서 더 안전한 비밀번호를 만들어야 해요.