On the pseudorandomness of simple quantum processes

양자 물리학의 광활한 풍경 속에서, 연구자들은 단순한 규칙이 어떻게 믿을 수 없을 정도로 복잡한 행동을 낳을 수 있는지 이해하기 위해 끊임없이 노력하고 있습니다. 각 입자가 서로 다른 상태에 있을 수 있는 작은 입자들로 구성된 시스템을 상상해 보십시오. 이 입자들이 상호작용할 때, 그들은 고전적인 직관을 거스르는 방식으로 운명이 얽히는 현상인 얽힘(entanglement) 상태가 될 수 있습니다. 과학자들은 국소적인 상호작용(각 입자가 오직 인접한 이웃과만 소통하는 방식)에서 시작된 단순한 시스템이 결국 외부 관찰자에게 완전히 무작위적인 것처럼 보일 만큼 뒤섞일 수 있는지 자문하곤 합니다. 이 질문은 단순히 추상적인 수학에 그치지 않습니다. 이는 블랙홀이 정보를 어떻게 처리하는지부터 우리가 어떻게 보안 양자 컴퓨터를 구축할 수 있는지에 이르기까지, 현실의 본질과 맞닿아 있습니다. 만약 시스템이 진정으로 무작위하게 된다면, 그것은 예측하거나 되돌리는 것이 불가능해지며, 이는 데이터를 보호하고 우주를 이해하는 데 필수적인 특성입니다.

수년 동안, 단순하고 무작위적인 연산을 양자 시스템에 반복적으로 적용하면 결국 완벽하게 무작위적인 시스템과 구별할 수 없게 될 것이라는 지배적인 아이디어가 존재해 왔습니다. 이 믿음은 충분한 단계를 거친 후 시스템이 진정한 무작위성의 통계적 패턴과 일치할 것이라는 관찰에 뿌리를 두고 있었습니다. 그러나 예스코 주이모비치(Jesko Dujmovic), 요나스 하페르캄프(Jonas Haferkamp), 알렉산더 포렘바(Alexander Poremba)의 새로운 연구는 이 위안이 되는 가정을 반박합니다. 그들은 이러한 단순하고 단계적인 과정이 정말로 양자 컴퓨터를 가진 똑똑한 관찰자를 속일 수 있는지 조사했습니다. 그들의 연구 결과는 시스템이 표면적으로는 통계적으로 무작위해 보일지라도, 여전히 영리한 알고리즘이 쉽게 감지할 수 있는 비밀스러운 구조를 숨길 수 있다는 놀라운 진실을 밝혀냈습니다.

연구진은 이 아이디어를 테스트하기 위해 두 가지 구체적인 시나리오에 집중했습니다. 첫 번째 시나리오에서 그들은 거의 전적으로 단순하고 잘 알려진 연산들로 구성되어 있으며, 아주 적은 비율의 더 복잡한 단계들만이 추가된 과정을 살펴보았습니다. 그들은 이 과정을 오랫동안 실행한 후에도 결과 시스템이 무작위성의 통계적 패턴과 매우 잘 일치한다는 것을 발견했습니다. 하지만 그것은 진정으로 무작위한 것은 아니었습니다. 시스템이 특정 유형의 숨겨진 질서를 유지하고 있었기 때문에, 양자 컴퓨터는 단 몇 번의 빠른 검사만으로도 이를 진정한 무작위 시스템과 구별할 수 있었습니다. 이 결과는 통계적 패턴을 일치시키는 것만으로도 진정한 무작위성을 보장할 수 있다고 제안했던 오랜 가설을 효과적으로 반증합니다. 이는 시스템이 '통계적으로'는 무작위일 수 있지만, '계산적으로'는 예측 가능하다는 것을 보여줍니다.

두 번째의 더 정교한 실험에서, 연구팀은 첫 번째 테스트를 훨씬 뛰어넘어 더 깊은 통계적 패턴까지 일치시키는 시스템을 구축했습니다. 그들은 정보가 완벽하게 뒤섞여, 정보가 너무 철저하게 퍼져서 사라진 것처럼 보이는 '최대 혼돈(maximal scrambling)' 상태에 도달한 것처럼 보이는 기계를 만들었습니다. 보통 이러한 수준의 혼합은 무작위성의 황금 표준으로 간가 여겨집니다. 그러나 연구진은 시스템 설계에 미세한 결함을 심었습니다. 그들은 시스템이 대부분의 정보를 뒤섞는 동안, 특정하고 좁은 경로 하나를 건드리지 않은 채 남겨두도록 설계했습니다. 이 경로는 마치 숨겨진 문처럼 작용했습니다. 이 문을 통해 특정 신호를 보냄으로써, 관찰자는 시스템의 행동을 생성하는 데 사용된 비밀 코드를 알아낼 수 있었습니다. 시스템이 최대한 뒤섞여 있고 통계적으로 완벽해 보였음에도 불구하고, 이 숨겨진 문 덕분에 효율적인 컴퓨터는 가짜 무작위 시스템과 진정한 무작위 시스템을 구별할 수 있었습니다.

이러한 발견은 우리가 우주를 이해하고 기술을 구축하는 방식에 중요한 시사점을 던집니다. 블랙홀 물리학 분야에서 과학자들은 정보가 블랙홀 속으로 떨어져 접근 불가능해지는 과정을 설명하기 위해 혼돈(scrambling)이라는 개념을 자주 사용합니다. 새로운 연구 결과는 최대 혼돈 상태의 정보를 가진 것처럼 보이는 블랙홀이라 할지라도 여전히 미세하고 감지 가능한 구조를 유지할 수 있음을 시사합니다. 이는 시스템이 고도로 혼합되었다는 이유만으로 무작위하다고 가정하는 것이 위험한 실수가 될 수 있음을 의미합니다. 양자 암호학의 경우, 이 연구 결과는 단순히 회로를 오랫동안 실행하는 것이 자동으로 보안을 보장하지 않는다는 점을 시사합니다. 숨겨진 문이 남아 있지 않도록 근본적인 구조를 면밀히 검토해야 합니다.

저자들은 진정한 무작위성을 달성하는 것이 불가능하다고 주장하는 것이 아닙니다. 대신, 그 데로 가는 길이 이전에 생각했던 것보다 더 미묘하다는 점을 제안합니다. 그들은 단순하고 국소적인 과정이 진정으로 의사 무작위(pseudorandom)가 되기 위해서는, 정보를 철저히 섞을 뿐만 아니라 시스템 크기가 완전히 관여되는 매우 높은 수준의 통계적 복잡성까지 일치시켜야 한다고 제안합니다. 이 임계점, 즉 시스템이 최대 혼돈 상태에 도달하는 지점이 단순하고 국소적인 과정이 유지되는 한 무작위성이 출현하는 진정한 지점일 수 있습니다. 그들의 연구는 단순함으로부터 복잡성이 어떻게 발생하는지에 대한 이해의 새로운 장을 열며, 양자 세계에서는 무작위해 보이는 것이 무작위인 것과 같지 않다는 사실을 다시 한번 상기시켜 줍니다.