[논문 리뷰] The Generalized Quantization Schemes for Games and its Application to Quantum Information

Ahmad Nawaz|arXiv (Cornell University)|2010. 12. 09.

Quantum Mechanics and Applications참고 문헌 112인용 수 9

한 줄 요약

이 논문은 두 명의 플레이어가 참가하는 비제로섬 게임을 위한 일반화된 양자화 체계를 제안하며, Eisert-Wilkens-Lewenstein 및 Marinatto-Weber 체계를 통합하고 확장한다. 더 넓은 범위의 초기 얽힌 상태와 전략을 允허함으로써, '성별의 싸움'과 같은 게임에서 지속적인 딜레마를 해결하고, 큐비트를 사용한 네 기호 인코딩을 통한 새로운 양자 키 분배를 가능하게 하며, 수익과 스토크스 파라미터 간의 등가성에 기반한 양자 상태 단층촬영의 프레임워크를 제공한다.

ABSTRACT

Theory of quantum games is relatively new to the literature and its applications to various areas of research are being explored. It is a novel interpretation of strategies and decisions in quantum domain. In the earlier work on quantum games considerable attention was given to the resolution of dilemmas present in corresponding classical games. Two separate quantum schemes were presented by Eisert et al. and Marinatto and Weber to resolve dilemmas in Prisoners' Dilemma and Battle of Sexes games respectively. However for the latter scheme it was argued that dilemma was not resolved. We have modified the quantization scheme of Marinatto and Weber to resolve the dilemma. We have developed a generalized quantization scheme for two person non-zero sum games which reduces to the existing schemes under certain conditions. Applications of this generalized quantization scheme to quantum information theory are studied. Measurement being ubiquitous in quantum mechanics can not be ignored in quantum games. With the help of generalized quantization scheme we have analyzed the effects of measurement on quantum games. Qubits are the important elements for playing quantum games and are generally prone to decoherence due to their interactions with environment. An analysis of quantum games in presence of quantum correlated noise is performed in the context of generalized quantization scheme. Quantum key distribution is one of the key issues of quantum information theory for the purpose of secure communication. Using mathematical framework of generalized quantization scheme we have proposed a protocol for quantum key distribution and a technique for quantum state tomography.

연구 동기 및 목표

• Marinatto-Weber 체계 하에서 두 내쉬 균형이 동일한 수익을 얻는, 양자 성별의 싸움 게임에서 해결되지 않은 딜레마를 해결하기 위해.
• Eisert 및 Marinatto-Weber 체계와 같은 기존의 양자화 체계를 하나의 일반화된 프레임워크로 통합하여, 모든 두 명의 플레이어가 참가하는 비제로섬 게임에 적용 가능하게 하기 위해.
• 측정 및 노이즈, 특히 양자 상관 노이즈가 게임 결과와 양자 디코herence 효과를 어떻게 형성하는지 조사하기 위해.
• 양자 정보 이론 분야에서의 새로운 응용, 특히 양자 키 분배와 양자 상태 단층촬영을, 일반화된 게임 이론 프레임워크를 통해 개발하기 위해.

제안 방법

• 초기 얽힘과 전략 연산자를 매개변수로 하는 일반화된 양자화 체계를 도입하며, 특정 매개변수 조건 하에서 Eisert 및 Marinatto-Weber 체계로 축소됨.
• 양자 전략으로 유니터리 연산을 사용하고, 밀도 행렬과 트레이스 연산을 통해 수익을 계산하며, 수익 행렬을 관측 가능한 결과로 매핑함.
• 측정 효과 분석을 위해 체계를 적용하여, 얽힌/곱 상태 입력과 얽힌/곱 측정 기저 간의 차이를 구분함으로써 네 가지 다른 수익 유형을 도출함.
• 양자 상관 노이즈를 모델링하기 위해 게임 해밀토니안을 상관 있는 디코herence 채널을 포함하도록 확장함으로써, 최대 상관성이 디코herence를 억제함을 보임.
• 두 큐비트 상태와 유니터리 전략을 사용한 양자 키 분배 프로토콜을 구축하여, 수익 기반 인코딩을 통해 한 쌍의 큐비트로 네 기호를 전송함.
• 특정 유니터리 전략과 수익 행렬을 선택함으로써, 양자 게임 수익과 스토크스 파라미터 간의 매핑을 수립함으로써 반복적인 게임 시행과 측정을 통해 상태 재구성 가능.

실험 결과

연구 질문

• RQ1 일반화된 양자화 체계는 Marinatto-Weber 체계 하에서 두 내쉬 균형이 동일한 수익을 얻는, 양자 성별의 싸움 게임에서 해결되지 않은 딜레마를 해결할 수 있는가?
• RQ2 입력 상태(얽힌/곱 상태)와 측정 기저(얽힌/곱 기저)의 서로 다른 조합이 양자 게임의 수익 구조에 어떤 영향을 미치는가?
• RQ3 최대 상관이 존재할 경우, 양자 상관 노이즈는 양자 게임의 진화와 결과에 어떤 영향을 미치는가?
• RQ4 양자 게임의 수학적 프레임워크를 재사용하여, 기존 프로토콜보다 더 높은 기호 용량을 가진 양자 키 분배를 가능하게 할 수 있는가?
• RQ5 알 수 없는 양자 상태를 양자 게임의 수익 결과를 통해 재구성할 수 있는가? 만약 가능하다면, 이는 스토크스 파라미터와 어떤 관계가 있는가?

주요 결과

• 일반화된 양자화 체계는 초기 얽힘 매개변수에 대한 조건을 통해 양자 성별의 싸움 게임의 딜레마를 해결하며, 이로 인해 전략이 불일치할 경우의 수익이 서로 다를 수 있도록 하여 모호성을 제거함.
• 특정 매개변수를 설정하면 체계는 Marinatto-Weber 체계로 축소되고, 다른 매개변수 조합에서는 Eisert 등이 제안한 체계로 축소되며, 두 주요 접근법을 통합함.
• 입력 상태와 측정 기저의 조합으로 네 가지 다른 수익 유형이 도출되며, 이들 사이에 유도된 관계가 존재함. 이는 고전적 채널 용량 유형과 유사함.
• 최대 양자 상관 노이즈 조건 하에서 디코herence 효과가 사라지며, 게임은 마치 노이즈가 없는 것처럼 행동함. 이는 상관 있는 환경 상호작용 하에서의 강건성 메커니즘을 시사함.
• 두 큐비트 상태와 유니터리 전략을 사용하는 새로운 양자 키 분배 프로토콜을 제안하며, 이는 2차원 힐베르트 공간을 사용하여 한 쌍의 큐비트로 네 기호를 전송함. 이는 고전적 두 기호의 한계를 초월함.
• 특정 유니터리 전략과 수익 행렬에서 유도된 수익은 수학적으로 스토크스 파라미터와 동치이며, 반복적인 게임 시행과 측정을 통해 전체 양자 상태 단층촬영이 가능함.