[논문 리뷰] Quantum no-deleting principle and some of its implications

Arun Kumar Pati, Samuel L. Braunstein|ArXiv.org|2000. 07. 31.

Quantum Mechanics and Applications인용 수 11

한 줄 요약

이 논문은 양자 비삭제 원칙을 큐디트(qudits)로 일반화하여, 선형성과 unitarity에 기인한 양자역학의 원리로 인해 여러 복제본에서 알려지지 않은 양자 상태의 정확한 삭제가 불가능하다는 것을 증명한다. 또한 근사 삭제의 정밀도(fidelity)가 복제본 수에 따라 지수적으로 감소하며, 이 원칙이 신호전달을 금지하는 원칙(no-signalling)과 일관됨을 보여주어, 상태 삭제를 통한 초광속 통신이 불가능하다는 것을 입증한다.

ABSTRACT

Unmeasureability of a quantum state has important consequences in practical implementation of quantum computers. Like copying, deleting of an unknown state from among several copies is prohibited. This is called no-deletion prinicple. Here, we present a no deleting principle for qudits. We obtain a bound on $N$-to-$M$ deleting and show that the quality of deletion drops exponentially with the number of copies to be deleted. In addition, we investigate conditional, state-dependent and approximate quantum deleting of unknown states. We prove that unitarity does not allow us to delete copies from an alphabet of two non-orthogonal states exactly. Further, we show that no-deleting principle is consistent with no-signalling.

연구 동기 및 목표

• 큐비트에서 큐디트(d차원 양자 시스템)로 양자 비삭제 원칙을 일반화하는 것.
• 근사적, 조건부, 상태에 의존적인 양자 삭제 작동의 가능성 탐구.
• 비직교 양자 상태의 정확한 삭제가 unitarity와 선형성에 의해 금지됨을 증명하는 것.
• 양자역학의 비신호 원칙(no-signalling principle)과 비삭제 원칙의 일관성 검토.
• 양자 정보 처리에 미치는 영향 탐색, 특히 양자 컴퓨팅과 암호화의 보안성에 기여

제안 방법

• N개의 알려지지 않은 큐디트 상태의 복합 힐베르트 공간에 작용하는 선형 연산자로서 양자 삭제 기계를 수학적으로 정의.
• 선형성을 이용하여 동일한 큐디트 상태 |Ψ⟩⊗|Ψ⟩가 2에서 1로의 삭제 기계에 입력되었을 때의 출력 상태 유도.
• 중첩으로 인해 발생하는 교차항 ∑i≠j c_i c_j |Φ_ij⟩로 인해 이상적인 삭제가 불가능하다는 것을 보여줌.
• 보조 상태(ancilla 시스템)를 도입하여 삭제 과정을 모델링하고, 보조 상태에 상태를 옮기는 것을 유효한 삭제로 간주하지 않아서 원시적 삭제를 피함.
• 양자 얽힘 상태와 벨-상태 측정을 이용한 사고 실험을 구성하여 신호 전달 잠재성 테스트.
• 측정 결과를 추적하여 보브의 입자에 대한 축소 밀도 행렬을 계산하고, 기저 의존성이 나타나는 것을 보여주며, 삭제가 가능하다면 초광속 신호 전달이 가능하다는 점을 입증함.

실험 결과

연구 질문

• RQ1 알려지지 않은 큐디트 상태가 유니터리 양자 연산을 통해 여러 복제본에서 정확히 삭제될 수 있는가?
• RQ2 근사적 N에서 M으로의 양자 삭제에서 얻을 수 있는 최대 정밀도는 얼마이며, 이는 N에 따라 어떻게 스케일링되는가?
• RQ3 비삭제 원칙은 양자역학의 비신호 원칙과 일관되는가?
• RQ4 조건부 또는 상태에 의존적인 삭제 전략이 비삭제 정리의 제약를 피할 수 있는가?
• RQ5 비삭제 원칙은 양자 정보 보안과 양자 컴퓨팅에 어떤 영향을 미치는가?

주요 결과

• 양자역학의 선형성에 기인하여 여러 복제본에서 알려지지 않은 큐디트 상태의 정확한 삭제는 불가능하며, 이는 출력 상태에 불필요한 교차항이 나타나기 때문이다.
• 근사적 N에서 M으로의 양자 삭제 정밀도는 복제본 수 N에 따라 지수적으로 감소하며, 이는 더 많은 복제본이 더 나은 삭제 정밀도를 제공하지 못한다는 것을 의미한다.
• 초광속 신호 전달을 가능하게 하므로, 보편적인 양자 삭제 기계는 존재할 수 없다. 이는 얽힌 상태와 기저 의존성 밀도 행렬을 포함한 사고 실험을 통해 입증되었다.
• 비삭제 원칙은 비신호 원칙과 일관되며, 삭제를 允가할 경우 측정 기저에 따라 구분 가능한 통계적 혼합 상태가 발생하여 상대성 원리의 원칙을 위반하게 된다.
• 정확한 삭제가 불가능하다는 것은 양자 정보 처리에 기본적인 제약를 부과하며, 이는 양자 스토리지 및 암호 프로토콜의 보안성을 향상시킬 수 있다.
• 보조 상태에 양자 상태를 옮기는 것은 유효한 삭제로 간주되지 않으며, 이는 정보를 숨기는 것에 불과하고 원시적 삭제로 귀결되며, 이는 열역학적으로 허용되지만 삭제와 운영적으로 동일하지 않다.