양자컴퓨터는 모든 작업을 빨리 처리하는 차세대 PC가 아니다. 양자 상태를 이용해 특정한 문제를 다른 방식으로 계산하는 장치다. 웹서핑이나 게임을 하던 일반 컴퓨터가 곧 필요 없어지는 것으로 이해하면 양자컴퓨터 뉴스의 의미를 놓치기 쉽다.비트와 큐비트, 무엇이 다른가?일반 컴퓨터의 정보 단위인 비트는 0 또는 1을 표현한다. 양자컴퓨터의 큐비트는 측정 전에 0과 1에 대응하는 상태의 중첩을 가질 수 있다. 여러 큐비트의 얽힘과 양자 상태의 간섭을 계산에 활용한다는 점도 특징이다.여기서 ‘0과 1이 겹쳐 있다’를 ‘가능한 답을 전부 동시에 읽을 수 있다’로 이해하면 안 된다. 측정하면 고전적인 결과가 나오며, 유용한 답을 얻도록 알고리즘을 설계해야 한다. 양자라는 단어 자체가 자동으로 정답이나 속도를 보장..