[논문 리뷰] Foundations of quantum theory and quantum information applications

Ernesto F. Galvão|ArXiv.org|2002. 12. 22.

Quantum Information and Cryptography참고 문헌 164인용 수 27

한 줄 요약

이 학위논문은 양자 컨텍스츄얼리티, 비국소성, 그리고 양자정보 프로토콜 간의 기초적 연관성을 수립하며, 양자 무작위 액세스 코드와 통신 복잡도 과제가 이러한 비고전적 특성의 테스트로 동일시됨을 보여준다. 주요 기여는 단일 큐비트가 임의로 큰 고전적 통신을 대체할 수 있음을 입증함으로써, 양자 순수 상태의 연속적 성질이 근본적인 자원임을 드러내며, 양자 우월성, 은닉 변수 이론, 실험 가능성에 대한 새로운 통찰을 제공한다.

ABSTRACT

This thesis establishes a number of connections between foundational issues in quantum theory, and some quantum information applications. It starts with a review of quantum contextuality and non-locality, multipartite entanglement characterisation, and of a few quantum information protocols. Quantum non-locality and contextuality are shown to be essential for different implementations of quantum information protocols known as quantum random access codes and quantum communication complexity protocols. I derive sufficient experimental conditions for tests of these quantum properties. I also discuss how the distribution of quantum information through quantum cloning processes can be useful in quantum computing. Regarding entanglement characterisation, some results are obtained relating two problems, that of additivity of the relative entropy of entanglement, and that of identifying different types of tripartite entanglement in the asymptotic regime of manipulations of many copies of a given state. The thesis ends with a description of an information processing task in which a single qubit substitutes for an arbitrarily large amount of classical communication. This result is interpreted in different ways: as a gap between quantum and classical computation space complexity; as a bound on the amount of classical communication necessary to simulate entanglement; and as a basic result on hidden-variable theories for quantum mechanics. I also show that the advantage of quantum over classical communication can be established in a feasible experiment.

연구 동기 및 목표

• 기초적인 양자 현상인 컨텍스츄얼리티와 비국소성을 실용적 양자정보 프로토콜과 연결하기.
• 양자 통신 과제를 활용하여 컨텍스츄얼리티와 비국소성을 테스트하기 위한 최소한의 실험 조건을 규명하기.
• 양자 복제의 역할이 양자 컴퓨팅과 정보 분배에서 어떻게 작용하는지 탐구하기.
• 삼분면 얽힘의 渐近적 행동과 상대 엔트로피의 얽힘의 가환성에 대해 연구하기.
• 단일 큐비트가 임의로 큰 고전적 통신을 시뮬레이션할 수 있음을 입증함으로써, 새로운 양자 우월성을 드러내기.

제안 방법

• 컨텍스츄얼리티와 비국소성을 테스트하기 위한 프레임워크로 양자 무작위 액세스 코드(QRACs)를 사용하여, 프로토콜 성능과 비고전적 상관관계 간의 동치성을 보여주기.
• Brukner와 Zeilinger의 불변 정보 개념을 적용하여 비가역적 불확실성의 관점에서 양자 정보를 정량화하기.
• 얽힘 유무에 따라 통신 복잡도 과제를 분석하여, 얽힘 또는 힐베르트 공간 크기 외의 양자 우월성의 기원을 분리하기.
• 일반적 및 확률적 양자 복제 기계를 활용하여 양자 계산에서의 정보 분포를 평가하기.
• 통신 복잡도 프로토콜을 통해 다중입자 비국소성과 컨텍스츄얼리티에 대한 충분한 조건 유도하기.
• 상대 엔트로피의 얽힘을 측정 수단으로 사용하여, 점점 커지는 엔트로피 조작과 MREGS(Minimal Reversible Entanglement Generating Sets)를 연구하기.

실험 결과

연구 질문

• RQ1 양자 무작위 액세스 코드는 양자 컨텍스츄얼리티와 비국소성을 테스트하는 데 사용될 수 있는가?
• RQ2 양자 시스템에서 컨텍스츄얼리티와 비국소성을 입증하기 위해 필요한 최소한의 실험 조건은 무엇인가?
• RQ3 양자 순수 상태의 연속적 성질은 통신 복잡도에서 어떤 방식으로 양자 우월성을 가능하게 하는가?
• RQ4 상대 엔트로피의 얽힘의 가환성과 점점 커지는 영역에서 삼분면 얽힘의 분류 간의 관계는 무엇인가?
• RQ5 단일 큐비트가 임의로 큰 고전적 통신을 시뮬레이션할 수 있으며, 이는 은닉 변수 이론에 대해 어떤 함의를 갖는가?

주요 결과

• 단일 큐비트는 임의로 큰 고전적 메모리에 해당하는 정보를 인코딩할 수 있으며, 이는 얽힘 또는 힐베르트 공간 크기 때문이 아닌 근본적인 양자 우월성을 보여준다.
• 통신 복잡도에서의 양자 우월성은 양자 순수 상태 집합의 연속적 구조에서 비롯되며, 얽힘 또는 지수적 차원성 때문이 아니다.
• 2→1 QRAC과 같은 단순한 양자 통신 프로토콜은 이원자 컨텍스츄얼리티와 비국소성의 테스트와 운영적으로 동치이다.
• 다중 당사자 통신 복잡도 프로토콜은 다중 입자 컨텍스츄얼리티와 비국소성을 탐지하기 위한 충분한 실험 조건을 제공한다.
• 일부 삼분면 상태에 대해 상대 엔트로피의 얽힘은 가환성이 아니며, 이는 최소한의 가역적 얽힘 생성 집합(MREGS)의 구조와 연결된다.
• 단일 큐비트 프로토콜을 사용하여 실현 가능한 실험으로 통신 복잡도에서의 양자 우월성을 입증할 수 있으며, 현실적인 탐지 효율성과 노이즈 내성도 확보된다.