양자, 어디서부터 배울까?

두 큐비트를 입력받아, 제어(control) 큐비트가 |1⟩일 때만 목표(target) 큐비트를 반전시키는 2-큐비트 양자 논리 게이트.

정렬되지 않은 데이터베이스에서 원하는 항목을 고전 컴퓨터 대비 제곱근 배 빠르게 탐색하는 양자 알고리즘. 1996년 Lov Grover가 고안하였다.

선형 연립방정식 Ax = b의 해를 양자 컴퓨터로 지수적으로 빠르게 구하는 알고리즘. 2009년 Harrow, Hassidim, Lloyd가 제안했으며 양자 머신러닝·최적화 분야의 핵심 서브루틴으로 활용된다.

수십~수백 개의 큐비트를 가지지만 오류 정정이 불완전한 현 세대 양자 컴퓨터를 가리키는 용어. 2018년 존 프레스킬(John Preskill)이 제안했다.

다이아몬드 결정 격자 내에서 질소(N) 원자와 인접한 공공(V, 빈자리)이 쌍을 이루는 점결함으로, 상온에서도 스핀 큐비트를 광학적으로 조작·판독할 수 있는 고체 양자계이다.

큐비트가 에너지를 잃고 |0⟩ 상태로 되돌아가는 데 걸리는 시간(T1)과, 양자 중첩의 위상 일관성이 사라지는 데 걸리는 시간(T2)으로, 큐비트의 연산 가능 수명을 결정하는 핵심 지표이다.