AI 요약
양자 컴퓨터가 고전 컴퓨터를 압도할 것이라는 기존의 믿음을 정면으로 반박하는 새로운 물리 이론이 제기되었습니다. 영국 옥스퍼드 대학교의 물리학자 팀 파머(Tim Palmer)는 최근 미국 국립과학원 회보(PNAS)에 '유리수 양자 역학(Rational Quantum Mechanics)'이라는 수학적 틀을 제안하는 논문을 발표했습니다. 이 이론의 핵심은 자연이 연속적인 실수가 아닌 이산적인 요소로 구성되어 있으며, 이에 따라 양자 상태의 정보량이 큐비트 수에 따라 지수적으로 증가하는 것이 아니라 선형적으로 증가한다는 점입니다. 파머 교수는 얽힌 큐비트의 수가 약 1,000개를 넘어서는 임계점에 도달하면 힐베르트 공간의 각 차원에 단 1비트의 정보도 할당할 수 없게 되어 양자 우위가 사라진다고 주장합니다. 만약 이 이론이 사실로 밝혀진다면, 양자 컴퓨터가 현재의 RSA 암호 체계를 해독할 만큼 성장하는 것은 불가능해지며 기술적 잠재력에 대한 기대치 수정이 불가피할 전망입니다.
핵심 인사이트
- 주요 인물 및 기관: 영국 옥스퍼드 대학교의 물리학자 팀 파머(Tim Palmer) 교수가 PNAS에 해당 논문을 게재함.
- 임계 수치: 양자 컴퓨터가 고전 알고리즘 대비 성능 우위를 잃게 되는 지점을 약 1,000 큐비트로 예측함.
- 검증 시기: 파머 교수는 자신의 이론이 향후 5년 이내에 기존 양자 기술로 실험 및 검증이 가능할 것이라고 밝힘.
- 암호 해독 위협: 양자 하드웨어 용량에 상한선이 존재하게 됨에 따라, 현행 RSA 암호 체계에 대한 위협이 실제로는 크지 않을 수 있음.
주요 디테일
- 수학적 모델 수정: 기존 양자 역학이 기반으로 하는 '실수 연속체' 대신 이산적인 요소를 반영한 '유리수 양자 역학' 모델을 제안함.
- 정보량 성장 방식의 차이: 기존 이론은 큐비트 증가 시 정보량이 지수적으로 증가한다고 보았으나, 파머의 이론에서는 선형적(Linear) 성장에 그침.
- 힐베르트 공간(Hilbert Space)의 한계: 큐비트 수가 일정 수준을 넘으면 힐베르트 공간의 모든 차원을 활용하기 위한 정보량이 부족해지는 현상이 발생함.
- 쇼어 알고리즘의 무력화: 큰 수의 소인수분해를 지수적으로 빠르게 수행하는 쇼어(Shor) 방법과 같은 알고리즘이 물리적 한계로 인해 제대로 작동하지 않을 수 있음.
- 이론적 대담성: 양자 역학은 과학사에서 가장 성공적인 이론 중 하나이나, 파머는 현실을 더 잘 반영하기 위해 수학적 수정이 필요하다고 주장함.
향후 전망
- 실험적 검증: 향후 5년 내 진행될 양자 하드웨어의 성능 테스트 결과에 따라 양자 컴퓨팅 학계의 패러다임이 바뀔 가능성이 있음.
- 투자 및 보안 전략 변화: 이론이 입증될 경우, 양자 컴퓨터 개발에 투입되는 막대한 자금의 향방과 양자 내성 암호(PQC)로의 전환 시급성이 재조정될 수 있음.