[논문 리뷰] Quantum Margulis expanders

Gross, D., Jens Eisert|ArXiv.org|2007. 10. 03.

Optical Network Technologies인용 수 4

한 줄 요약

이 논문은 이산 위그너 함수 형식을 사용하여 고전적 매르골리스 확산기를 양자화함으로써, 새로운 명시적 양자 확산기의 구축을 제시한다. 이 방법은 원래 그래프의 차수와 스펙트럼 성질을 유지하며, 낮은 차수의 크라우스 연산자를 갖는 양자 채널을 생성하여, 어떤 입력 상태도 최대 혼합 상태로 빠르게 혼합시키며, 반복 시 두 번째 모멘트의 지수적 분리가 나타남을 보여준다.

ABSTRACT

We present a simple way to quantize the well-known Margulis expander map. The result is a quantum expander which acts on discrete Wigner functions in the same way the classical Margulis expander acts on probability distributions. The quantum version shares all essential properties of the classical counterpart, e.g., it has the same degree and spectrum. Unlike previous constructions of quantum expanders, our method does not rely on non-Abelian harmonic analysis. Analogues for continuous variable systems are mentioned. Indeed, the construction seems one of the few instances where applications based on discrete and continuous phase space methods can be developed in complete analogy.

연구 동기 및 목표

• 구조와 성질 면에서 고전적 확산기 그래프를 그대로 반영하는 단순하고 명시적인 양자 확산기의 구축을 위해.
• 이산 위그너 함수 기법이 비아벨 조화 분석에 의존하지 않고도 고전적 확산기 사상의 직접적인 양자화를 가능하게 함을 보여주기 위해.
• 심플렉틱 표현과 위상공간 방법을 사용하여 연속 변수 시스템으로 이 구축을 확장하기 위해.
• 결과로 얻어진 양자 확산기가 반복 적용될 때 공분산 행렬 원소에 지수적 성장을 유도함으로써 강력한 혼합성을 나타냄을 보여주기 위해.
• 이산 및 연속 위상공간 공식화 간에 양자 확산기의 완전한 이sovolumetric 구축을 수립하기 위해.

제안 방법

• Z_N × Z_N 격자 위의 고전적 매르골리스 확산기 사상은 그 행동을 이산 위그너 함수에 대해 표현함으로써 양자화되며, 원래의 네 개의 아핀 변환과 그 역행사들이 유지된다.
• 양자 채널은 D=8의 크라우스 연산자를 갖는 완전히 양성적인 사상으로 정의되며, 이는 네 개의 변환과 그 역행사들이 위그너-헤이젠베르크 이동을 통해 밀도 행렬에 작용함을 의미한다.
• 위상공간 분포의 진화는 위그너 함수 표현을 통해 추적되며, 여기서 사상은 위상공간 분포 위에 선형적으로 작용한다.
• 연속 시스템의 경우, 양자 확산기는 메타플레크틱 표현을 통해 실현되며, 심플렉틱 변환을 양자 상태 위의 유니터리 연산으로 매핑한다.
• 상태의 두 번째 모멘트는 선형 사상 f(γ)에 따라 진화하며, 이는 심플렉틱 변환의 기여와 랜덤 워크의 분산을 반영하는 정부호 행렬 G를 포함한다.
• 핵심 기술적 단계는 공분산 행렬의 주요 성장 행동을 묘사하는 반복 사상 g(γ) = T₁γT₁ᵀ + T₁⁻¹γT₁⁻ᵀ + T₂γT₂ᵀ + T₂⁻¹γT₂⁻ᵀ의 분석이다.

실험 결과

연구 질문

• RQ1 고전적 매르골리스 확산기를 위상공간 기법을 체계적으로 사용하여 양자화할 수 있는가? 이 경우 동일한 스펙트럼 및 차수 성질을 갖는 양자 확산기가 도출되는가?
• RQ2 결과로 얻어진 양자 채널이 고전적 경우와 마찬가지로 낮은 수의 크라우스 연산자로만으로도 빠른 혼합을 보이는가?
• RQ3 동일한 구축을 심플렉틱 및 메타플레크틱 변환을 사용하여 연속 변수 시스템으로 확장할 수 있는가?
• RQ4 양자 확산기 사상이 반복적으로 적용될 때 두 번째 모멘트의 장기적 행동은 어떠한가?
• RQ5 이산 및 연속 위상공간 공식화가 양자 확산기의 동형 구축을 얼마나 완전히 가능하게 하는가?

주요 결과

• 양자 매르골리스 확산기는 동일한 차수 D=8와 고전적 경우와 동일한 스펙트럼 간격을 갖는 이산 위그너 함수를 사용하여 명시적으로 구축되었다.
• 양자 채널은 완전히 양성적인 사상으로서 여덟 개의 크라우스 연산자를 갖으며, 낮은 차수의 구현을 보장하면서도 최대 혼합 상태로의 빠른 혼합을 달성한다.
• 상태의 두 번째 모멘트는 선형 사상 f(γ)에 따라 진화하며, 공분산 행렬 γ의 주대각선 원소는 반복 수 n에 대해 약 ∼3ⁿ의 지수적 성장을 보인다.
• 공분산 행렬의 트레이스와 행렬식의 渐近 성장률은 3ⁿ에 대해 로그적으로 비례하며, 이는 지수적 분리가 확인됨을 의미한다.
• 공분산 행렬에 대한 반복 사상 g(γ)는 γ⁽ⁿ⁾ = [3ⁿα + (−1)ⁿβ, b; b, 3ⁿα − (−1)ⁿβ]를 유도하며, 주대각선 항목의 지수적 성장을 보여준다.
• 이 구축은 심플렉틱 및 메타플레크틱 변환에 의해 지배되는 이산 및 연속 양자 확산기 간의 완전한 이방성 관계를 수립한다.