비국소 게임을 통한 확률분포 수송에서의 양자-고전 분리
Quantum-Classical Separation in Probability Distribution Transport via Nonlocal Games
한국어 초록
다체 물리학과 생성형 인공지능에서 국소성은 상 동등성의 자연스러운 개념을 제공한다. 국소 동역학이 한 양자 상태나 고전 확률분포를 다른 것으로 가역적으로 변환할 수 있을 때, 두 상태는 같은 상에 있다고 간주된다. 이는 근본적인 질문을 제기한다. 국소 양자 동역학은 국소 고전 동역학이 할 수 없는 방식으로 고전 확률분포를 수송할 수 있는가? 우리는 분포 수송에서의 양자-고전 분리를 확립한다. 즉, 두 고전 분포는 상수 깊이의 국소 양자 회로로 정확하고 가역적으로 연결될 수 있는 반면, 고전적 확률 수송은 훨씬 더 큰 공간적 범위를 필요로 한다. 우리는 이 분리를 1차원 사슬에서 명시적으로 보이고, 비국소 게임에 기반한 그래프 상의 일반적인 구성 원리를 개발한다. 더 나아가 원천 분포 자체도 단순한 국소 고전 과정으로 생성될 수 있으므로, 분포 생성에서도 양자 이점이 성립한다. 우리의 결과는 초기 상태와 최종 상태가 모두 완전히 고전적인 경우에도 고전적 국소 가역성과 양자 국소 가역성 사이에 근본적인 차이가 있음을 보여준다.
원문 초록
In many-body physics and generative artificial intelligence, locality provides a natural notion of phase equivalence: two quantum states or classical probability distributions are regarded as in the same phase when local dynamics can reversibly transform one into the other. This raises a fundamental question: can local quantum dynamics transport classical probability distributions in ways that local classical dynamics cannot? We establish a quantum-classical separation in distribution transport: two classical distributions can be connected exactly and reversibly by a constant-depth local quantum circuit, whereas classical stochastic transport requires a substantially larger spatial range. We demonstrate this separation explicitly on a one-dimensional chain and develop a general construction principle on graphs, based on nonlocal games. Moreover, the source distribution can itself be generated by a simple local classical process, establishing a quantum advantage in distribution generation as well. Our results reveal a fundamental distinction between classical and quantum local reversibility, even when both the initial and final states are entirely classical.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2611.21840v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.