"양자컴퓨터가 현재 최고의 슈퍼컴퓨터로 1만 년 걸릴 문제를 단 200초 만에 풀었다." — 구글, 2019년 네이처 발표 이 문장 하나가 전 세계 IT 업계를 뒤흔들었다. 그런데 양자컴퓨터는 도대체 어떤 원리로 작동하길래 이런 일이 가능한 걸까? 오늘은 물리학 전공자가 아니어도 이해할 수 있도록, 양자컴퓨터의 핵심 개념을 처음부터 차근히 풀어본다.먼저, 일반 컴퓨터가 정보를 처리하는 방식우리가 매일 쓰는 컴퓨터(고전 컴퓨터)는 모든 정보를 비트(bit) 단위로 처리한다. 비트는 오직 두 가지 상태만 가진다. 0 또는 1. 켜지거나 꺼지거나. 전기가 흐르거나 흐르지 않거나. 아무리 복잡한 작업도 결국은 이 0과 1의 조합으로 표현된다. 문자, 이미지, 영상, 소리 — 모두 수십억 개의 0과 1이 특정 규..
