Contextual advantage implies limited distinguishability in any physical theory

당신이 탐정이 되어 미스터리를 풀고 있다고 상상해 보세요. 하지만 당신이 찾는 것은 지문이 아니라, 기묘하게 빛나는 구슬들의 집합입니다. 양자 정보(과학자들이 매우 작은 세계의 이상한 규칙들을 이용해 데이터를 저장하고 처리하는 방법을 연구하는 첨단 기술의 놀이터)의 세계에서, 이 구슬들은 '상태(states)'를 나타냅니다. 상태란 그저 '시스템이 처한 특정한 조건'을 뜻하는 멋진 표현일 뿐입니다. 마치 전등 스위치가 켜져 있거나 꺼져 있는 상태, 혹은 동전이 앞면이나 뒷면을 보여주는 것과 같습니다.

과학자들이 던지는 핵심 질문은 이것입니다: 우리는 이 구슬들을 얼마나 잘 구별할 수 있는가? 이것을 '상태 식별(state discrimination)'이라고 부릅니다. 만약 당신에게 빨간 구슬 한 봉지와 파란 구술 한 봉지가 있다면, 어떤 것을 집었는지 맞히기는 쉽습니다. 하지만 만약 당신의 봉지에 담긴 구슬들이 모두 미세하게 다른 보라색 색조를 띠고 있다면 어떨까요? 구별하기 어려워질수록, 정보는 더욱 '안개 속(foggy)'처럼 불투명해집니다.

이 세계에는 '맥락성(contextuality)'이라는 또 다른 마법 같은 성질이 있습니다. 이것은 맥ual적인 물리 법칙(우리 일상의 규칙)이 불가능하다고 말하는 일들을 가능하게 하는 슈퍼파워와 같습니다. 그것은 마치 결과가 무엇을 보고 있느냐가 아니라, '어떻게' 보느냐에 따라 달라지는 마술과 같습니다. 이 슈퍼파워는 바로 많은 양자 컴퓨터가 일반 컴퓨터보다 우위에 서게 만드는 비결입니다.

오랫동안 과학자들은 궁금해했습니다. 과연 일련의 구슬들이 완벽하게 구별하기 쉬우면서도, 동시에 이 마법 같은 슈퍼파워를 가질 수 있을까? 이 논문은 바로 그 질문, 즉 우리의 구슬들이 얼마나 뚜렷한지와 얼마나 마법적일 수 있는지 사이의 깊은 연결 고리를 탐구하며 그 질문에 파고듭니다.

---

거대한 트레이드오프: 명확함 대 마법

이 연구에서 저자들인 로베르토 디. 발디장(Roberto D. Baldijão), 펠리페 에. 바레토(Felipe A. Barretto), 그리고 야로스와프 K. 코르비츠(Jarosław K. Korbicz)는 우주의 근본적인 규칙 중 하나인 '우주적 세금'을 발견했습니다. 그들은 당신이 케이크를 먹으면서 동시에 가질 수는 없다는 사실을 발견했습니다. 즉, 만약 어떤 상태의 집합이 '맥락적(contextual)'인 과업(마술적 기술)을 수행할 만큼 강력하다면, 그 상태들은 반드시 어느 정도 흐릿하고 구별하기 어려워야 한다는 것입니다.

이를 이해하기 위해, 당신에게 열쇠 세트가 있다고 상상해 보세요.

• 시나리오 A: 당신에게 모양이 완전히 다른 열쇠들이 있습니다. 당신은 그것들을 보고 즉시 어떤 것인지 알 수 있습니다. 이것이 '완벽한 식별 가능성(perfect distinguishability)'입니다.
• 시나리오 B: 당신에게 원래 모양에서 약간씩 휘어진 형태의 열쇠들이 있습니다. 이들은 '선형 종속(linearly dependent)'입니다. 즉, 하나를 다른 것들의 조합으로 만들 수 있다는 뜻입니다. 이 열쇠들은 서로 구별하기 더 어렵습니다.

논문은 놀라운 사실을 증명합니다: 만약 당신의 열쇠가 완벽하게 뚜렷하다면(시나리오 A), 그것들은 지루하며 어떤 마술도 부릴 수 없습니다. 마법(맥락적 이점)을 얻으려면, 반드시 약간 뒤섞여 있고 구별하기 어려운 열쇠(시나리오 B)를 사용해야만 합니다.

저자들은 이것이 단지 완벽하고 이상적인 세계를 위한 이론적 한계가 아님을 보여줍니다. 이것은 양자 세계뿐만 아니라 고전 물리학, 심지어 우리가 아직 발견하지 못한 가상의 세계까지도 적용되는 엄격하고 수학적인 규칙입니다. 그들은 이 프레임워크를 '일반 확률 이론(Generalized Probabilistic Theories, GPTs)'이라고 부르는데, 이는 단순히 "어떤 가능한 우주에서든 확률이 작동하는 방식에 대한 규칙서"라는 뜻입니다.

