[논문 리뷰] Differential Privacy Amplification in Quantum and Quantum-inspired Algorithms

Armando Angrisani, Mina Doosti외 1명|arXiv (Cornell University)|2022. 03. 07.

Privacy-Preserving Technologies in Data인용 수 8

한 줄 요약

이 논문은 양자 및 양자 기반 알고리즘에 대한 최초의 미분적 비밀보장 강화 경계를 수립하며, 고전적 데이터의 양자 인코딩과 혼합 성질을 갖는 양자 채널(예: 붕괴, 진폭 감쇠)이 자연스럽게 비밀보장을 강화함을 보여준다. 양자 연산이 도브루시닌 유형의 수축 조건을 만족할 경우, 양자 미분적 비밀보장이 유지되고 향상됨을 증명하며, 하이브리드 양자-고전적 메커니즘에 대한 구체적인 비밀보장 경계를 제공한다.

ABSTRACT

Differential privacy provides a theoretical framework for processing a dataset about $n$ users, in a way that the output reveals a minimal information about any single user. Such notion of privacy is usually ensured by noise-adding mechanisms and amplified by several processes, including subsampling, shuffling, iteration, mixing and diffusion. In this work, we provide privacy amplification bounds for quantum and quantum-inspired algorithms. In particular, we show for the first time, that algorithms running on quantum encoding of a classical dataset or the outcomes of quantum-inspired classical sampling, amplify differential privacy. Moreover, we prove that a quantum version of differential privacy is amplified by the composition of quantum channels, provided that they satisfy some mixing conditions.

연구 동기 및 목표

• 양자 및 양자 기반 알고리즘이 미분적 비밀보장 보장을 강화할 수 있는지 조사하기.
• 고전적 데이터셋의 양자 인코딩과 양자 기반 샘플링에서의 비밀보장 강화를 체계화하기.
• 혼합 조건과 수축 조건 하에서 고전적 미분적 비밀보장 강화 원리를 양자 채널로 확장하기.
• 예를 들어 붕괴 및 진폭 감쇠와 같은 구성된 양자 채널에 대한 명시적 비밀보장 경계 유도하기.
• 양자 채널의 수축 성질과 미분적 비밀보장 간의 관계 설정하기

제안 방법

• 참고문헌 [22]의 양자 미분적 비밀보장 정의를 채택하며, 이는 이웃한 양자 상태 간의 유계 추적 거리에 기반한다.
• 도브루시닌 조건과 그 양자 버전을 사용하여 양자 채널의 수축을 특성화하고, 비밀보장 강화를 보장한다.
• 노이즈 있는 연산의 순차적 적용 하에서 비밀보장 경계를 도출하기 위해 양자 채널의 조합 정리를 적용한다.
• 일반화된 진폭 감쇠 및 붕괴 채널과 같은 특정 채널에 대해 명시적 비밀보장 파rameter(ε)를 유도한다.
• 이웃한 상태 간의 결과 확률 비율을 제한하기 위해 추적 노름과 양자 측정 연산자를 활용한다.
• 고전적 결과를 양자 환경으로 확장하기 위해 양자 인코딩과 양자 기반 서브샘플링을 통한 비밀보장 강화 프레임워크를 제안한다.

실험 결과

연구 질문

• RQ1 고전적 데이터의 양자 인코딩이 고전적 데이터 분석에서 향상된 미분적 비밀보장을 초래할 수 있는가?
• RQ2 혼합 성질을 갖는 양자 채널의 조합이 미분적 비밀보장 보장에 어떻게 영향을 미치는가?
• RQ3 붕괴 및 위상-진폭 감쇠와 같은 잘 알려진 양자 채널에 대한 명시적 비밀보장 강화 경계는 무엇인가?
• RQ4 양자 환경에서 양자 채널의 수축 성질이 미분적 비밀보장과 어떻게 관련되는가?
• RQ5 양자 기반 고전적 알고리즘은 고전적 메커니즘과 유사하게 서브샘플링을 통해 비밀보장 강화를 달성할 수 있는가?

주요 결과

• 고전적 데이터셋의 양자 인코딩은 노이즈 있는 메커니즘(예: 라플라스, 가우시안) 하에서 약간의 고전적 미분적 비밀보장을 유도하며, 이로 인해 비밀보장이 강화된다.
• 적절한 가정 하에 양자 인코딩된 데이터셋에 대한 양자 연산은 고전적 미분적 비밀보장을 만족하며, 하이브리드 비밀보장 계산을 가능하게 한다.
• 붕괴 채널과 위상-진폭 감쇠 채널의 조합은 ε = (1−p)ln(1 + 2d√(1−γ)√(1−λ)/(1−√(1−γ)√(1−λ)))를 갖는 (d, ε, 0)-양자 미분적 비밀보장 달성.
• γ-Dobrushin 단일 채널의 경우, 비밀보장 파rameter는 ε = ln(1 + 2dγ)로 경계가 되며, 채널 혼합과 비밀보장 강화 간의 직접적인 연결을 확립한다.
• 도브루시닌 조건과 단일성 조합이 순수한 양자 미분적 비밀보장을 보장하며, 비밀보장 보존 양자 연산을 위한 새로운 기준을 제공한다.
• 이 논문은 이전 연구보다 더 날카운 비밀보장 경계를 제공하며, NISQ 장치의 실험적 노이즈와 비밀보장에 관한 기존 결과를 향상시킬 수 있다.