양자컴퓨터에 대해 무엇이 사실이고 무엇이 과장인지 가장 흔한 오해 3가지를 하나씩 바로 잡으려고 한다.

오해 1. 양자컴퓨터는 모든 경우의 수를 동시에 계산한다
가장 널리 퍼진 오해는 '큐비트가 여러 개 있으면 가능한 모든 경우를 한꺼번에 계산해서 답을 몽땅 구한다'는 그림이다. 이는 중첩이라는 개념을 지나치게 단순화한 결과다. 큐비트를 중첩 상태로 만들면, 그 시스템은 큐비트가 하나 늘 때마다 두 배씩 불어나는 어마어마한 수의 상태를 '진폭'이라 불리는 값으로 동시에 품게 된다. 여기까지만 보면 모든 경우를 병렬로 굴리는 초강력 컴퓨터처럼 들린다. 하지만 결정적인 함정이 있다. 우리는 그 방대한 정보를 직접 읽어낼 수 없다는 점이다. 양자 상태를 측정하는 순간 중첩은 무너지고 단 하나의 결과만 튀어나오며, 어떤 결과가 나올지는 각 상태의 진폭 크기에 따른 확률로 정해진다. 즉 아무리 많은 경우를 동시에 담아 놓아도 손에 쥘 수 있는 건 그중 딱 하나이고 그마저도 확률적이다. 그래서 '모든 답을 동시에 계산하지만 하나만 읽을 수 있다'는 절충형 설명조차 부정확하다. 그냥 다 계산해 두고 운 좋게 하나를 꺼내는 방식이라면 원하는 정답이 나올 확률이 지극히 낮아 쓸모가 없기 때문이다. 결국 양자 알고리즘의 진짜 기술은 '많이 계산하는 것'이 아니라 '정답이 나올 확률만 크게 만드는 것'에 있다. 그 핵심 도구가 바로 간섭이다. 물결이 서로 만나 어떤 곳에서는 높아지고 어떤 곳에서는 상쇄되듯, 양자 상태의 진폭도 서로 보강되거나 소멸된다. 잘 설계된 알고리즘은 오답의 진폭이 서로 상쇄돼 사라지고 정답의 진폭만 살아남아 크게 부풀도록 회로를 짠다. 큰 수를 소인수분해하는 쇼어의 방법이나, 흩어진 대상에서 원하는 것을 찾는 그로버의 방법이 빠른 이유가 이것이다. 무식하게 다 훑는 게 아니라, 문제의 수학적 구조를 이용해 정답만 도드라지게 만드는 정교한 안무에 가깝다. 그래서 '동시에 다 계산한다'보다 '정답이 남도록 오답을 지운다'가 훨씬 진실에 가깝다. 흔히 드는 '동전 던지기'나 '평행우주' 비유가 매력적이면서도 위험한 까닭이 여기 있다. 그런 비유는 중첩의 동시성만 부각하고, 알고리즘의 심장인 간섭과 측정의 확률성은 통째로 빠뜨리기 때문이다. 조금 더 구체적으로 보면, 같은 회로를 단 한 번 돌려 얻는 결과는 확률적으로 튀어나온 표본 하나에 지나지 않는다. 그래서 실제로는 같은 계산을 수백, 수천 번 반복해 결과의 분포를 쌓고, 그 분포에서 의미 있는 답을 읽어 낸다. 알고리즘이 잘 짜여 있을수록 정답이 분포에서 압도적으로 자주 나타나고, 그렇지 못하면 잡음 속에 정답이 묻혀 버린다. 결국 '동시에 다 본다'가 아니라 '정답의 확률을 정교하게 설계한다'가 양자컴퓨팅의 본질에 훨씬 가깝다.
오해 2. 양자컴퓨터가 지금의 컴퓨터를 대체할 것이다
두 번째 오해는 '양자컴퓨터가 결국 지금 우리가 쓰는 컴퓨터를 대체할 것'이라는 생각이다. 이 역시 방향이 틀렸다. 양자컴퓨터는 '더 좋은 컴퓨터'가 아니라 '완전히 다른 종류의 계산기'다. 앞서 보았듯 양자컴퓨터가 이점을 갖는 건 정답을 간섭으로 도드라지게 만들 수 있는 특별한 구조를 가진 문제들뿐이다. 큰 수의 소인수분해, 분자나 물질 같은 양자계의 흉내 내기, 일부 최적화 문제, 그리고 구조 없는 대상에서의 탐색 정도가 이론적으로 의미 있는 가속을 보인다. 반대로 우리가 컴퓨터로 하는 일의 절대다수, 이를테면 문서 작성이나 인터넷 검색, 영상 재생, 게임, 평범한 계산과 자료 처리에서는 양자컴퓨터가 더 빠르기는커녕 오히려 훨씬 비효율적이고 느리다. 이런 일에는 지금의 보통 컴퓨터가 압도적으로 낫고, 큐비트는 값비싸고 다루기 까다로운 자원이라 굳이 이점 없는 계산에 쓰는 건 낭비에 가깝다. 그래서 업계가 그리는 미래는 '대체'가 아니라 '분업'이다. 양자컴퓨터는 무거운 그래픽 작업을 전용 장치에 맡기듯, 특정한 어려운 문제만 넘겨받아 처리하는 보조 계산기로 자리 잡을 가능성이 높다. 실제로 오늘날 양자컴퓨터는 대부분 인터넷 너머 서버에 놓여 있고, 사용자는 보통 컴퓨터로 문제를 정의해 그 장치로 보낸 뒤 결과만 돌려받는 방식으로 쓴다. 계산의 대부분은 여전히 보통 컴퓨터가 하고, 양자 장치는 자신이 잘하는 핵심 조각만 담당한다. 게다가 이론적으로 빠르다는 문제조차 실제로 보통 컴퓨터를 이기려면 문제 규모가 충분히 커야 하고 장비도 그만큼 성숙해야 한다. 규모가 작을 때는 잘 다듬어진 기존 방식이 오히려 더 빠른 경우도 많다. 요컨대 양자컴퓨터는 만능 상위 호환이 아니라 좁고 깊은 전문 도구이며, '내 컴퓨터가 통째로 바뀐다'보다 '어려운 문제를 만났을 때 저편의 양자 장치를 잠깐 빌려 쓴다'가 훨씬 현실적인 미래상이다. 그 도구가 진가를 발휘할 곳은 신약 개발, 소재 설계, 물류 최적화처럼 지금의 컴퓨터가 유독 쩔쩔매는 좁은 영역들이다. 오해를 부추기는 또 다른 원인은 '엄청난 속도 향상'이라는 표현이 아무 문제에나 적용되는 것처럼 받아들여지는 데 있다. 실제로 큰 폭의 가속이 기대되는 문제는 손에 꼽을 만큼 드물고, 많은 경우 이점은 크지 않거나 아예 없다. 방대한 자료를 그대로 훑어 읽는 작업은 그 자료를 양자 상태로 집어넣는 단계에서 이미 병목이 생겨, 이론적 이점이 실전에서 사라지기 쉽다. 그래서 '양자컴퓨터가 모든 것을 다 빠르게 한다'는 말은, 정확히는 '특정한 몇몇 문제를, 그것도 충분히 성숙한 장비가 갖춰졌을 때에 한해 빠르게 한다'로 좁혀 읽어야 한다.
오해 3. 양자컴퓨터는 이미 완성됐고 곧 우리 손에 들어온다
세 번째 오해는 '양자컴퓨터는 이미 완성된 기술이고, 스마트폰이 그랬듯 머지않아 개인용 기기로 우리 손에 들어온다'는 기대다. 세계 유수의 기업과 여러 나라 연구팀이 이른바 '양자우월성'을 달성했다는 소식이 이런 인상을 부추긴다. 하지만 그 실험들은 실용적인 문제를 푼 것이 아니라, 보통 컴퓨터로는 흉내 내기 어렵도록 일부러 고안한 특수한 과제에서 우위를 보인 것이다. 실제 산업 문제를 안정적으로 푸는 수준과는 거리가 멀다. 오늘날의 양자컴퓨터는 흔히 '잡음 많은 중간 규모' 단계라 불린다. 큐비트 수도 제한적이고, 무엇보다 잡음에 극도로 취약하다. 큐비트는 주변의 미세한 열, 진동, 전자기 간섭에도 상태가 흐트러져 계산이 금세 오염되며, 오래 이어갈수록 오류가 쌓여 복잡한 연산을 끝까지 신뢰성 있게 해내기 어렵다. 그래서 지금 이 분야의 가장 큰 숙제는 '더 많은 큐비트'가 아니라 '오류를 바로잡는 기술'이다. 안정적으로 계산하는 믿을 만한 큐비트 하나를 만들려면, 오류를 잡아 주는 큐비트가 수백에서 수천 개까지 필요하다는 게 현재의 추정이다. 즉 뉴스에 나오는 '큐비트 몇백 개 달성'이라는 숫자와, 실제로 쓸모 있는 계산에 필요한 규모 사이에는 여전히 큰 간극이 있다. 여기에 더해 양자컴퓨터는 방식에 따라 절대영도에 가까운 극저온을 유지하거나, 원자나 빛알을 정밀하게 가두는 까다로운 환경을 요구한다. 이런 물리적 조건 때문에 양자컴퓨터가 노트북처럼 작아져 개인의 책상 위로 올라올 가능성은 사실상 없다. 우리가 훗날 양자컴퓨터를 쓴다면, 그것은 주머니 속 기기가 아니라 저 멀리의 거대한 냉각 장치를 원격으로 빌려 쓰는 형태일 것이다. 완성이 임박했다기보다, 이제 겨우 쓸 만한 오류 정정의 문턱을 넘어서려 애쓰는 초기 단계라고 보는 편이 정확하다. 전문가들이 실용적인 양자컴퓨터까지는 아직 여러 해가 더 필요하다고 조심스럽게 말하는 이유도 여기에 있다. 큐비트 수를 늘리는 일과, 그 큐비트들을 오류 없이 협력시키는 일은 난이도가 전혀 다르기 때문이다. 어떤 방식은 빠르지만 극저온과 짧은 수명이 발목을 잡고, 어떤 방식은 정밀하지만 속도가 느려 저마다 장단점이 뚜렷하다. 그럼에도 이 기술에 막대한 투자가 몰리는 건, 성공했을 때 여러 산업의 판을 바꿀 잠재력이 그만큼 크기 때문이다. 다만 그 거대한 잠재력과 '이미 완성된 상용 제품'은 전혀 다른 이야기다. 정리하면 양자컴퓨터는 모든 경우를 동시에 계산하는 마법 상자도, 기존 컴퓨터의 상위 호환도, 곧 손에 쥘 완성품도 아니다. 이 세 가지 오해만 걷어내도 앞으로 쏟아질 관련 뉴스에서 과장과 실체를 훨씬 또렷하게 구분할 수 있을 것이다.