[논문 리뷰] Foundation of Quantum Optimal Transport and Applications

Kazuki Ikeda|arXiv (Cornell University)|2019. 06. 24.

Quantum Computing Algorithms and Architecture참고 문헌 15인용 수 7

한 줄 요약

이 논문은 고전적 몽체-칸토로비치 최적 운반 이론의 양자 확장성을 수립하며, 양자 채널을 통해 해밀토니안 함수의 최소화로써 양자 최적 운반을 공식화한다. 이 틀을 양자 산책, 양자 온톨로지, 반복 양자 게임에 적용하여, 오류 없는 신호 모니터링 덕분에 복구 가능한 협력이 가능하며 복지 손실 없이도 상호 협력이 균형을 이루는 첫 번째 양자 민속 정리( folk theorem)를 증명한다.

ABSTRACT

Quantum optimal transportation seeks an operator which minimizes the total cost of transporting a quantum state to another state, under some constraints that should be satisfied during transportation. We formulate this issue by extending the Monge-Kantorovich problem, which is a classical optimal transportation theory, and present some applications. As examples, we address quantum walk, quantum automata and quantum games from a viewpoint of optimal transportation. Moreover we explicitly show the folk theorem of the prisoners' dilemma, which claims mutual cooperation can be an equilibrium of the repeated game. A series of examples would show generic and practical advantages of the abstract quantum optimal transportation theory.

연구 동기 및 목표

• 연속적인 시스템과 가чёт하지 않은 자유도를 가진 경우에 고전적 최적 운반 이론을 양자 영역으로 확장하기 위해.
• 몽체-칸토로비치 문제를 일반화하는 비파erturbative이고 연산자 기반의 양자 운반 공식화를 개발하기 위해.
• 양자 산책, 양자 온톨로지, 반복 양자 게임과 같은 양자 정보 과정에 이 틀을 적용하기 위해.
• 고전적 게임에서 비완전한 모니터링이 존재할 경우에 협력 균형이 불가능한 반면, 양자 게임에서는 협력 균형(예: 민속 정리)을 지속시킬 수 있는지 확인하기 위해.
• 양자 최적 운반을 통해 오류 없는 신호 모니터링이 가능하여 고전적 반복 게임에서 흔히 발생하는 복지 손실을 피할 수 있음을 보여주기 위해.

제안 방법

• 비용, 질량 보존, 목표 분포 제약 조건을 갖춘 고전적 해밀토니안의 기저 상태 문제로 양자 최적 운반을 공식화한다.
• 운반 비용, 원천 및 목표 분포 제약 조건, 델타 함수 유사 운반 계획을 포함하는 연속 변수 공식화를 사용한다.
• 양자 힐버트 공간 위에서 유니터리 진동 연산자로 운반 맵을 식별함으로써 이 형식을 양자 산책과 온톨로지에 적용한다.
• 할인을 고려한 시간에 따라 진화하는 양자 전략을 사용하여 반복 양자 게임을 모델링하며, 수익은 최종 측정 상태와의 오버랩을 통해 계산한다.
• 측정에 의해 발생하는 교란 없이 상태 진동을 제어하고 결과를 모니터링할 수 있는 양자 전략 공간을 도입한다.
• 수익 비교로부터 유도된 할인 인자 조건을 사용하여 (트리거, 트리거) 전략이 편향에 대해 안정적이므로, 균형 존재성을 증명한다.

실험 결과

연구 질문

• RQ1 고전적 몽체-칸토로비치 최적 운반 문제는 연속 변수와 가чёт하지 않은 자유도를 가진 양자 영역으로 일반화될 수 있는가?
• RQ2 질량과 목표 분포 제약 조건을 유지하는 해밀토니안 체계를 사용하여 양자 최적 운반을 어떻게 공식화할 수 있는가?
• RQ3 양자 산책과 양자 온톨로지를 힐버트 공간 위의 운반 과정으로 모델링하기 위해 양자 최적 운반을 적용할 수 있는가?
• RQ4 비완전한 개인적 모니터링 조건 하에서 반복 양자 게임이 협력 균형을 지닐 수 있는가? 만약 가능하면 어떤 조건에서 가능할까?
• RQ5 반복 게임에서 고전적 민속 정리의 양자 버전은 무엇이며, 오류 없는 신호 모니터링 덕분에 고전적 결과와 어떻게 다를까?

주요 결과

• 논문은 첫 번째 양자 민속 정리를 증명한다: 비완전한 개인적 모니터링 조건 하에서도 반복 양자 도둑질 납치 게임에서 상호 협력은 균형을 이룬다.
• (트리거, 트리거) 전략은 할인 인자 δ가 δ ≥ Y / (rX + Y) 조건을 만족할 경우 나쁜 전략으로의 이탈에 대한 유인 없이 나쁜 전략으로의 이탈이 없음을 보여, 나슈 균형을 형성한다.
• 양자 게임은 양자 상태 모니터링이 시스템을 교란하거나 전략을 조기에 폭 드러내지 않기 때문에 고전적 반복 게임에서 흔히 발생하는 복지 손실을 피할 수 있다.
• 이 틀은 비파erturbative이고 연속적인 최적 운반을 양자 시스템에 적용할 수 있게 하며, 양자 장 이론 및 향후 통합 양자 컴퓨터에 응용 가능성이 있다.
• 운반 계획 q(x,y)가 {0,1}로 제한될 경우, 양자 앤날링 체계를 통해 양자 하드웨어에서 이산 최적화를 실현할 수 있다.
• 이 모델은 최적 운반의 관점에서 양자 산책, 양자 온톨로지, 양자 게임 간의 깊은 구조적 유사성을 드러내며, 이들을 동일한 체계로 통합한다.