"안개 낀" 한계

연구진은 단순히 "불가능하다"라고 말하는 데 그치지 않았습니다. 그들은 구슬이 정확히 얼마나 흐릿해야 하는지를 측정할 수 있는 자를 우리에게 주었습니다.

그들은 만약 어떤 상태의 집합이 '선형 종속'(즉, 물감을 섞는 것처럼 서로를 통해 만들어질 수 있는 경우)이라면, 당신이 그것을 무엇인지 맞히는 성공률에는 엄격한 천장이 존재한다는 것을 발견했습니다. 당신이 아무리 노력하더라도, 성공률은 결코 100%에 도달할 수 없습니다. 그것은 항상 구슬의 형태와 각 구슬을 선택할 확률에 의해 결정되는 특정 수치 아래에 머물게 됩니다.

여기 재미있는 부분이 있습니다. 논문은 이 한계가 엄격하게 1 미만임을 보여줍니다. 이것은 만약 당신의 상태들이 너무 구별하기 쉽다면(성공률이 너무 높다면), 당신은 이미 마법을 잃었다는 것을 의미합니다. 당신의 구슬이 너무 투명해지는 순간, '맥락적 이점'은 사라지고, 그 시스템은 지루한 고전적 규칙들로 설명될 수 있게 됩니다.

저자들은 구체적인 임계값을 계산했습니다. 예를 들어, 만약 당신이 특정 숫자(8개의 상태에 대해 0.9375와 같은 숫자)보다 높은 성공률로 상태를 맞혀야 하는 과업을 수행한다면, 당신은 그 상태들이 마법적이지 않다는 것을 100% 확신할 수 있습니다. 그것들은 마법의 비결을 담기에는 너무나 뚜렷합니다.

"망각(Oblivious)"의 퍼즐

이것이 실제로 어떻게 작동하는지 보여주기 위해, 저자들은 '패리티 망각 다중화(parity-oblivious multiplexing)'라고 불리는 게임을 살펴보았습니다. 앨리스가 밥에게 여러 숫자로 이루어진 비밀 코드를 보낸다고 상상해 보세요. 밥은 코드에서 특정 숫자 하나를 맞춰야 하지만, 앨리스에게는 전체 코드의 '패리티(특정한 합)'를 숨겨야 한다는 규칙이 있습니다.

만약 앨리스와 밥이 너무 구별하기 쉬운 상태들을 사용한다면, 그들은 '비고전적'인 이점을 가지고 이 게임에서 이길 수 없습니다. 논문은 만약 그들이 게임에서 너무 잘 이긴다면, 그것은 그들의 코드북 중 적어도 한 부분이 마법적이기에는 너무 투명하다는 것을 증명한다는 점을 보여줍니다. 그것은 마치 마술사가 소품이 너무 반짝거리고 보기 쉬워서 실수를 드러내 버리는 마술 쇼와 같습니다.

이것이 왜 중요한가

이 발견은 매우 중요합니다. 왜냐하면 하나의 **트레이드오프(상충 관계)**를 확립하기 때문입니다. 정보 처리의 세계에서 당신은 두 가지 자원을 가집니다:

1. 식별 가능성(Distinguishability): 사물을 얼마나 잘 구별할 수 있는가.
2. 맥락성(Contextuality): 비고전적이고 마법 같은 일을 할 수 있는 능력.

논문은 이 두 자원이 서로 적대적임을 증명합니다. 당신은 두 가지를 동시에 극대화할 수 없습니다. 만약 당신이 강력한 양자 컴퓨터(맥락성을 사용하는)를 원한다면, 당신의 정보 중 일부가 약간 "흐릿하고" 완벽하게 구별하기 어렵다는 점을 받아들여야 합니다.

저자들은 단순히 추측한 것이 아니라, 기하학을 사용하여 이를 증명했습니다. 그들은 상태의 형태(독립적인지 종속적인지)가 규칙을 결정한다는 것을 보여주었습니다. 만약 상태들이 종속적이라면, 수학은 성공률을 낮추도록 강제합니다. 이것은 모든 물리 이론에 적용되며, 이는 이 규칙이 단지 양자 역학의 기묘한 특징이 아니라, 자연의 근본적인 법칙일 가능성이 높음을 의미합니다.

그러므로 다음에 양자 컴퓨터가 일반 컴퓨터보다 "더 낫다"는 말을 듣게 된다면, 기억하세요. 그들이 더 나은 이유는 더 투명해서가 아닙니다. 그들은 아주 약간 흐릿하기 때문에 더 나은 것이며, 그 흐릿함이야말로 고전 물리학이 금지하는 마술을 부릴 수 있게 해주는 바로 그 비결입니다.