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

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

두 입자가 아무리 멀리 떨어져 있어도 한쪽을 측정하는 순간 다른 쪽의 상태가 즉시 결정되는, 최대로 얽힌 두 큐비트 상태를 말한다.

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

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

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

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