양자 얽힘으로 순열 패리티 판별, √n 라벨만으로 가능

원제: Physicists identify unexpected quantum advantage in a permutation parity task

스페인 UAB와 미국 CUNY 소속 물리학자들이 Physical Review Letters에 발표한 연구에 따르면, n개 원소로 구성된 시스템에서 순열의 홀짝성(패리티)을 판별하는 데 고전적으로는 n개의 고유 라벨이 모두 필요하지만, 양자 역학을 활용하면 √n개의 라벨만으로도 충분하다는 사실이 이론적으로 증명됐다.

저자: Daniele Iannotti

문제 설정: 카드 섞기와 패리티

n장의 카드를 임의로 섞은 뒤 대부분의 라벨을 가린다고 가정하자. 이때 외부 관찰자가 해당 섞기 조작이 짝수 번의 교환으로 이루어졌는지, 홀수 번인지를 판별하는 것이 이 연구의 핵심 과제다. 패리티란 순열의 전체적 속성으로, 각 원소의 세부 위치 정보와는 독립적으로 정의된다.

고전 정보 이론에서는 중복 라벨이 존재할 경우 동일한 라벨을 가진 두 원소를 교환해도 관측된 배열이 변하지 않으면서 패리티만 반전되는 상황이 발생한다. 따라서 고전적으로 패리티를 확실히 판별하려면 모든 원소에 고유 라벨이 부여되어야 하며, 라벨 수가 n보다 적으면 정보는 근본적으로 소실된다.

양자 역학이 바꾸는 결론

UAB의 Arnau Diebra를 포함한 연구진은 초기 상태를 양자 상태로 준비하면 상황이 달라짐을 보였다. 라벨 수가 √n 이상이기만 하면, 양자 역학의 규칙 아래에서 어떠한 순열이 가해지더라도 패리티를 판별할 수 있다. 필요한 라벨 수가 n에서 √n으로 줄어든다는 것은, 국소 정보의 대부분이 제거된 상황에서도 순열의 전체적 속성이 보존될 수 있음을 의미한다.

얽힘의 역할

이 양자 우위를 가능케 하는 핵심 자원은 얽힘이다. 연구진은 기하학적 얽힘 척도, 즉 시스템 상태와 완전히 분리 가능한 상태 사이의 거리를 분석 도구로 사용했다. 패리티 정보는 개별 입자가 아닌, 입자들 간의 비국소 상관관계에 분산 저장된다. 어떤 단일 입자도 답을 독립적으로 담고 있지 않지만, 시스템 전체의 결합 양자 상태가 그 정보를 유지한다. 고전 시스템은 국소 라벨이 사라지면 정보를 저장할 공간 자체가 없어지지만, 양자 얽힘은 이 한계를 우회한다.

√n 임계값의 의미와 미해결 과제

√n이라는 임계값이 양자 역학 내에서 최적임은 증명됐으나, 왜 하필 제곱근 스케일링이 나타나는지에 대한 직관적이거나 근본적인 설명은 아직 없다. 연구진 스스로도 이를 열린 문제로 지적하고 있다. 이 질문에 답하는 것은 양자 시스템이 전체 정보를 어떻게 압축하고 보호하는지에 관한 더 광범위한 원리를 밝히는 데 기여할 수 있다.

응용과 맥락

현 시점에서 이 연구는 직접적인 응용보다는 기초 이론적 의미가 더 크다. 다만 잡음·결어긋남·불완전한 측정 등으로 접근 가능한 정보가 심각하게 제한되는 실제 양자 장치 환경에서, 일부 계산·정보 과제가 극히 불완전한 관측 조건에서도 실행 가능함을 시사하는 간접적 함의를 가진다. 또한 다른 군이나 더 복잡한 대칭 구조에서 유사한 임계값이 존재하는지, 그리고 제곱근 스케일링이 보편 원리를 반영하는지 등의 후속 연구 방향이 제시됐다.

원문 인용

“The problem remains the same; the only difference is that we are now preparing our initial state as a quantum state.”

— Daniele Iannotti (Physics World), Physics World

“even for extremely simple inference tasks, quantum strategies can outperform classical ones in unexpected and qualitative ways.”