The cost of classically simulating quantum communication is as high as it could be

양자 물리학은 입자가 동시에 여러 상태로 존재할 수 있고, 두 물체가 광활한 거리 너머에서도 신비롭게 연결될 수 있는 세상을 묘사합니다. 이러한 기이한 행동들은 양자 시스템이 복잡한 암호를 해독하거나 슈퍼컴퓨터가 수천 년 걸릴 문제를 단 몇 초 만에 해결하는 것과 같이, 일반적인 물질로는 불가능해 보이는 과업을 수행할 수 있게 해줍니다. 수십 년 동안 과학자들은 이 "양자의 마법" 중 얼마나 많은 부분이 진정으로 독특한 것인지 궁금해해 왔습니다. 만약 우리가 컴퓨터를 속여서 양자 메시지를 받고 있다고 믿게 만들고 싶다면, 얼마나 많은 양의 일반적인 정보가 필요할까요? 이 질문은 양자 역학의 진정한 힘을 이해하는 핵심에 자리 잡고 있습니다. 즉, 양자 역학이 근본적으로 다른 종류의 현실인가, 아니면 우리가 매일 접하는 고전적 세계의 매우 복잡한 버전인가 하는 점입니다.

이를 탐구하기 위해 연구자들은 흔히 "준비 및 측정(prepare and measure)"이라고 불리는 간단한 설정을 사용합니다. 앨리스라는 사람이 특정한 상태로 아주 작은 양자 객체를 준비하여 밥에게 보내고, 밥은 그것을 측정한다고 상상해 보십시오. 이러한 측정 결과는 양자 물리학이 예측하는 엄격한 규칙을 따릅니다. 여기서 중요한 질문은, 만약 앨리스와 밥이 양자 객체를 전혀 사용할 수 없고 오직 고전적인 정보 비트(표준 컴퓨터의 0과 1 같은 것)만을 사용할 수 있다면, 그들이 양자 실험의 결과를 완벽하게 흉내 내기 위해 얼마나 많은 데이터를 교환해야 하는가 하는 것입니다. 만약 그 답이 적은 양의 데이터라면, 양자 역학은 우리가 생각했던 것만큼 특별하지 않을 수도 있습니다. 반대로 그 답이 방대한 양의 데이터라면, 양자 시스템이 고전적 시스템으로는 재현하기 힘든 독특한 종류의 정보를 운반하고 있음을 확인시켜 주는 것입니다.

제네바 대학교의 물리학자 팀은 이제 놀라운 정밀도로 이 질문에 답했습니다. 그들은 특정 크기의 양자 시스템에 대해, 고전적 통신으로 이를 흉내 내는 비용이 가능한 한 가장 높다는 것을 발견했습니다. 구체적으로, 그들은 네 개 이상의 서로 다른 상태를 가진 양자 시스템의 경우, 유한한 양의 데이터를 사용하여 완벽한 고전적 복사본을 만드는 것이 불가능하다는 것을 증명했습니다. 아무리 영리한 전략을 사용하더라도, 메시지의 크기를 특정한 수의 가능성으로 제한하려 한다면 양자 결과를 정확하게 재현하는 데 실패할 것입니다. 이 결과는 그러한 한계가 최악의 시나리오에서 존재한다는 이전의 연구를 강화하지만, 제네바 팀은 더 나아가 나아갔습니다. 그들은 메시지 크기를 가변적으로 허용하고 평균적인 데이터 양을 사용하는 경우에도, 이보다 큰 시스템들을 위해 유한한 수의 서로 다른 메시지 유형을 사용하는 것으로는 해결할 수 없음을 입증했습니다. 고전적 메시지는 선택할 수 있는 서로 다른 옵션의 수가 무한히 커야만 했습니다.

하지만 이야기는 막다른 길에서 끝나지 않습니다. 메시지 유형의 수는 무한해야 하지만, 연구진은 실제로 전송되는 정보의 양—즉 비트의 수—은 유한하며 놀라울 정도로 관리 가능한 수준일 수 있다는 것을 발견했습니다. 그들은 앨리스와 밥이 무작위 비밀을 공유하고 메시지의 길이가 변하는 메시지를 교환하는 새로운 방법을 구축했습니다. 때로는 메시지가 짧고, 때로는 길어지지만, 평균 길이는 합리적인 범위 내에 머뭅니다. 특정 차원을 가진 양자 시스템에 대해, 필요한 평균 비트 수는 시스템의 크기보다 약간 더 빠르게 증가할 뿐입니다. 이는 고전적 시뮬레이션이 무한한 종류의 메시지 레이블을 필요로 하기는 하지만, 전송되는 실제 데이터의 양은 유한하고 효율적이라는 것을 의미합니다. 이것은 마치 복잡한 그림을 묘사하려는 것과 같습니다. 모든 색조를 완벽하게 설명하기 위해 무한한 단어 사전이 필요할 수도 있지만, 묘사의 길이를 동적으로 선택할 수 있다면 유한한 문장들로 이미지를 전달할 수 있는 것과 같습니다.

연구팀은 또한 이 방법이 표준적인 양자 입자에만 국한되지 않음을 보여주었습니다. 그들은 빛의 파동처럼 상태가 이산적인 단계가 아니라 매끄럽고 끊김 없는 범위인 연속적인 시스템으로 연구를 확장했습니다. 이러한 무한 차원 시스템에서도, 에너지가 제한되어 있다면, 그들은 유한한 평균 비트 수를 사용하여 결과를 시뮬레이션할 수 있는 방법을 찾아냈습니다. 필요한 데이터의 양은 시스템의 에너지에 따라 로그 함수적으로 증가하며, 이는 시스템이 더 강력해지더라도 통신 비용이 매우 느리게 증가함을 의미합니다. 이러한 다재다능함은 그들의 접근 방식이 많은 다양한 유형의 물리 이론에 걸쳐 양자와 고전 세계 사이의 경계를 이해하는 강력한 도구임을 시사합니다.

궁극적으로, 이러한 발견은 양자 통신을 시뮬레이션하는 것의 어려움에 대해 명확한 그림을 그려줍니다. 네 개 이상의 상태를 가진 시스템의 경우, 고전적 비용은 본질적으로 그 최대 한계치에 도달합니다. 즉, 아무리 노력해도 메시지를 유한한 옵션 세트로 단순화할 수 없습니다. 그러나 메시지 길이를 가변적으로 받아들일 용의가 있다면 실질적인 시뮬레이션을 위한 문은 열려 있습니다. 연구진은 양자 상관관계가 흉내 내기 매우 어렵지만, 특정한 방식으로 계산된 대가를 치를 용의가 있다면 재현이 불가능한 것은 아님을 효과적으로 보여주었습니다. 이 연구는 고전적 자원의 근본적인 한계를 명확히 하고, 양자 우위가 실재하며, 견고하고, 정보 자체의 구조에 깊이 뿌리박고 있음을 확인해 줍니다.