[논문 리뷰] Quantum and Classical Message Identification via Quantum Channels

Andreas Winter|arXiv (Cornell University)|2004. 01. 11.

Quantum Computing Algorithms and Architecture참고 문헌 21인용 수 4

한 줄 요약

이 논문은 메시지 식별 이론을 양자 채널로 확장하여, 잡음이 없는 큐비트 채널의 고전적 식별 용량이 2임을 보이며, 이는 전송 용량 1을 초월한다. 또한 양자 메시지 식별을 도입하여, 두 개의 큐비트를 식별을 위해 한 개의 큐비트로 압축할 수 있음을 보이며, 용량이 2임을 입증함으로써 고전적 한계를 초월하는 새로운 양자 우월성을 드러낸다.

ABSTRACT

We discuss concepts of message identification in the sense of Ahlswede and Dueck via general quantum channels, extending investigations for classical channels, initial work for classical-quantum (cq) channels and "quantum fingerprinting". We show that the identification capacity of a discrete memoryless quantum channel for classical information can be larger than that for transmission; this is in contrast to all previously considered models, where it turns out to equal the common randomness capacity (equals transmission capacity in our case): in particular, for a noiseless qubit, we show the identification capacity to be 2, while transmission and common randomness capacity are 1. Then we turn to a natural concept of identification of quantum messages (i.e. a notion of "fingerprint" for quantum states). This is much closer to quantum information transmission than its classical counterpart (for one thing, the code length grows only exponentially, compared to double exponentially for classical identification). Indeed, we show how the problem exhibits a nice connection to visible quantum coding. Astonishingly, for the noiseless qubit channel this capacity turns out to be 2: in other words, one can compress two qubits into one and this is optimal. In general however, we conjecture quantum identification capacity to be different from classical identification capacity.

연구 동기 및 목표

• 아흐스베이그와 두이크의 고전적 메시지 식별 이론을 일반적인 양자 채널로 확장하기.
• 양자 채널이 고전적 전송 용량을 초월하여 더 높은 식별 용량을 지원할 수 있는지 조사하기.
• 양자 메시지 식별을 정의하고 분석하며, 양자 상태를 '지문'으로 간주하여 식별하기.
• 양자 식별 용량과 양자 전송 용량 간의 관계를 탐구하기.
• 시각적 인코딩과 보조 채널이 양자 식별에서 수행하는 역할을 검토하기.

제안 방법

• 식별 조건 및 반대 식별 조건을 만족하는 상태 ρᵢ와 측정 연산자 Dᵢ를 사용한 (n, λ₁, λ₂)-ID 코드를 이용해 양자 메시지 식별을 공식화함.
• HSW 정리와 홀로보 용량 χ(T)를 고전적 식별 용량의 기준으로 적용함.
• 등방성 등장사상과 부분 추적을 사용하여 순수 상태에서 혼합 상태를 생성하는 무작위 잡음 채널 구조 Rₛᵗ⁽ᵘ⁾를 도입함.
• 추적 거리와 통계적 거리를 사용하여 식별 인코딩에서 상태 다양체 간의 거의等거리 임bedding을 정의함.
• 특히 바프니크-처보넨키스 차원을 고려하여 상태 공간의 기하학을 분석함으로써 고전적 및 양자 식별 모델을 비교함.
• 용량을 제한하기 위해 유한한 고전적 통신과 Q(T) 큐비트를 사용한 시각적 양자 식별의 시뮬레이션 전략을 제안함.

실험 결과

연구 질문

• RQ1 양자 채널의 식별 용량이 그 양자 전송 용량을 초월할 수 있는가?
• RQ2 잡음이 없는 큐비트 채널의 양자 식별 용량은 얼마이며, 고전적 식별 용량과 비교해 볼 때 어떻게 되는가?
• RQ3 양자 식별 용량은 홀로보 용량으로 주어진 하한값과 같거나 그 배수인가?
• RQ4 유한한 고전적 보조 채널 또는 시각적 인코딩은 양자 식별 용량을 증가시킬 수 있는가?
• RQ5 양자 식별은 양자 전송이 필요한가, 아니면 고전적 자원만으로도 달성 가능한가?

주요 결과

• 잡음이 없는 큐비트 채널의 고전적 식별 용량은 2이며, 이는 전송 용량과 공통 랜덤성 용량이 모두 1이므로 식별에서의 양자 우월성을 보여준다.
• 잡음이 없는 큐비트 채널의 경우, 양자 식별 용량 역시 2이므로, 두 개의 큐비트를 식별 목적을 위해 한 개의 큐비트로 압축할 수 있음을 의미한다.
• 양자 식별 용량은 고전적 식별과 달리, 차수 길이에 대해 지수적으로만 증가할 뿐이지 이중지수적으로 증가하지 않는다.
• 논문은 등방성 등장사상과 부분 추적을 사용하여 무작위 채널 Rₛᵗ⁽ᵘ⁾를 구성하였으며, 이는 양자 지문 기반 기법을 일반화하고 식별 코드 설계를 가능하게 한다.
• 양자 식별 용량은 두 배의 양자 전송 용량을 초월할 것으로 추측되며, 이는 고전적 모델과의 근본적인 차이를 시사한다.
• 시각적 양자 식별 모델(V 및 b-버전)은 더 엄격한 거리 조건을 부과하여 표준 식별보다 낮은 용량을 초래함을 보이며, 이는 내성과 속도 사이의 상충 관계를 나타낸다.