비밀번호 뚫는 데 1억 년 걸리던 암호를 3분 만에 푼다? 인류를 신으로 만들 '양자 컴퓨터'

서론: 은행의 절대 뚫리지 않는 금고(암호)가 박살 난다

여러분이 은행 앱을 켜거나 카카오톡을 보낼 때, 해커가 이 정보를 훔쳐보지 못하게 막는 방패가 있습니다. 바로 'RSA 암호화'라는 시스템입니다. 이 암호는 엄청나게 긴 숫자의 '소인수분해(곱하기로 쪼개기)'를 퀴즈로 냅니다. 우리가 쓰는 일반 슈퍼컴퓨터로 이 퀴즈(비밀번호)를 풀려면 무려 1억 년이 넘게 걸리는 완벽에 가까운 방패입니다.

그런데, 전 세계의 구글, IBM, 국가 정보기관들이 침을 흘리며 만들고 있는 **'양자 컴퓨터(Quantum Computer)'**가 완성되는 순간 이 1억 년짜리 완벽한 방패는 불과 '3분' 만에 와장창 박살이 납니다. 은행 통장이 털리는 것을 넘어 국가의 군사 기밀이 통째로 뚫리는 것입니다. 도대체 양자 컴퓨터가 뭐길래 슈퍼컴퓨터 수만 대를 모아 놓은 것보다 미치도록 빠른 걸까요?

본론: 동시에 모든 길을 걸어가는 유령 계산기

일반 컴퓨터와 양자 컴퓨터의 속도 차이는 '미로 찾기' 놀이에 비유하면 가장 이해하기 쉽습니다.

1. 일반 컴퓨터 (무식한 직진 노가다)

우리가 쓰는 스마트폰이나 슈퍼컴퓨터는 '비트(Bit)'라는 단위를 씁니다. 비트는 무조건 '0' 아니면 '1', 딱 두 가지 상태밖에 없습니다. 일반 컴퓨터가 엄청나게 복잡한 미로에 들어갔다고 칩시다.

• 1번 길로 뛰어갑니다. "어? 막다른 길이네!"
• 다시 처음으로 돌아와서 2번 길로 갑니다. "어? 여기도 막혔네!" 일반 컴퓨터가 아무리 초고속이라도, 결국 한 번에 하나씩 길을 가봐야 하는 무식한 '순차적 노가다'를 해야 합니다.

2. 양자 컴퓨터의 '큐비트' (동시에 분신술을 쓰다)

반면 양자 컴퓨터는 양자역학의 마법인 '큐비트(Qubit)'라는 단위를 씁니다. 큐비트는 슈뢰딩거의 고양이처럼 '0'과 '1'의 상태가 반반씩 겹쳐있는(양자 중첩) 유령 같은 상태입니다.

이 큐비트가 미로에 들어가면 기괴한 일이 벌어집니다.

• 갈림길이 100만 개라도 상관없습니다. 큐비트는 0과 1이 동시에 겹쳐있기 때문에, 자신의 몸을 100만 개의 분신술로 쪼개어 미로의 '모든 길'을 1초 만에 동시에 걸어 들어가 버립니다.
• 일반 컴퓨터가 100만 번 왔다 갔다 할 노가다를, 양자 컴퓨터는 단 1번의 시도 만에 모든 길을 동시에 뒤져서 정답(출구)을 쓱 하고 찾아버리는 것입니다. 그래서 일반 컴퓨터로 1억 년 걸리는 암호 풀기 노가다를 양자 컴퓨터는 분신술(병렬 계산)을 써서 단 몇 분 만에 끝내버릴 수 있는 것입니다.

3. 영하 273도의 얼음 감옥

이렇게 엄청난 기계라면 당장 내 책상 위에 놓고 게임을 돌리고 싶겠지만, 양자 컴퓨터는 심각한 결벽증 환자입니다. 큐비트(0과 1이 겹쳐진 유령 상태)는 아주 미세한 먼지가 닿거나, 방 안의 온도가 아주 조금만 올라가도(열에너지), 파스스 깨지면서 그 마법(중첩)이 풀려 멍청한 일반 컴퓨터처럼 변해버립니다.

그래서 큐비트의 마법을 유지하려면 **우주의 가장 차가운 바닥 온도인 '절대 영도(영하 273.15도)'의 꽁꽁 얼어붙은 진공 감옥(거대한 샹들리에 모양의 냉각기)**에 가둬놓고 계산을 시켜야만 합니다. 스마트폰 크기로 줄이기가 아직은 불가능한 이유입니다.

결론: 신의 영역에 도전하는 무기

구글은 2019년, 슈퍼컴퓨터로 1만 년 걸릴 수학 문제를 자사의 양자 컴퓨터 '시커모어'가 단 200초 만에 풀어버렸다고 발표하며 '양자 우월성(인간 컴퓨터를 뛰어넘은 순간)'을 자랑했습니다.

양자 컴퓨터가 완벽하게 상용화되면 어떻게 될까요? 해킹 방어를 위해 인터넷의 모든 암호 체계를 갈아엎어야 하는 대혼란이 오겠지만, 인류는 신의 영역에 한 걸음 다가가게 됩니다. 신약 개발을 위해 수억 개의 화학 성분이 몸속에서 ఎలా 작용할지 1초 만에 시뮬레이션을 돌려 부작용 없는 '완벽한 항암제'를 찾아내고, 수억 대의 자율주행 자동차가 단 한 번의 교통체증이나 사고 없이 도로를 질주하는 완벽한 교통망을 계산해 낼 것입니다. 양자 컴퓨터는 단순한 계산기가 아니라, 인류가 우주의 비밀을 열어젖힐 가장 강력하고도 위험한 열쇠입니다.